Let be such that sup(x≠y) |f(x) − f(y)|/|x − y| = L, where . Let be a differentiable function satisfying |h′(x)| ≤ 3/4 for all . For , define for . Consider the sequence {}(k≥0) defined by , where . The sequence {}(k≥0) converges to the solution of the equation x = g(x) if
Part BCSIR NET December 2024the-other-term-has-already-spent-the-budget
The other term has already spent the budget
Related counterexample: Newton's method converges quadratically to any root
The chapter behind this: Root finding and orders of convergence — free to read
From Numerical Analysis › Root finding: bisection, Newton–Raphson, fixed point, order of convergence