This article is cited in 1 paper

Large Systems

The Laguerre-and-sums-of-powers algorithm for the efficient and reliable approximation of all polynomial roots

H. Möller

Mathematical Institute, University of Münster, Münster, Germany

Abstract: We prove the first sufficient convergence criterion for Laguerre's root-finding algorithm, which by empirical evidence is highly efficient. The criterion is applicable to simple roots of polynomials with degree greater than 3. The “Sums of Powers Algorithm” (SPA), which is a reliable iterative root-finding method, can be used to fulfill the condition for each root. Therefore, Laguerre's method together with the SPA is now an efficient and reliable algorithm (LaSPA). In computational mathematics these results solve a central task which was first attacked by L. Euler 266 years ago.

UDC: 621.391.1+519.1

Received: 23.01.2015
Revised: 17.06.2015

 English version: Problems of Information Transmission, 2015, 51:4, 361–370

Bibliographic databases:

• 
•