Fikspunktiterasjon kan brukes til å finne en rot i en ligning x = f(x). Metoden er basert på den enkle rekursjonsregelen.
Metoden kan for eksempel brukes til å løse den følgende andregradsligningen
I dette enkle tilfellet er de løsningene kjent, fra teorien for andregradsligninger, nemmelig x = 0,5 og x=1,5. Dersom vi ønsket å bruke fikspunktiterasjon til å løse ligningen, så kunne rekursjonsformelen skrives på formen
Bruker vi startverdien x0 = 0,1 finner vi tilnærmingene Iterasjon10,3820,447230,475..40,488..50,494.. Med startverdien x0 = 1,6 vil metoden divergere.
Selv om fikspunktiterasjon kan vises å konvergere for svært mange funksjoner f(x), så vil den vanligvis være en lite effektiv metode. Det eksisterer mange mer effektive iterative metoder for å finne røtter i ligninger. En viktig metode er Newtons metode
Kategori:Matematisk logikk