A bibliography on roots of polynomials
Journal of Computational and Applied Mathematics
The singular value decomposition for polynomial systems
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Total Least Norm Formulation and Solution for Structured Problems
SIAM Journal on Matrix Analysis and Applications
Computing xm mod p(x) and an application to splitting a polynomial into factors over a fixed disc
Journal of Symbolic Computation
Structured Total Least Norm for Nonlinear Problems
SIAM Journal on Matrix Analysis and Applications
Univariate polynomials: nearly optimal algorithms for factorization and rootfinding
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Structured matrices and polynomials: unified superfast algorithms
Structured matrices and polynomials: unified superfast algorithms
Polynomials and Linear Control Systems
Polynomials and Linear Control Systems
Time Series Analysis, Forecasting and Control
Time Series Analysis, Forecasting and Control
Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding
Journal of Symbolic Computation - Computer algebra: Selected papers from ISSAC 2001
A 2002 update of the supplementary bibliography on roots of polynomials
Journal of Computational and Applied Mathematics
New progress in real and complex polynomial root-finding
Computers & Mathematics with Applications
Hi-index | 0.00 |
Elimination methods are highly effective for the solution of linear and nonlinear systems of equations, but there are important examples where reversing the elimination idea can improve global convergence of iterative methods, that is their convergence from the start. We believe that these examples reveal a direction that the algorithm designers should explore systematically, and we show this principle at work for the approximation of a single root (zero) of a univariate polynomial of a degree n. We reduce the latter task to the solution of a multivariate polynomial system of n equations with n unknowns and achieve faster and more consistent global convergence of Newton's iteration applied to the system rather than a single equation. Global convergence behavior of our algorithms is similar to that of Durand--Kerner's (Weierstrass') iteration, but we direct convergence to a single root and use linear arithmetic time per iteration loop. Having m processors one can apply the algorithms concurrently, to approximate up to m roots within the same parallel time. Technically the computations boil down to solving Sylvester or generalized Sylvester linear systems of equations, linked to partial fraction decompositions. By solving these tasks efficiently, we arrive at effective algorithms for polynomial root-finding.