Accelerating generators of iterative methods for finding multiple roots of nonlinear equations
Two accelerating generators that produce iterative root-finding methods of arbitrary order of convergence are presented. Primary attention is paid to algorithms for finding multiple roots of nonlinear functions and, in particular, of algebraic polynomials. First, two classes of algorithms for solving nonlinear equations are studied: those with a known order of multiplicity and others with no information on multiplicity. We also demonstrate the acceleration of iterative methods for the simultaneous approximations of multiple roots of algebraic polynomials. A discussion about the computational efficiency of the root-solvers considered and three numerical examples are given. (C) 2010 Elsevier Ltd. All rights reserved.
iterative methods multiple roots solving nonlinear equations acceleration of convergence simultaneous methods