Rounding error analysis of Horner's scheme

DOI10.1007/BF02242136zbMath0504.65008MaRDI QIDQ1836266

Yanyan Li

Publication date: 1983

Published in: Computing (Search for Journal in Brave)

zbMATH Keywords

error estimatesnumerical examplesHorner's schemerounding error analysislinear error equations

Mathematics Subject Classification ID

Roundoff error (65G50) Computation of special functions and constants, construction of tables (65D20)

Cites Work

• Unnamed Item
• Unnamed Item
• Error analysis of splitting algorithms for polynomials
• Some a Posteriori Error Bounds in Floating-Point Computations
• On the Number of Multiplications for the Evaluation of a Polynomial and Some of Its Derivatives
• Perturbation Theory for Evaluation Algorithms of Arithmetic Expressions
• Error Analysis for Polynomial Evaluation
• Rounding Error Analysis for the Evaluation of a Polynomial and Some of Its Derivatives
• Taylor expansion of the accumulated rounding error
• Computational Graphs and Rounding Error
• A Numerical Accuracy Consideration in Polynomial Deflation
• Analysis of Rounding Methods in Floating-Point Arithmetic
• A stopping criterion for polynomial root finding
• Error Analysis of the Algorithm for Shifting the Zeros of a Polynomial by Synthetic Division
• Practical Problems Arising in the Solution of Polynomial Equations

This page was built for publication: Rounding error analysis of Horner's scheme