Fixed-Point Iteration definition
Fixed-point iteration repeatedly applies a function to its previous result to seek a value left unchanged by the function.
Fixed-Point Iteration in a picture
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.
