Newton–Raphson
TillbakaMETOD
Newton–Raphson
När och varför
bygger på tangentens : nära en rot ser f ut som linjen y = f(xₙ) + f′(xₙ)(x − xₙ). Nollstället till tangenten är xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ). Därför krävs f′(xₙ) ≠ 0 och ett nära roten.
Härledning
Tangenten i xₙ skär x-axeln i xₙ₊₁ = xₙ − f(xₙ)/f′(xₙ). När f′ ≠ 0 och är bra konvergerar följden mot en rot.
Motivering
När en ekvation saknar snygg algebraisk lösning ger Newton–Raphson en snabb numerisk följd mot roten, om är rimligt.
Exempel
- Approximera rot till f(x) = x2 − 2 med x₀ = 1,5(f och f′)
- f′(x) = 2x; x₁ = 1,5 − (2,25 − 2)/(3) = 1,5 − 0,25/3(Newton–Raphson)
- x₁ = 1,5 − 1/12 ≈ 1,4167
Kontroll: 1,41672 ≈ 2,007 ≈ 2; felet är litet ✓