Hoppa till innehållet

Newton–Raphson

Tillbaka

METOD

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

  1. Approximera rot till f(x) = x2 − 2 med x₀ = 1,5(f och f′)
  2. f′(x) = 2x; x₁ = 1,5 − (2,25 − 2)/(3) = 1,5 − 0,25/3(Newton–Raphson)
  3. x₁ = 1,5 − 1/12 ≈ 1,4167

Kontroll: 1,41672 ≈ 2,007 ≈ 2; felet är litet ✓

Läs mer på Grokipedia (öppnas i ny flik)