The numerical stability of barycentric Lagrange interpolation

IMA Journal of Numerical Analysis

Volumn 24, Issue 4, 2004, Pages 547-556

  Higham, Nicholas J ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Backward error; Barycentric formula; Forward error; Lagrange interpolation; Lebesgue constant; Polynomial interpolation; Rounding error analysis

Indexed keywords

ERROR ANALYSIS; LAGRANGE MULTIPLIERS; POLYNOMIALS;

BACKWARD ERROR; BARYCENTRIC FORMULA; LAGRANGE INTERPOLATIONS; LEBESGUE CONSTANTS; POLYNOMIAL INTERPOLATION; ROUNDING ERROR ANALYSIS;

INTERPOLATION;

EID: 7444229866     PISSN: 02724979     EISSN: None     Source Type: Journal    
DOI: 10.1093/imanum/24.4.547     Document Type: Article

References (12)

1. BERRUT, J.-P. & TREFETHEN, L. N (2004) Barycentric Lagrange interpolation. SIAM Rev., to appear.
2. BRUTMAN, L. (1997) Lebesgue functions for polynomial interpolation - A survey. Ann. Numer. Math., 4, 111-127.
3. CHENEY, W. & LIGHT, W. (2000) A Course in Approximation Theory. Pacific Grove, CA: Brooks/Cole.
4. DUTT, A., GU, M. & ROKHLIN, V. (1993) Fast algorithms for polynomial interpolation, integration, and differentiation. SIAM J. Numer. Anal., 33, 1689-1711.
5. HENRICI, P. (1982) Essentials of Numerical Analysis with Pocket Calculator Demonstrations. New York: Wiley.
6. HIGHAM, N. J. (2002) Accuracy and Stability of Numerical Algorithms. Society for Industrial and Applied Mathematics, 2nd edn. Philadelphia, PA.
7. RACK, H.-J. & REIMER, M. (1982) The numerical stability of evaluation schemes for polynomials based on the Lagrange interpolation form. BIT, 22, 101-107.
8. RIVLIN, T. J. (1981) An Introduction to the Approximation of Functions. New York 1969. Reprinted by Dover. New York: Blaisdell.
9. RUTISHAUSER, H. (1990) Lectures on Numerical Mathematics. Berlin: Birkhäuser, edited by Martin Gutknecht, with the assistance of Peter Henrici, Peter Läuchli & Hans-Rudolf Schwarz. Translated by Walter Gautschi.
10. n, μ ≡ cos(μπ/n), μ = 0(1)n; some unnoted advantages. Comput. J., 15, 156-159.
11. WERNER, W. (1984) Polynomial interpolation: Lagrange versus Newton. Math. Comput., 43, 205-217.
12. WINRICH, L. B. (1969) Note on a comparison of evaluation schemes for the interpolating polynomial. Comput. J., 12, 154-155.