Steffensen's method: Difference between revisions
no edit summary
(Drafting a new task. Saving as I go.) |
No edit summary |
||
Line 42:
if abs (p - p0) > tol then None () else Some (p)
end
The function <code>steffensen_aitken</code> will find a fixed point for us, but how can we use that to find a root? In particular, suppose one wants to find <math>t</math> such that <math>g(t) = 0</math>. Then what one can do is find a fixed point <math>p</math> of <math>f(t) = g(t) + t</math>. For then <math>p = f(p) = g(p) + p</math>, and therefore <math>g(p) = 0</math>.
| |||