Sekantmetoden

Från testwiki
Hoppa till navigering Hoppa till sök
De första iterationerna i sekantmetoden, illustrerade grafiskt.

Sekantmetoden är en numerisk metod för att lösa en ekvation på formen f(x)=0 med två gissade startvärden på x.

Man beräknar f(x0) och f(x1), där x0 och x1 är startgissningsvärdena. Sedan beräknas ett närmare värde, x2, ut med

xn+1=xnxnxn1f(xn)f(xn1)f(xn)

Detta upprepas till dess att skillnaden mellan xn och xn-1 är tillräckligt liten.

Jämfört med annan metod

Newtons metod är en annan metod för att lösa funktioner, men i den är man tvungen att kunna derivera f(x), vilket inte alltid är möjligt. Däremot konvergerar den snabbare; Newtons metod har konvergensordning α=2 (kvadratisk konvergens), medan sekantmetoden har α=(1+5)/21.62.