By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Review

Previous Article
Education
The first paper in this issue's Education section seems destined to become a mainstay in teaching introductory numerical analysis. "Barycentric Lagrange Interpolation" by Berrut and Trefethen is a wo...
Next Article
Singular Value Decomposition, Eigenfaces, and 3D Reconstructions
Singular value decomposition (SVD) is one of the most important and useful factorizations in linear algebra. We describe how SVD is applied to problems involving image processing---in particular, how...

You are logged in to this journal.

Barycentric Lagrange Interpolation

SIAM Rev. Volume 46, Issue 3, pp. 501-517 (2004)

Issue Date: 2004
FULL TEXT OPTIONS   (FREE)
Download PDF (493 kB) View Cart

Barycentric interpolation is a variant of Lagrange polynomial interpolation that is fast and stable. It deserves to be known as the standard method of polynomial interpolation.

©2004 Society for Industrial and Applied Mathematics
Permalink: http://dx.doi.org/10.1137/S0036144502417715

KEYWORDS and AMS

Keywords
AMS Subject Classifications
65D05, 65D25

PUBLICATION DATA

ISSN:
0036-1445 (print)   1095-7200 (online)
Publisher:
AIP is a member of CrossRef SIAM

REFERENCES (68)
View in Separate Window/Tab
  1. Forman Acton, Numerical methods that work, Mathematical Association of America, 1990xx+549, Corrected reprint of the 1970 edition doi:10.1137/0733082
  2. Richard Baltensperger, Improving the accuracy of the matrix differentiation method for arbitrary collocation points, Proceedings of the Fourth International Conference on Spectral and High Order Methods (ICOSAHOM 1998) (Herzliya), Vol. 33, 2000, 143–149 doi:10.1016/S0168-9274(99)00077-X [ISI] [MathRev]
  3. R. Baltensperger, J.-P. Berrut, Errata to: “The errors in calculating the pseudospectral differentiation matrices for Čebyšev-Gauss-Lobatto points” [Comput. Math. Appl. 37 (1999), no. 1, 41–48; MR1664260 (99h:65173)], Comput. Math. Appl., 38 (1999), 119–0 [ISI]
  4. Richard Baltensperger, Jean-Paul Berrut, The linear rational collocation method, J. Comput. Appl. Math., 134 (2001), 243–258 [ISI] [MathRev]
  5. Richard Baltensperger, Manfred Trummer, Spectral differencing with a twist, SIAM J. Sci. Comput., 24 (2003), 1465–1487
  6. Z. Battles and L. N. Trefethen, An extension of MATLAB to continuous functions and operators, SIAM J. Sci. Comput., to appear.
  7. A. Bayliss, A. Class, and B. Matkowsky, Roundoff error in computing derivatives using the Chebyshev differentiation matrix, J. Comput. Phys., 116 (1994), pp. 380–383. [ISI]
  8. Richard Bellman, B. Kashef, J. Casti, Differential quadrature: a technique for the rapid solution of nonlinear partial differential equations, J. Computational Phys., 10 (1972), 40–52
  9. Jean-Paul Berrut, Baryzentrische Formeln zur trigonometrischen Interpolation. I, Z. Angew. Math. Phys., 35 (1984), 91–105 [ISI]
  10. J.-P. Berrut, Barycentric formulae for cardinal (SINC-)interpolants, Numer. Math., 54 (1989), pp. 703–718 (erratum: Numer. Math, 55 (1989), p. 747). [Inspec] [ZentralblattMath] [MathRev]
  11. Jean-Paul Berrut, Linear rational interpolation of continuous functions over an interval, Proc. Sympos. Appl. Math., Vol. 48, Amer. Math. Soc., Providence, RI, 1994, 261–264 [MathRev]
  12. J.-P. Berrut, H. Mittelmann, Lebesgue constant minimizing linear rational interpolation of continuous functions over the interval, Comput. Math. Appl., 33 (1997), 77–86 [ISI] [MathRev]
  13. Jean-Paul Berrut, Hans Mittelmann, Matrices for the direct determination of the barycentric weights of rational interpolation, J. Comput. Appl. Math., 78 (1997), 355–370
  14. M. Blöchliger, Ein Spezialfall der Multipolmethode für baryzentrische Formeln, Diploma thesis, University of Fribourg, Switzerland, 1998.
  15. John Boyd, Multipole expansions and pseudospectral cardinal functions: a new generalization of the fast Fourier transform, J. Comput. Phys., 103 (1992), 184–186 [ISI] [ZentralblattMath] [MathRev]
  16. John Boyd, Chebyshev and Fourier spectral methods, Dover Publications Inc., 2001xvi+668 [MathRev]
  17. L. Brutman, Lebesgue functions for polynomial interpolation—a survey, Ann. Numer. Math., 4 (1997), 111–127, The heritage of P. L. Chebyshev: a Festschrift in honor of the 70th birthday of T. J. Rivlin
  18. Daniela Calvetti, Lothar Reichel, On the evaluation of polynomial coefficients, Numer. Algorithms, 33 (2003), 153–161, International Conference on Numerical Algorithms, Vol. I (Marrakesh, 2001)
  19. Claudio Canuto, M. Hussaini, Alfio Quarteroni, Thomas Zang, Spectral methods in fluid dynamics, Springer Series in Computational Physics, Springer-Verlag, 1988xiv+557 [ZentralblattMath] [MathRev]
  20. Michel Dupuy, Le calcul numérique des fonctions par l'interpolation barycentrique, C. R. Acad. Sci. Paris, 226 (1948), 158–159
  21. A. Dutt, M. Gu, V. Rokhlin, Fast algorithms for polynomial interpolation, integration, and differentiation, SIAM J. Numer. Anal., 33 (1996), 1689–1711
  22. Kenneth Eriksson, Don Estep, Peter Hansbo, Claes Johnson, Introduction to computational methods for differential equations, Adv. Numer. Anal., IV, Oxford Univ. Press, New York, 1995, 77–122 [MathRev]
  23. Bernd Fischer, Lothar Reichel, Newton interpolation in Fejér and Chebyshev points, Math. Comp., 53 (1989), 265–278
  24. Bengt Fornberg, A practical guide to pseudospectral methods, Cambridge Monographs on Applied and Computational Mathematics, Vol. 1, Cambridge University Press, 1996x+231 [MathRev]
  25. Daniele Funaro, Polynomial approximation of differential equations, Lecture Notes in Physics. New Series m: Monographs, Vol. 8, Springer-Verlag, 1992x+305 [ZentralblattMath] [MathRev]
  26. Walter Gander, Numerische Implementationen des Rombergschen Extrapolationsverfahrens, mit Anwendungen auf die Summation unendlicher Reihen, Eidgenössische Technische Hochschule Zurich, 1973iii+73, Abhandlung zur Erlangung des Titels eines Doktors der Mathematik der Eidgenössischen Technischen Hochschule, Zurich; Diss. No. 5172 [MathRev]
  27. W. Gautschi, Moments in quadrature problems, Comput. Math. Appl., 33 (1997), 105–118, Approximation theory and applications [ISI] [MathRev]
  28. Walter Gautschi, Numerical analysis, Birkhäuser Boston Inc., 1997xiv+506, An introduction [MathRev]
  29. Walter Gautschi, Remark: “Barycentric formulae for cardinal (SINC-) interpolants” [Numer. Math. 54 (1989), no. 6, 703–718; MR0981298 (90d:65025a)] by J.-P. Berrut, Numer. Math., 87 (2001), 791–792
  30. David Gottlieb, M. Hussaini, Steven Orszag, Theory and applications of spectral methods, SIAM, Philadelphia, PA, 1984, 1–54 [ZentralblattMath] [MathRev]
  31. Leslie Greengard, The rapid evaluation of potential fields in particle systems, ACM Distinguished Dissertations, MIT Press, 1988xiv+91 [ZentralblattMath] [MathRev]
  32. Martin Gutknecht, Numerical conformal mapping methods based on function conjugation, J. Comput. Appl. Math., 14 (1986), 31–77, Special issue on numerical conformal mapping
  33. E. Hairer, S. Nørsett, G. Wanner, Solving ordinary differential equations. I, Springer Series in Computational Mathematics, Vol. 8, Springer-Verlag, 1987xiv+480, Nonstiff problems [ZentralblattMath] [MathRev]
  34. R. Hamming, Numerical methods for scientists and engineers, McGraw-Hill Book Co., 1973x+721, International Series in Pure and Applied Mathematics [MathRev]
  35. J. Mason, D. Handscomb, Chebyshev polynomials, Chapman & Hall/CRC, Boca Raton, FL, 2003xiv+341 [MathRev]
  36. Wilhelm Heinrichs, Strong convergence estimates for pseudospectral methods, Appl. Math., 37 (1992), 401–417
  37. Peter Henrici, Elements of numerical analysis, John Wiley & Sons Inc., 1964xv+328 [ZentralblattMath] [MathRev]
  38. Peter Henrici, Fast Fourier methods in computational complex analysis, SIAM Rev., 21 (1979), 481–527
  39. Peter Henrici, Barycentric formulas for interpolating trigonometric polynomials and their conjugates, Numer. Math., 33 (1979), 225–234
  40. Peter Henrici, Essentials of numerical analysis with pocket calculator demonstrations, John Wiley & Sons Inc., 1982vi+409 [MathRev]
  41. N. J. Higham, The numerical stability of barycentric Lagrange interpolation, IMA J. Numer. Anal., to appear.
  42. David Kincaid, Ward Cheney, Numerical analysis, Brooks/Cole Publishing Co., 1991x+690, Mathematics of scientific computing [ZentralblattMath] [MathRev]
  43. J. Kuntzmann, Méthodes numériques: Interpolation, dérivées, Dunod, 1959xvii+253 [MathRev]
  44. J. L. Lagrange, Leçons élémentaires sur les mathématiques, données à l'Ecole Normale en 1795, in Oeuvres VII, Gauthier–Villars, Paris, 1877, pp. 183–287.
  45. J. Lambert, Numerical methods for ordinary differential systems, John Wiley & Sons Ltd., 1991x+293, The initial value problem [ZentralblattMath] [MathRev]
  46. Gerhard Maess, Vorlesungen über numerische Mathematik. II, Birkhäuser Verlag, 1988, 327–0, Analysis [MathRev]
  47. J. Mason, Chebyshev polynomials of the second, third and fourth kinds in approximation, indefinite integration, and integral transforms, Proceedings of the Seventh Spanish Symposium on Orthogonal Polynomials and Applications (VII SPOA) (Granada, 1991), Vol. 49, 1993, 169–178 [MathRev]
  48. M. Powell, Approximation theory and methods, Cambridge University Press, 1981x+339 [ZentralblattMath] [MathRev]
  49. T. J. Rivlin, The Chebyshev Polynomials, Wiley, New York, 1974.
  50. V. Rokhlin, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1985), 187–207 [ZentralblattMath] [MathRev]
  51. Heinz Rutishauser, Lectures on numerical mathematics, Birkhäuser Boston Inc., 1990xvi+546, Edited by Martin Gutknecht with the assistance of Peter Henrici, Peter Läuchli and Hans-Rudolf Schwarz; With a foreword by Gutknecht and a preface by Henrici, Läuchli and Schwarz Translated from the German and with a preface by Walter Gautschi [MathRev]
  52. H. Salzer, Lagrangian interpolation at the Chebyshev points Xn,nu[equivalent]cos(nupi/n), nu = 0(1)n; some unnoted advantages, Comput. J., 15 (1972), 156–159
  53. W. Hahn, V. Mammitzsch, D. Morgenstern, K. Pöschl, W. Zander, Mathematische Hilfsmittel des Ingenieurs. Teil IV, Herausgegeben von R. Sauer und I. Szabó. Unter Mitwirkung von H. Neuber, W. Nürnberg, K. Pöschl, E. Truckenbrodt und W. Zander. Die Grundlehren der mathematischen Wissenschaften, Band 142, Springer-Verlag, 1970xviii+596 [MathRev]
  54. Claus Schneider, Wilhelm Werner, Some new aspects of rational interpolation, Math. Comp., 47 (1986), 285–299
  55. Hans Schwarz, Numerische Mathematik, B. G. Teubner, 1997, 653–0, With a contribution by Jörg Waldvogel [MathRev]
  56. Frank Stenger, Numerical methods based on sinc and analytic functions, Springer Series in Computational Mathematics, Vol. 20, Springer-Verlag, 1993xvi+565 [ZentralblattMath] [MathRev]
  57. E. Stiefel, Einführung in die numerische Mathematik, Leitfäden der angewandten Mathematik und Mechanik, Bd. 2, B. G. Teubner Verlagsgesellschaft, Stuttgart, 1961, 234–0 [MathRev]
  58. J. Szabados, P. Vértesi, Interpolation of functions, World Scientific Publishing Co. Inc., 1990xii+305 [MathRev]
  59. Gábor Szegö, Orthogonal polynomials, American Mathematical Society, 1975xiii+432, American Mathematical Society, Colloquium Publications, Vol. XXIII [ZentralblattMath] [MathRev]
  60. Hillel Tal-Ezer, Polynomial approximation of functions of matrices and applications, J. Sci. Comput., 4 (1989), 25–60
  61. Hillel Tal-Ezer, High degree polynomial interpolation in Newton form, SIAM J. Sci. Statist. Comput., 12 (1991), 648–667
  62. William Taylor, Method of Lagrangian curvilinear interpolation, J. Research Nat. Bur. Standards, 35 (1945), 151–155
  63. R. Théodor, Initiation à l'Analyse Numérique, Masson, Paris, 1989.
  64. Lloyd Trefethen, Spectral methods in MATLAB, Software, Environments, and Tools, Society for Industrial and Applied Mathematics (SIAM), 2000xviii+165 [MathRev]
  65. L. Trefethen, J. Weideman, Two results on polynomial interpolation in equally spaced points, J. Approx. Theory, 65 (1991), 247–260
  66. , Spectral methods for partial differential equations, Proceedings of the symposium held at the NASA Langley Research Center, Hampton, Va., August 16–18, 1982, Society for Industrial and Applied Mathematics (SIAM), 1984, 0–0, vii+267 [ZentralblattMath] [MathRev]
  67. Wilhelm Werner, Polynomial interpolation: Lagrange versus Newton, Math. Comp., 43 (1984), 205–217
  68. Lonny Winrich, Note on a comparison of evaluation schemes for the interpolating polynomial, Comput. J., 12 (1969/1970), 154–155