On the multivariate Horner scheme. II: Running error analysis

DOI10.1007/S006070070002MaRDI QIDQ5928222zbMATH OpenOpenAlexFDO

Authors J. M. Peña, Tomas Sauer

Publication date 30 April 2002

Published in Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s006070070002

zbMATH Keywords

algorithmHorner schememultivariate interpolationrunning error bound

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Multidimensional problems (41A63) Numerical interpolation (65D05) Roundoff error (65G50)

Review text

[For part I see SIAM J. Numer. Anal. 37, No. 4, 1186-1197 (2000; Zbl 0961.65007).] The authors perform a running error analysis of the multivariate Horner scheme. An algorithm for the simultaneous computation of the polynomial value and the running error bound is given.

Recommendations

• The multivariate Horner scheme revisited
• Running relative error for the evaluation of polynomials
• Evaluation algorithms for multivariate polynomials in Bernstein-Bézier form
• Evaluation of Multivariate Polynomials and Their Derivatives
• Publication:3469656

Cited in

(11)

• A closed PP form of box splines via Green's function decomposition
• On the evaluation of rational triangular Bézier surfaces and the optimal stability of the basis
• Decomposition implementation of Horner's scheme for calculating the values of multidimentional polynomials
• Running relative error for the evaluation of polynomials
• scientific article; zbMATH DE number 4136665 (Why is no real title available?)
• Accurate computations and applications of some classes of matrices
• Positivity, accuracy, optimality and applications
• Recent advances on accuracy, stability and optimality of B-bases
• Running error analysis of evaluation algorithms for bivariate polynomials in barycentric Bernstein form
• The multivariate Horner scheme revisited
• Roundoff errors for polynomial evaluation by a family of formulae

Describes a project that uses

Uses Software

• mctoolbox

This page was built for publication: On the multivariate Horner scheme. II: Running error analysis

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