Calculus

Fixed-Point Iteration

Children follow stepping stones that lead toward a marked spot.

Fixed-Point Iteration definition

Fixed-point iteration repeatedly applies a function to its previous result to seek a value left unchanged by the function.

In Spanish
iteración de punto fijo
Topic
Numerical methods for equations

Fixed-Point Iteration in a picture

Fixed-Point Iteration diagramStarting at 0 and repeatedly applying g(x) = x/2 + 3 gives 3, 4.5, and 5.25.Start at x₀ = 0Use g(x) = x/2 + 3g(0) = 3, g(3) = 4.5Each result becomes the next inputg(4.5) = 5.25The values approach the fixed point 6
Starting at 0 and repeatedly applying g(x) = x/2 + 3 gives 3, 4.5, and 5.25.

How it works

Start with x₀ and compute xₙ₊₁ = g(xₙ). If the sequence converges to L and g is continuous at L, then g(L) = L. To solve another equation, rewrite it as x = g(x) in a way that preserves the desired solutions.

Worked examples

Start with 2 and apply g(x) = x/2 + 3 twice.

The first result is 4 and the second is 5.

Find the fixed point of g(x) = x/2 + 3.

Solve x = x/2 + 3 to get x = 6.

Does g(x) = 2x converge from x₀ = 1?

No. The values double and move away from its fixed point 0.

Common mistake

Verify that the chosen iteration converges. Different rearrangements of the same equation can behave differently.

Quick check

What becomes the next input?

Show answer

The current output.

What equation holds at a fixed point?

Show answer

g(x) = x.

Does every starting value converge?

Show answer

No.

Sources

Flashcard

Fixed-Point Iteration

Reveal the definition

Fixed-point iteration repeatedly applies a function to its previous result to seek a value left unchanged by the function.

Effortless Math. “Fixed-Point Iteration.” Math Dictionary.