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 satisfiesIndeed 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!