Running Relative Error for the Evaluation of Polynomials
From MaRDI portal
Publication:3162136
DOI10.1137/080745249zbMath1202.65061MaRDI 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
numerical experiments; conditioning; polynomial evaluation; Bernstein basis; de Casteljau algorithm; Horner algorithm; Clenshaw algorithms; nested-type algorithms; running relative error analysis
65G50: Roundoff error
65D20: Computation of special functions and constants, construction of tables
65D17: Computer-aided design (modeling of curves and surfaces)
26A09: Elementary functions
Related Items
Accurate Computations and Applications of Some Classes of Matrices, Unnamed Item, Dynamic Evaluation of Exponential Polynomial Curves and Surfaces via Basis Transformation, Algorithm 960, On the accuracy of de Casteljau-type algorithms and Bernstein representations, An evaluation algorithm for \(q\)-Bézier triangular patches formed by convex combinations, Accurate evaluation of Bézier curves and surfaces and the Bernstein-Fourier algorithm, On the evaluation of rational triangular Bézier surfaces and the optimal stability of the basis, Tests for the recognition of total positivity