Abstract
A famous unsolved problem in the theory of polynomial interpolation is that of explicitly determining a set of nodes which is optimal in the sense that it leads to minimal Lebesgue constants. In [11] a solution to this problem was presented for the first non-trivial case of cubic interpolation. We add here that the quantities that characterize optimal cubic interpolation (in particular: the minimal Lebesgue constant) can be compactly expressed as real roots of certain cubic polynomials with integral coefficients. This facilitates the presentation and impartation of the subject matter and may guide extensions to optimal higher-degree interpolation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.R. Angelos, E.H. Kaufmann jun., M.S. Henry, and T.D. Lenker, Optimal nodes for polynomial interpolation, in Approximation Theory VI, Vol. I (C.K. Chui, L.L. Schumaker, and J.D. Ward, eds.), Academic Press, New York, 1989, pp. 17–20
C. de Boor and A. Pinkus, Proof of the conjectures of Bernstein and Erdös concerning the optimal nodes for polynomial interpolation, J. Approx. Theory 24, 289–303 (1978)
L. Brutman, Lebesgue functions for polynomial interpolation - A survey, Ann. Numer. Math. 4, 111–127 (1997)
E.W. Cheney and W.A. Light, A Course in Approximation Theory, American Mathematical Society, Providence / RI, 2000
M.S. Henry, Approximation by polynomials: Interpolation and optimal nodes, Am. Math. Mon. 91, 497–499 (1984)
T.A. Kilgore, Optimization of the norm of the Lagrange interpolation operator, Bull. Am. Math. Soc. 83, 1069–1071 (1977)
T.A. Kilgore, A characterization of the Lagrange interpolating projection with minimal Tchebycheff norm, J. Approx. Theory 24, 273–288 (1978)
G.G. Lorentz, K. Jetter, and S.D. Riemenschneider, Birkhoff Interpolation, Addison Wesley, Reading / MA, 1983
G. Mastroianni and G. Milovanović, Interpolation Processes: Basic Theory and Applications, Springer, Berlin, 2008
G.M. Phillips, Interpolation and Approximation by Polynomials, Springer, New York, 2003
H.-J. Rack, An example of optimal nodes for interpolation, Int. J. Math. Educ. Sci. Technol. 15, 355–357 (1984)
F. Schurer, Omzien in tevredenheid, Afscheidscollege, Technische Universiteit Eindhoven, 2000 (in Dutch). Available at http://repository.tue.nl/540800
J. Szabados and P. Vértesi, Interpolation of Functions, World Scientific, Singapore, 1990
A.H. Tureckii, Theory of Interpolation in Problem Form, Part 1 (in Russian), Izdat “Vyseisaja Skola”, Minsk, 1968
WIKIPEDIA, Article on: Lebesgue constant (interpolation). Available athttp://en.wikipedia.org/wiki/Lebesgue$_$constant$_$(interpolation)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this paper
Cite this paper
Rack, HJ. (2013). An Example of Optimal Nodes for Interpolation Revisited. In: Anastassiou, G., Duman, O. (eds) Advances in Applied Mathematics and Approximation Theory. Springer Proceedings in Mathematics & Statistics, vol 41. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6393-1_7
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6393-1_7
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-6392-4
Online ISBN: 978-1-4614-6393-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)