Fixpunktsmetoden

Man kan se fixpunktsmetoden som en sämre version av Newton-Rhapson.

Det man gör är att man möblerar om så att man får x ensamt på vänster sida om likhetstecknet. Man kan då använda formeln $$x_{n+1} = f(x_n)$$ där $$f(x_n)$$ är den nya funktionen man får i högerledet efter ommöbleringen. Man måste dock se till att $$|'f(x_n)| < 1$$ för att det ska konvergera mot svaret. Om detta stämmer så konvergerar metoden linjärt mot svaret, alltså O(h).