We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Roundoff errors for polynomial evaluation by a family of formulae.
- Authors
Carnicer, J.M.; Goodman, T.N.T.; Pena, J.M.
- Abstract
A roundoff error analysis of formulae for evaluating polynomials is performed. The considered formulae are linear combinations of basis functions, which can be computed with high relative accuracy. We have taken into account that all steps but the last one can be computed to high relative accuracy. The exactness of the initial data is crucial for obtaining low error bounds. The Lagrange interpolation formula and related formulae are considered and numerical experiments are provided.
- Subjects
MATHEMATICAL statistics; PERMUTATIONS; ERROR analysis in mathematics; POLYNOMIALS; NUMERICAL analysis; NUMERICAL solutions to Lagrange equations
- Publication
Computing, 2008, Vol 82, Issue 2/3, p199
- ISSN
0010-485X
- Publication type
Article
- DOI
10.1007/s00607-008-0007-6