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