Fast convergence to higher multiplicity zeros

11/25/2019

∙

by   Sara Pollock, et al.

∙

0

∙

share

In this paper, the Newton-Anderson method, which results from applying an extrapolation technique known as Anderson acceleration to Newton's method, is shown both analytically and numerically to provide superlinear convergence to non-simple roots of scalar equations. The method requires neither a priori knowledge of the multiplicities of the roots, nor computation of any additional function evaluations or derivatives.