λ΄ν΄λ² κ·Ό κ·Όμ¬ κ³μ°κΈ° μ¬μ©λ²
λ΄ν΄λ²μ κ·Όμ 곡μμ΄ μλ λ°©μ μμ ν΄λ₯Ό μμΉμ μΌλ‘ μ°Ύλ λ°©λ²μ λλ€. νμ¬ μμΉμμ μ μ μ κ·Έμ΄ xμΆκ³Ό λ§λλ μ μ λ€μ νλ³΄λ‘ μΌκ³ , xβββ = xβ β f(xβ)/f'(xβ)λ₯Ό λ°λ³΅ν©λλ€. f(x)μ λ€νμμ λ£κ³ μ΄κΈ°κ° xβμ μ λ ₯νλ©΄ λν¨μλ₯Ό μλμΌλ‘ κ΅¬ν΄ λ°λ³΅ κ³μ°μ μνν©λλ€.
μ€μν κ²μ μ΄ λ°©λ²μ΄ νμ μ±κ³΅νμ§λ μλλ€λ μ μ λλ€. λν¨μκ° 0μ κ°κΉμμ§λ©΄ λλμ μ΄ νλ°νλ―λ‘, μ΄ κ³μ°κΈ°λ |f'(xβ)|κ° 1e-14λ³΄λ€ μμμ§λ©΄ κ³μ°μ λ©μΆκ³ κ·Έ μ΄μ λ₯Ό μλ΄ν©λλ€. λ μ΄κΈ°κ°μ΄ λμλ©΄ λ κ° μ¬μ΄λ₯Ό μ€κ°λ©° μ§λνκ±°λ λ°μ°νκΈ° λλ¬Έμ μ΅λ λ°λ³΅ νμλ₯Ό 50νλ‘ μ ννκ³ , κ·Έ μμ |xβββ β xβ| < 1e-10μ λ§μ‘±νμ§ λͺ»νλ©΄ μλ ΄νμ§ μμλ€κ³ νμν©λλ€.
κ²°κ³Όμλ μ 리ν f(x)μ λν¨μ, μλ ΄ μ¬λΆ, κ·Όμ¬κ·Ό, f(κ·Όμ¬κ·Ό), μ¬μ©ν λ°λ³΅ νμ, κ·Έλ¦¬κ³ νμ©μ€μ°¨μ μ΅λ λ°λ³΅ νμκ° λμ΅λλ€. μλ νμλ νμ°¨λ§λ€ xβ, f(xβ), λ€μ ν보 xβββμ΄ κ·Έλλ‘ λ¨μ μλ ΄ κ³Όμ μ μ§μ νμΈν μ μμ΅λλ€. λ°λ³΅ μ€ κ°μ λ°μ¬λ¦Όνμ§ μκ³ μλ μ λ°λλ‘ μ΄μ΄κ°λ©° νμν λλ§ μ ν¨μ«μ 10μλ¦¬λ‘ μλ¦ λλ€. λ€νν¨μλ§ μ§μνκ³ μΌκ°ν¨μΒ·λ‘κ·ΈΒ·μ§μν¨μλ μ§μνμ§ μμ΅λλ€.
μμ£Ό 묻λ μ§λ¬Έ
νμ¬ μ§μ μμ μ μ μ κ·Έμ΄ xμΆκ³Ό λ§λλ μ μ λ€μ νλ³΄λ‘ μΌλ λ°©λ²μ λλ€. xβββ = xβ β f(xβ)/f'(xβ)λ₯Ό λ°λ³΅νλ©°, κ·Ό κ·Όμ²μμλ μλ ΄ μλκ° λ§€μ° λΉ λ¦ λλ€.
λν¨μκ° 0μ κ°κΉμ°λ©΄ λλμ μ΄ νλ°νκ³ , μ΄κΈ°κ°μ΄ λμλ©΄ λ κ° μ¬μ΄λ₯Ό μ§λνκ±°λ λ°μ°ν©λλ€. μ΄ κ³μ°κΈ°λ μ΅λ 50νκΉμ§λ§ λ°λ³΅νκ³ κ·Έ μ¬μ€μ κ²°κ³Όμ νμν©λλ€.
λ€νν¨μλ§ μ§μν©λλ€. λν¨μλ₯Ό κ³μμμ λ°λ‘ ꡬν μ μκΈ° λλ¬Έμ λλ€. sinΒ·logΒ·μ§μν¨μλ κ΄νΈκ° μμΈ μμ μ§μνμ§ μμ΅λλ€.