Fixed-point iteration

  • Find a fixed point p such that g(p)=p
  • Observation 4.2.4: convergence if initial error is sufficiently small and |g(p)|<1, otherwise diverges
  • Lipschitz condition