First control the denominator. The mean value theorem applied to yields, for ,
Thus is strictly increasing on and all proposed Newton steps within that interval are defined.
Assume . Then and , so . Apply Taylor's theorem instead at the root, expanding about :
After rearranging and substituting the Newton step, the signed error satisfies
Consequently . Starting from , mathematical induction proves this for every finite , establishing that the signed errors are negative and strictly increasing. Since and ,
Writing gives . Since , this also implies , proving quadratic convergence. This is the concave Newton iteration from below.
Figure 1.
Original geometry of Newton iteration below a concave curve; the illustrated function satisfies the bounds but is not supplied by the examination
. Details.