Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
470985 | Computers & Mathematics with Applications | 2010 | 10 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
M.S. Petković, L.D. Petković, J. Džunić,