Fast convergence to higher multiplicity zeros

11/25/2019
by   Sara Pollock, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset