x = cos x, x₀ = 1
x₁ = cos 1
0.5403.
Fixed-point iteration solves by repeating from a starting value. If the values settle down, the limit is a root.
This page is easier if you are comfortable with:
Rearrange into the form and iterate. For with , the values are 0.5403, 0.8576, 0.6543, 0.7935, ... approaching 0.7391. On a graph the iteration steps between the curve and the line , a picture called a staircase or cobweb, see cobweb and staircase diagrams.
The iteration converges to a root when , and it converges faster when is small; see fixed-point convergence. For the golden ratio, rearranged as gives 2, 1.5, 1.667, 1.6, ... approaching 1.618. A different rearrangement may diverge, so the choice matters.
A starting interval can be found by a change of sign. A cleverly chosen leads to the Newton–Raphson method, which converges much faster; for example finds . Rates of convergence are described in Newton's quadratic convergence. The derivative is in the derivative of a power. The theory of why such iterations converge is the Banach fixed-point theorem.
Fixed-point iteration solves an equation by repeating one calculation until the answer stops changing.
The iteration steps between the two curves and spirals in to their intersection.
These examples are worked by hand, step by step, so you can compare your own working.
Use with to find .
Use with to find .
Use with to find .
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
x₁ = cos 1
0.5403.
cos 0.5403
0.8576.
x₁ = √2
1.4142.
x² = x + 2
2.
Rearrange f(x) = 0 as x = g(x) and iterate xₙ₊₁ = g(xₙ). It converges to a root if |g′| < 1 near it.
x = cos x from x₀ = 1.
x₂ = cos(0.5403).
x = √(x + 2), x₀ = 0: x₁.
Solve L = √(L + 2).
always converges ✗
need |g′| < 1 ✓
Check.
mixed ✗
radians ✓
Calculator mode.
x₂ is the root ✗
continue until stable ✓
Convergence.
x = x² − 2 near 2 ✗
gives growth ✓
|g′| = 4.
Try each one on paper, then open the answer. Use the solver above to see the full working.
0.8776
2
1
1.8478
0.5
0.6667
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
Repeat xₙ₊₁ = g(xₙ).
When |g′| < 1 near the root.
About 0.7391.
cos is a calculus function.
Newton–Raphson.
change of sign.
More in Numerical methods and optimisation and the formula sheets.