Skip to main content

An Example of Optimal Nodes for Interpolation Revisited

  • Conference paper
  • First Online:
Book cover Advances in Applied Mathematics and Approximation Theory

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 41))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Google Scholar 

  2. 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)

    Article  MathSciNet  MATH  Google Scholar 

  3. L. Brutman, Lebesgue functions for polynomial interpolation - A survey, Ann. Numer. Math. 4, 111–127 (1997)

    MathSciNet  MATH  Google Scholar 

  4. E.W. Cheney and W.A. Light, A Course in Approximation Theory, American Mathematical Society, Providence / RI, 2000

    Google Scholar 

  5. M.S. Henry, Approximation by polynomials: Interpolation and optimal nodes, Am. Math. Mon. 91, 497–499 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  6. T.A. Kilgore, Optimization of the norm of the Lagrange interpolation operator, Bull. Am. Math. Soc. 83, 1069–1071 (1977)

    Article  MathSciNet  MATH  Google Scholar 

  7. T.A. Kilgore, A characterization of the Lagrange interpolating projection with minimal Tchebycheff norm, J. Approx. Theory 24, 273–288 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  8. G.G. Lorentz, K. Jetter, and S.D. Riemenschneider, Birkhoff Interpolation, Addison Wesley, Reading / MA, 1983

    MATH  Google Scholar 

  9. G. Mastroianni and G. Milovanović, Interpolation Processes: Basic Theory and Applications, Springer, Berlin, 2008

    Book  MATH  Google Scholar 

  10. G.M. Phillips, Interpolation and Approximation by Polynomials, Springer, New York, 2003

    MATH  Google Scholar 

  11. H.-J. Rack, An example of optimal nodes for interpolation, Int. J. Math. Educ. Sci. Technol. 15, 355–357 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  12. F. Schurer, Omzien in tevredenheid, Afscheidscollege, Technische Universiteit Eindhoven, 2000 (in Dutch). Available at http://repository.tue.nl/540800

  13. J. Szabados and P. Vértesi, Interpolation of Functions, World Scientific, Singapore, 1990

    Book  MATH  Google Scholar 

  14. A.H. Tureckii, Theory of Interpolation in Problem Form, Part 1 (in Russian), Izdat “Vyseisaja Skola”, Minsk, 1968

    Google Scholar 

  15. WIKIPEDIA, Article on: Lebesgue constant (interpolation). Available athttp://en.wikipedia.org/wiki/Lebesgue$_$constant$_$(interpolation)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Heinz-Joachim Rack .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics