x*Newton's Method — Root Finder
e.g. x^3 - x - 2
Newton's Method (Newton-Raphson method) is an iterative algorithm for finding roots of a differentiable function f(x) — that is, values of x where f(x) = 0. Starting from an initial guess x₀, it repeatedly applies the update formula to converge to a root. When it converges, it converges quadratically — the number of correct decimal places roughly doubles with each iteration.
- 1xₙ₊₁ = xₙ − f(xₙ) / f'(xₙ)
- 2f'(x) is approximated numerically: f'(x) ≈ [f(x+h) − f(x−h)] / 2h, h = 10⁻⁷
- 3Converges when |xₙ₊₁ − xₙ| < 10⁻¹⁰
- 4May fail if f'(x₀) ≈ 0 or if starting guess is far from a root
- 5Multiple roots require different initial guesses
f(x) = x³ − x − 2, x₀ = 1.5=Root ≈ 1.5213797Converges in ~5 iterations
f(x) = x² − 2, x₀ = 1.0=Root ≈ 1.4142136 (√2)Newton's method can compute square roots
| Iteration | x value | f(x) | Error |
|---|---|---|---|
| 0 (start) | 1.5 | −0.125 | 0.0214 |
| 1 | 1.5238 | 0.0098 | 0.0024 |
| 2 | 5214 | 0.0001 | 0.0001 |
| 3 | 1.5214 | ~0 | ~0 |
🔒
100% Gratis
Ingen registrering
✓
Præcis
Verificerede formler
⚡
Øjeblikkelig
Resultater med det samme
📱
Mobilvenlig
Alle enheder