A fitting algorithm for real coefficient polynomial rooting

DOI10.1016/J.CAM.2012.02.027MaRDI QIDQ421833zbMATH OpenOpenAlexFDO

Authors Peter Strobach

Publication date 14 May 2012

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2012.02.027

zbMATH Keywords

algorithmcompanion matrix eigenvalue methodconvolutionnumerical examplespolynomial factorizationpolynomial fittingpolynomialsQR algorithmroot-findingroots of polynomials

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• Real and complex polynomial root-finding by means of eigen-solving
• Finding polynomial roots: A fast algorithm convergent on the complex plane
• A constructive algorithm for finding the exact roots of polynomials with computable real coefficients.
• Coefficient-free adaptations of polynomial root-finders
• Real polynomial root-finding by means of matrix and polynomial iterations

Cites work

• scientific article; zbMATH DE number 3852905 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Implicit double shift \(QR\)-algorithm for companion matrices
• Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
• Linear prediction theory. A mathematical basis for adaptive systems
• Numerical computation of polynomial zeros by means of Aberth's method
• Solving a Polynomial Equation: Some History and Recent Progress
• Solving cubics by polynomial fitting
• Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding

Cited in

(3)

• A study of numerical integration based on Legendre polynomial and RLS algorithm
• Solving cubics by polynomial fitting
• Coefficient-free adaptations of polynomial root-finders

Describes a project that uses

Uses Software

• na10

This page was built for publication: A fitting algorithm for real coefficient polynomial rooting

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