Estimating the Lebesgue constant for the Chebyshev distribution of nodes
- Authors: Germider O.V.1, Popov V.N.2
-
Affiliations:
- Northern (Arctic) Federal University named after M.V.Lomonosov
- Northern (Arctic) Federal University named after M.V. Lomonosov
- Issue: Vol 25, No 4 (2023)
- Pages: 242-254
- Section: Mathematics
- Submitted: 21.12.2025
- Accepted: 21.12.2025
- Published: 24.12.2025
- URL: https://journal-vniispk.ru/2079-6900/article/view/360401
- DOI: https://doi.org/10.15507/2079-6900.25.202304.242-254
- ID: 360401
Cite item
Full Text
Abstract
In this paper an approach to estimation of the Lebesgue constant for the Lagrange interpolation process with nodes in the zeros of Chebyshev polynomials of the first kind is done. Two-sided estimation of this constant is carried out by using the logarithmic derivative of the Euler gamma function and of the Riemann zeta function. The choice of interpolation nodes is due to the fact that with a fixed number of Chebyshev nodes, the Lebesgue constant tends to its minimum value, thus reducing the error of algebraic interpolation and providing less sensitivity to rounding errors. The expressions for the upper and the lower bounds of this constant are represented as finite sums of an asymptotic alternating series. Based on the expressions obtained, these boundaries are calculated depending on the number of nodes of the interpolation process. The error of each of the boundaries’ value is estimated based on the first discarded term in the corresponding asymptotic series. The results of the calculations are presented in tables showing deviations of the Lebesgue constant from its lower and upper estimated bounds. Dependence of the values’ errors on the number of Chebyshev nodes is depicted in these tables as well. It is numerically shown that with an increase in the number of these nodes, the estimation boundaries rapidly get close to each other. The presented results can be used in the theory of interpolation to estimate the norm of the operator matching a function to its interpolation polynomial and to estimate a deviation of the constructed perturbed polynomial from the unperturbed one.
About the authors
Oksana V. Germider
Northern (Arctic) Federal University named after M.V.Lomonosov
Email: o.germider@narfu.ru
ORCID iD: 0000-0002-2112-805X
Vasily N. Popov
Northern (Arctic) Federal University named after M.V. Lomonosov
Author for correspondence.
Email: v.popov@narfu.ru
ORCID iD: 0000-0003-0803-4419
References
- A. A. Privalov, Theory of interpolation of functions. Book 1, Saratov University Publ., Saratov, 1990 (In Russ.), 230 p.
- V. A. Kim, "Sharp Lebesgue constants for bounded cubic interpolation L-splines", Sib. Math. J., 51:2 (2010), 267—276. DOI: https://doi.org/10.1007/s11202-010-0026-3
- B. A. Ibrahimoglu, "Lebesgue functions and Lebesgue constants in polynomial interpolation", Journal of Inequalities and Applications, 93 (2016), 1-15. DOI: https://doi.org/10.1186/s13660-016-1030-3
- L. Brutman, "On the Lebesgue function for polynomial interpolation", SIAM J. Numer. Anal., 15:4 (1978), 694–704. DOI: https://doi.org/10.1137/0715046
- R. Gunttner, "Evaluation of Lebesgue constants", SIAM J. Numer. Anal., 17:4 (1980), 512–520. DOI: https://doi.org/10.1137/0717043
- R. Gunttner, "Note on the lower estimate of optimal Lebesgue constants", Acta Math. Hungar., 65:4 (1994), 313–317. DOI: https://doi.org/10.1007/BF01876033
- J.Mason, D. Handscomb, Chebyshev polynomials, Chapman and Hall/CRC, New York, 2002, 360 p.
- 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. DOI: https://doi.org/10.1093/COMJNL/9.4.404
- M. Abramowitz, I. A. Stegun, Handbook of mathematical functions with formulas, graphs and mathematical tables, United States Department of Commerce, National Bureau of Standards (NBS), Washington, 1964, 1060 p.
- H. Bateman, A. Erdelyi, Higher Transcendental Functions, McGraw-Hill Book Company, New York, 1953, 342 p.
- O. Espinosa, V. Moll, "A generalized polygamma function", Integral Transforms and Special Functions, 15:2 (2004), 101–115. DOI: https://doi.org/10.1080/10652460310001600573
- Y. Luke, Mathematical functions and their approximations, Academic Press, Moscow, 1975, 608 p.
- H. Sherwood, "Sums of power of integers and Bernoulli numbers", The Mathematical Gazette, 54 (1970), 272–274.
- V. K. Dzjadik, V. V. Ivanov, "On asymptotics and estimates for the uniform norms of the Lagrange interpolation polynomials corresponding to the Chebyshev nodal points", Anal. Math., 9:2 (1983), 85–97. DOI: https://doi.org/10.1007/BF01982005
Supplementary files


