Fast evaluation of real and complex polynomials

DOI10.1007/S00211-025-01454-XMaRDI QIDQ7033892zbMATH OpenFDO

Authors Ramona Anton, Nicolae Mihalache, François Vigneron

Publication date 3 February 2025

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00211-025-01454-X

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Roundoff error (65G50) Numerical computation of solutions to single equations (65H05) Complexity and performance of numerical algorithms (65Y20)

Cites work

• A general condition number for polynomials
• Accuracy and Stability of Numerical Algorithms
• An algebraic approach to approximate evaluation of a polynomial on a set of real points
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Approximate Complex Polynomial Evaluation in Near Constant Work Per Point
• Complex dynamics
• Evaluation of polynomials by computer
• Fast and accurate evaluation of dual Bernstein polynomials
• Handbook of floating-point arithmetic
• How to find all roots of complex polynomials by Newton's method.
• scientific article; zbMATH DE number 3124331 (Why is no real title available?)
• scientific article; zbMATH DE number 3856407 (Why is no real title available?)
• scientific article; zbMATH DE number 3970003 (Why is no real title available?)
• scientific article; zbMATH DE number 1981728 (Why is no real title available?)
• scientific article; zbMATH DE number 1821350 (Why is no real title available?)
• scientific article; zbMATH DE number 3090508 (Why is no real title available?)
• scientific article; zbMATH DE number 3110365 (Why is no real title available?)
• MPFR
• On improving the accuracy of Horner's and Goertzel's algorithms
• On the Multivariate Horner Scheme
• On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials
• Optimality of the Paterson-Stockmeyer method for evaluating matrix polynomials and rational matrix functions
• Polynomial evaluation and interpolation on special sets of points
• Pythagorean-hodograph curves. Algebra and geometry inseparable
• Rounding error analysis of Horner's scheme
• Rounding error propagation in polynomial evaluation schemes
• Some improvements in practical Fourier analysis and their application to X-ray scattering from liquids
• Spectral approximation for elliptic boundary value problems
• Sur un Théorème de Maximum de Mm. Hardy et Littlewood
• The Bernstein polynomial basis: a centennial retrospective
• The evaluation of polynomials
• Uncommon mathematical excursions. Polynomia and related realms

This page was built for publication: Fast evaluation of real and complex polynomials

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