πŸ”λ‰΄ν„΄λ²• κ·Ό 근사 계산기

닀항식 f(x)와 μ΄ˆκΈ°κ°’ μž…λ ₯ β†’ κ·Όμ‚¬κ·ΌΒ·λ°˜λ³΅ κ³Όμ • ν‘œΒ·μˆ˜λ ΄ μ—¬λΆ€

λ‹€ν•­ν•¨μˆ˜λ§Œ μ§€μ›ν•©λ‹ˆλ‹€. x, ^, 숫자, +, - 만 μ‚¬μš©ν•˜κ³  졜고 μ°¨μˆ˜λŠ” 10κΉŒμ§€μž…λ‹ˆλ‹€. λ„ν•¨μˆ˜λŠ” μžλ™μœΌλ‘œ κ΅¬ν•©λ‹ˆλ‹€.

뉴턴법 κ·Ό 근사 계산기 μ‚¬μš©λ²•

뉴턴법은 근의 곡식이 μ—†λŠ” λ°©μ •μ‹μ˜ ν•΄λ₯Ό 수치적으둜 μ°ΎλŠ” λ°©λ²•μž…λ‹ˆλ‹€. ν˜„μž¬ μœ„μΉ˜μ—μ„œ 접선을 κ·Έμ–΄ 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Β·μ§€μˆ˜ν•¨μˆ˜λ‚˜ κ΄„ν˜Έκ°€ μ„žμΈ 식은 μ§€μ›ν•˜μ§€ μ•ŠμŠ΅λ‹ˆλ‹€.