Abstract
The best polynomial approximation and the Chebyshev approximation are both important in numerical analysis. In tradition, the best approximation is regarded as better than the Chebyshev approximation, because it is usually considered in the uniform norm. However, it is not always superior to the latter, as noticed by Trefethen (Math. Today 47:184–188, 2011) for the function \(f(x) = |x-0.25|\). Recently, Wang (arxiv, 2106.03456, 2021) observed a similar phenomenon for a function with an algebraic singularity and proved it in theory. In this paper, we find that for functions with logarithmic endpoint singularities, the pointwise errors of the Chebyshev approximation are smaller than those of the best approximations of the same degree, except only at the narrow boundary layer. The pointwise error for the Chebyshev series truncated at the degree n is \(O(n^{-\kappa })\) (\(\kappa = \min \{2\gamma +1, 2\delta + 1\}\)), but increases as \(\mathcal {O}(n^{-(\kappa -1)})\) at the endpoint singularities. Theorems are given to explain this effect.
Similar content being viewed by others
References
Chebyshev, P.L.: Sur les questions de minima qui se rattachent a la représentation approximative des fonctions. Mém. Acad. Sci. Pétersb. 7, 199–291 (1859)
Chebyshev, P.L.: Théorie des Mécanismes Connus Sous Le Nom de Parallélogrammes. Imprimerie de l’Académie impériale des sciences, (1853)
Cooley, J.W., Tukey, J.W.: An algorithm for the machine calculation of complex Fourier series. Mathematics of Computation 19, 297–301 (1965)
Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover Publications, (2001)
Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods Fundamentals in Single Domains. Springer, (2006)
Guo, B.-y., Shen, J., Wang, Z.-q.: Chebyshev rational spectral and pseudospectral methods on a semi-infinite interval. International Journal for Numerical Methods in Engineering 53(1), 65–84 (2002)
Guo, B.: Spectral Methods And Their Applications. World Scientific Publisher, (1998)
Huang, C., Jiao, Y., Wang, L.-l., ZHANG, Z.: Optimal fractional integration preconditioning and error analysis of fractional collocation method using nodal generalized Jacobi functions. SIAM Journal on Numerical Analysis 54(6), 3357–3387 (2016)
Li, X., Tang, T., Xu, C.: Numerical solutions for weakly singular Volterra integral equations using Chebyshev and Legendre pseudo-spectral Galerkin methods. Journal of Scientific Computing 67, 43–64 (2016)
Liu, W., Wang, L., Li, H.: Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces. Mathematics of Computation 320(88), 2857–2895 (2019)
Shen, J., Tang, T., Wang, L.: Spectral Methods: Algorithms. Springer, Analysis and Applications (2011)
Trefethen, L.N.: Approximation Theory and Approximation Practice, Extended edn. SIAM, (2020)
Xiang, S., Liu, G.: Optimal decay rates on the asymptotics of orthogonal polynomial expansions for functions of limited regularities. Numerische Mathematik 1(145), 117–148 (2020)
Zhang, C., Liu, W., Wang, L.-L.: A new collocation scheme using non-polynomial basis functions. Journal of Scientific Computing 70(2), 793–818 (2017)
Wang, H.: How much faster does the best polynomial approximation converge than Legendre projection? Numerische Mathematik 147(2), 481–503 (2021)
Wang, H.: Are best approximations really better than Chebyshev? (2021). arXiv:2106.03456
Rivlin, T.J.: An Introduction to the Approximation of Functions. Dover Publications, (1981)
Trefethen, L.N.: Six myths of polynomial interpolation and quadrature. Mathematics Today 47, 184–188 (2011)
Berry, J., Brangwynne, C.P., Haataja, M.: Physical principles of intracellular organization via active and passive phase transitions. Reports on Progress in Physics 81(4), 046601 (2018)
Boyd, J.P.: The asymptotic Chebyshev coefficients for functions with logarithmic endpoint singularities: Mappings and singular basis functions. Applied Mathematics and Computation 1(29), 49–67 (1989)
Xiang, S.: Convergence rates on spectral orthogonal projection approximation for functions of algebraic and logarithmatic regularities. SIAM Journal on Numerical Analysis 59(3), 1374–1398 (2021)
Gradshteyn, I.S., Ryzhik, I.M.: Table of integrals, series, and products, 8th edn., pp. 520–622. Academic Press, Boston (2014)
Erdélyi, A.: General asymptotic expansions of Laplace integrals. Archive for Rational Mechanics and Analysis 7(1), 1–20 (1961)
Wong, R., Lin, J.F.: Asymptotic expansions of Fourier transforms of functions with logarithmic singularities. Journal of Mathematical Analysis and Applications 64(1), 173–180 (1978)
Bender, C.M., Orszag, S.A.: Advanced Mathematical Methods for Scientists and Engineers. McGraw-Hill, New York (1978)
Lyness, J.N.: Adjusted forms of the Fourier coefficient asymptotic expansion and applications in numerical quadrature. Mathematics of Computation 25, 87–104 (1971)
Wang, H.: Convergence rate and acceleration of Clenshaw-Curtis quadrature for functions with endpoint singularities (2014). arXiv:1401.0638
Boyd, J.P.: Polynomial series versus sine expansions for functions with corner or endpoint singularities. Journal of Computational Physics 64, 266–270 (1986)
Elliott, D.: The evaluation and estimation of the coefficients in the Chebyshev series expansion of a function. Mathematics of Computation 18, 274–284 (1964)
Wang, H.: On the convergence rate of Clenshaw-Curtis quadrature for integrals with algebraic endpoint singularities. Journal of Computational and Applied Mathematics 333, 87–98 (2018)
DeVore, R.A., Lorentz, G.G.: Constructive Approximation. Springer, Berlin, Heidelberg (1993)
Zhang, X., Boyd, J.P.: Asymptotic coefficients and errors for Chebyshev polynomial approximations with weak endpoint singularities: Effects of different bases. Science China Mathematics 66(1), 191–220 (2023)
Fox, L., Parker, I.B.: Chebyshev Polynomials in Numerical Analysis. Oxford University Press, (1968)
Acknowledgements
The author would like to thank Nanyang Technological University for hosting the visit where this research topic was finally finished. The author would like to thank two anonymous referees giving some constructive suggestions.
Funding
This work was supported by the National Natural Science Foundation of China (No.12101229), the Hunan Provincial Natural Science Foundation of China (No.2021JJ40331) and the China Scholarship Council (No. 202106720024).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The author declares no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Zhang, X. Comparisons of best approximations with Chebyshev expansions for functions with logarithmic endpoint singularities. Numer Algor 94, 1355–1379 (2023). https://doi.org/10.1007/s11075-023-01538-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-023-01538-5
Keywords
- Chebyshev projection
- Best approximation
- Endpoint singularities
- Steepest descent method
- Chebyshev interpolation