Running Relative Error for the Evaluation of Polynomials

DOI10.1137/080745249zbMath1202.65061OpenAlexW1986390744MaRDI QIDQ3162136

Jorge Delgado, Juan Manuel Peña

Publication date: 19 October 2010

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080745249

zbMATH Keywords

numerical experimentsconditioningpolynomial evaluationBernstein basisde Casteljau algorithmHorner algorithmClenshaw algorithmsnested-type algorithmsrunning relative error analysis

Mathematics Subject Classification ID

Roundoff error (65G50) Computation of special functions and constants, construction of tables (65D20) Computer-aided design (modeling of curves and surfaces) (65D17) Elementary functions (26A09)

Related Items (9)

Tests for the recognition of total positivity ⋮ On the accuracy of de Casteljau-type algorithms and Bernstein representations ⋮ An evaluation algorithm for \(q\)-Bézier triangular patches formed by convex combinations ⋮ Unnamed Item ⋮ On the evaluation of rational triangular Bézier surfaces and the optimal stability of the basis ⋮ Accurate evaluation of Bézier curves and surfaces and the Bernstein-Fourier algorithm ⋮ Accurate Computations and Applications of Some Classes of Matrices ⋮ Dynamic Evaluation of Exponential Polynomial Curves and Surfaces via Basis Transformation ⋮ Algorithm 960

This page was built for publication: Running Relative Error for the Evaluation of Polynomials