3์ฐจ๋ฐฉ์ ์ ๊ทผ ๊ณ์ฐ๊ธฐ ์ฌ์ฉ๋ฒ
axยณ + bxยฒ + cx + d = 0 ์ ๊ณ์๋ฅผ ๋ฃ์ผ๋ฉด ๋จผ์ ํ๋ณ์ ฮ๋ก ๊ทผ์ ํํ๋ฅผ ๊ฐ๋ฆ ๋๋ค. ฮ > 0 ์ด๋ฉด ์๋ก ๋ค๋ฅธ ์ค๊ทผ 3๊ฐ, ฮ = 0 ์ด๋ฉด ์ค๊ทผ์ด ์๊ณ , ฮ < 0 ์ด๋ฉด ์ค๊ทผ 1๊ฐ์ ์๋ก ์ผค๋ ์ธ ํ๊ทผ 2๊ฐ์ ๋๋ค. ๊ทธ ๋ค ํํ์ ๋ง๋ ํด๋ฒ์ผ๋ก ๊ทผ์ ๊ตฌํฉ๋๋ค.
๊ณ์ฐ์ x = t โ b/(3a) ๋ก 2์ฐจํญ์ ์์ค tยณ + pt + q = 0 ๊ผด์์ ์งํํฉ๋๋ค. ์ค๊ทผ์ด 3๊ฐ์ผ ๋ ์นด๋ฅด๋ค๋ ธ ๊ณต์์ ๊ทธ๋๋ก ์ฐ๋ฉด ์์์ ์ ๊ณฑ๊ทผ์ด ๋์ ๋ณต์์๋ฅผ ๊ฑฐ์ณ์ผ ํ๋ฏ๋ก, ์ด ๊ณ์ฐ๊ธฐ๋ ๊ทธ ๊ฒฝ์ฐ ์ผ๊ฐํจ์ ํด๋ฒ t = 2โ(โp/3)ยทcos(ฮธ/3 โ 2ฯk/3)๋ฅผ ์ฌ์ฉํด ์ค์ ๋ฒ์์์ ๊ณ์ฐํฉ๋๋ค. ฮ < 0 ์ธ ๊ฒฝ์ฐ์๋ง ์นด๋ฅด๋ค๋ ธ ๊ณต์์ ์ฐ๊ณ , ์ค๊ทผ ํ๋๋ฅผ ๊ตฌํ ๋ค ๋๋์ ์ผ๋ก ๋จ์ 2์ฐจ์์ ํ์ด ์ผค๋ ํ๊ทผ์ ์ป์ต๋๋ค.
๊ฒฐ๊ณผ์๋ ๊ตฌํ ๊ทผ์ ์๋ ์์ ๊ทธ๋๋ก ๋์ ํ |f(x)| ๊ฐ์ ํจ๊ป ํ์ํฉ๋๋ค. ์ด ๊ฐ์ด 0์ ๊ฐ๊น์ธ์๋ก ๊ทผ์ด ์ ํํ๋ค๋ ๋ป์ด๋ฏ๋ก ๊ณ์ฐ ๊ฒฐ๊ณผ๋ฅผ ์ค์ค๋ก ๊ฒ์ฐํ ์ ์์ต๋๋ค. ๊ทผ์ ํฉ์ด โb/a, ๊ทผ์ ๊ณฑ์ด โd/a ์ ๊ฐ์์ง๋ ์ด๋ก ๊ฐ๊ณผ ๋๋ํ ๋ณด์ฌ์ค๋๋ค.
ฮ = 0 ํ์ ์ ๋ฑํธ๋ก ๋น๊ตํ์ง ์์ต๋๋ค. ๋ถ๋์์ ์ฐ์ฐ์์๋ ์ด๋ก ์ 0์ด์ด์ผ ํ๋ ๊ฐ์ด ์ ํํ 0์ผ๋ก ๋จ์ด์ง์ง ์๊ธฐ ๋๋ฌธ์, ๊ณ์ ํฌ๊ธฐ์ ๋น๋กํ ์๋ ํ์ฉ์ค์ฐจ 1e-9๋ฅผ ๊ธฐ์ค์ผ๋ก ํ์ ํฉ๋๋ค. a๊ฐ 0์ด๋ฉด 3์ฐจ๋ฐฉ์ ์์ด ์๋๋ฏ๋ก ์๋ด ๋ฉ์์ง๊ฐ ํ์๋ฉ๋๋ค. 4์ฐจ ์ด์์ ๋ฐฉ์ ์์ ์ง์ํ์ง ์์ต๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
ฮ > 0 ์ด๋ฉด ์๋ก ๋ค๋ฅธ ์ค๊ทผ 3๊ฐ, ฮ = 0 ์ด๋ฉด ์ค๊ทผ์ด ์๊ณ , ฮ < 0 ์ด๋ฉด ์ค๊ทผ 1๊ฐ์ ์ผค๋ ํ๊ทผ 2๊ฐ์ ๋๋ค. ๊ทผ์ ๊ตฌํ๊ธฐ ์ ์ ํํ๋ฅผ ๋จผ์ ์ ์ ์์ต๋๋ค.
์ค๊ทผ์ด 3๊ฐ์ผ ๋ ์นด๋ฅด๋ค๋ ธ ๊ณต์์ ์์์ ์ ๊ณฑ๊ทผ์ ๊ฑฐ์ณ์ผ ํด์ ์ค์ ๊ณ์ฐ์ผ๋ก๋ ๋ต์ด ๋์ค์ง ์์ต๋๋ค. ๊ทธ๋์ ์ผ๊ฐํจ์ ํด๋ฒ์ผ๋ก ๊ณ์ฐํฉ๋๋ค.
๊ตฌํ ๊ทผ์ ์์์ ๋์ ํ |f(x)|์ ์ต๋๊ฐ์ ๋๋ค. 1e-6๋ณด๋ค ํจ์ฌ ์์ผ๋ฉด ์ ํํ ๊ทผ์ผ๋ก ๋ณด์๋ ๋ฉ๋๋ค.