Lifting/descending processes for polynomial zeros.

DOI10.1006/JCOM.1999.0533MaRDI QIDQ1977147zbMATH OpenOpenAlexFDO

Authors Bernard Mourrain, Victor Y. Pan

Publication date 2000

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/7a071418542a6e56e1fe21f82179816e7300c7c1

zbMATH Keywords

lifting polynomial zerosnumerical splitting a polynomial into factorspolynomial zeros

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• Graeffe's, Chebyshev-like, and Cardinal's processes for splitting a polynomial into factors
• Geometry of polynomials and root-finding via path-lifting
• scientific article; zbMATH DE number 1859220
• Vergleich von Abstiegsverfahren zur Nullstellenbestimmung bei Polynomen. (Comparison of descent methods for the calculation of zeros of polynomials)

Cites work

• Fast evaluation and interpolation at the Chebyshev sets of points
• Fast solution of toeplitz systems of equations and computation of Padé approximants
• Graeffe's, Chebyshev-like, and Cardinal's processes for splitting a polynomial into factors
• scientific article; zbMATH DE number 1263253 (Why is no real title available?)
• scientific article; zbMATH DE number 691245 (Why is no real title available?)
• scientific article; zbMATH DE number 953013 (Why is no real title available?)
• scientific article; zbMATH DE number 3383473 (Why is no real title available?)
• New fast algorithms for polynomial interpolation and evaluation on the Chebyshev node set
• Optimal and nearly optimal algorithms for approximating polynomial zeros
• Parametrization of Newton's iteration for computations with structured matrices and applications
• Solving a Polynomial Equation: Some History and Recent Progress

Cited in

(1)

• Graeffe's, Chebyshev-like, and Cardinal's processes for splitting a polynomial into factors

This page was built for publication: Lifting/descending processes for polynomial zeros.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1977147)