Steffensen's method: Difference between revisions

Content added Content deleted
No edit summary
Line 81: Line 81:
fun y_convex_left_parabola (t : double) : double =
fun y_convex_left_parabola (t : double) : double =
de_casteljau (1.0, 2.0, 3.0, t)
de_casteljau (1.0, 2.0, 3.0, t)

Plugging <math>x(t)</math> and <math>y(t)</math> into the implicit equation, and writing <math>f(t)</math> as the function whose fixed points are to be found:

fun implicit_equation (x : double, y : double) : double =
(5.0 * x * x) + y - 5.0
fun f (t : double) : double = (* find fixed points of this function *)
let
val x = x_convex_left_parabola (t)
val y = y_convex_left_parabola (t)
in
implicit_equation (x, y) + t
end

What is left to be done is simple, but tricky: use the <code>steffensen_aitken</code> function to find those fixed points.