Alle fag › Kalkulus › Newtons metode

Newtons metode

Mange ligninger kan ikke løses eksakt. Newtons metode starter i et gjett og følger tangenten ned til x-aksen for å få et bedre gjett. Metoden konvergerer svært raskt når du starter nær løsningen.

xn+1=xn−f(xn)f′(xn)x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)}ett Newton-steg

Symboler

xnx_nnåværende gjett
f′(xn)f'(x_n)stigningen i gjettet

Eksempel

Løs x2−2=0x^2 - 2 = 0 fra x0=1x_0 = 1:

x1=1−(−1)/2=1,5x_1 = 1 - (-1)/2 = 1{,}5 og x2=1,5−0,25/3≈1,4167x_2 = 1{,}5 - 0{,}25/3 \approx 1{,}4167.

Hvis f'(x) er nær null, kan steget bli enormt. Velg da et annet startpunkt.
Øv på anvendelser av derivasjon gratis →

← Relaterte rater

Del av Kalkulus: Anvendelser av derivasjon.