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 .
Articles by others on the same topic
There are currently no matching articles.