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 .

Articles by others on the same topic (0)

There are currently no matching articles.