Monotone Newton convergence for a strictly convex function

ID: monotone-newton-convergence-for-a-strictly-convex-function

Let have and . Its unique root lies in . Starting Newton root-finding iteration at , strict convexity puts the tangent root strictly between and the current iterate, so the iterates decrease to . Taylor expansion about the current iterate gives , where and . Continuity proves the displayed positive asymptotic constant and quadratic convergence.

New to topics? Read the docs here!