Exact Newton error identity for a quadratic

ID: exact-newton-error-identity-for-a-quadratic

For the quadratic polynomial with , consider the Newton root-finding iteration towards the polynomial root . If , its signed error satisfies
Indeed the iteration for is , and subtracting yields . This exact identity explains quadratic convergence near the simple polynomial root. If an initial error is asymptotic to and as , one step changes its leading power to and its coefficient to .

New to topics? Read the docs here!