Asymptotic expansion of the Lebesgue constants associated with polynomial interpolation

Shivakumar, P. N.; Wong, R.

doi:10.1090/S0025-5718-1982-0658223-X

Asymptotic expansion of the Lebesgue constants associated with polynomial interpolation
HTML articles powered by AMS MathViewer

by P. N. Shivakumar and R. Wong PDF

Math. Comp. 39 (1982), 195-200 Request permission

Abstract:

An infinite asymptotic expansion is obtained for the Lebesgue constants associated with the polynomial interpolation at the zeros of the Chebyshev polynomials. The error due to truncation is shown to be bounded in absolute value by, and of the same sign as, the first neglected term.

References

n

Izv. Akad. Nauk SSSR

Philip J. Davis, Interpolation and approximation, Blaisdell Publishing Co. [Ginn and Co.], New York-Toronto-London, 1963. MR 0157156
H. Ehlich and K. Zeller, Auswertung der Normen von Interpolationsoperatoren, Math. Ann. 164 (1966), 105–112 (German). MR 194799, DOI 10.1007/BF01429047
R. Günttner, Evaluation of Lebesgue constants, SIAM J. Numer. Anal. 17 (1980), no. 4, 512–520. MR 584726, DOI 10.1137/0717043
F. W. Luttmann and T. J. Rivlin, Some numerical experiments in the theory of polynomial interpolation, IBM J. Res. Develop. 9 (1965), 187–191. MR 179910, DOI 10.1147/rd.93.0187

Constructive Function Theory

F. W. J. Olver, Asymptotics and special functions, Computer Science and Applied Mathematics, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1974. MR 0435697
M. J. D. Powell, On the maximum errors of polynomial approximations defined by interpolation and by least squares criteria, Comput. J. 9 (1967), 404–407. MR 208807, DOI 10.1093/comjnl/9.4.404
Theodore J. Rivlin, The Chebyshev polynomials, Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974. MR 0450850

Orthogonal Polynomials