Newtons metode

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk

Newtons metode, også kjent som Newton-Raphson-metoden, er en metode for å finne nullpunkter for funksjoner. Man finner ikke en eksakt løsning, men en tilnærmelsesverdi med så høy nøyaktighet man ønsker. Før man begynner, må man regne ut den deriverte til funksjonen. Metoden går ut på at man starter fra et punkt i nærheten av et nullpunkt og bruker dette punktet som tilnærmelsesverdi. Så finner man grafens tangent i punktet, og bruker tangentens skjæringspunkt med x-aksen som ny tilnærmelsesverdi. Prosessen gjentas til man har fått ønsket nøyaktighet. Regneprosessen resulterer i følgende rekursjonsformel: x_{n+1}=x_n-{f(x_n) \over f'(x_n)}.

Det er ikke alle ligninger man kan løse eksakt eller ved regning. Eksempler: cos x = 2x + 1; ex = x + 2

Newtons metode virker ikke på alle ligninger.

Eksempel[rediger | rediger kilde]

Vi ønsker å finne nullpunktet til funksjonen {\textstyle f(x) = e^x + 2x}. Legg merke til at {\textstyle f(-2) = e^{-2} - 4 < 0} og {\textstyle f(0) = 1 > 0}, slik at {\textstyle f(x)} må ha minst ett nullpunkt i intervallet {\textstyle (-2, 0)}. Videre er {\textstyle f'(x)>0} for alle {\textstyle x}, funksjonen er derfor monotont voksende og har bare ett nullpunkt. Den deriverte er lik {\textstyle f'(x) = e^x+2}. Newtons metode blir da:

x_{n+1}=x_{n}-{  e^{x_{n}} + 2x_{n}  \over e^{x_{n}} + 2 }

Dersom vi starter med {\textstyle x_0 = 1} og bruker formelen ovenfor til å regne ut videre verdier, får vi følgende tabell:

n x_n
0 1
1 0
2 -0.33333333
3 -0.35168933
4 -0.35173371

Utregningene konvergerer mot det riktige svaret, dette kan vi se ved å regne ut f(-0.35173371) \approx 3.377 \times 10^{-9}. Om metoden konvergerer, og hvor raskt metoden konvergerer, er avhengig av startverdien x_0.

Eksterne lenker[rediger | rediger kilde]