5-6 Fixed-Point Iteration

This program demonstrates finding a the root of a function f(x) by fixed-point iteration. For each function f(x), we can derive one or more iteration functions of the form x = g(x) by solving for x. We plot plot g(x) against the line x = y. Some of the functions g(x) will converge, and the rest will diverge.

To run the demo:

  1. Choose a convergent or a divergent function g(x).
  2. Drag the mouse along the x axis.

The original Java Applets do not run in modern browsers, but you can download the Java code and run it locally on your desktop. Check back for JavaScript and Python versions - coming soon!


Download Demos in Java