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 rearrangement decides which root attractsDecember 2024
- diagonal dominance is sufficient not necessaryJune 2024
- gauss seidel for a 2x2 system converges exactly when the off diagonal product is smaller than the diagonal productDecember 2025
- the derivative vanishing at the root too signals a multiple root newtons method degrades to linear convergence thereDecember 2025
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
Last revised . Found a mistake? Tell us — corrections are the fastest thing we act on.