Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces

Liu, Wenjie; Wang, Li-Lian; Li, Huiyuan

doi:10.1090/mcom/3456

Optimal error estimates for Chebyshev approximations of functions with limited regularity in fractional Sobolev-type spaces
HTML articles powered by AMS MathViewer

by Wenjie Liu, Li-Lian Wang and Huiyuan Li HTML | PDF

Math. Comp. 88 (2019), 2857-2895 Request permission

Abstract:

In this paper, we introduce a new theoretical framework built upon fractional Sobolev-type spaces involving Riemann-Liouville fractional integrals/derivatives for optimal error estimates of Chebyshev polynomial approximations to functions with limited regularity. It naturally arises from exact representations of Chebyshev expansion coefficients. Here, the essential pieces of the puzzle for the error analysis include (i) fractional integration by parts (under the weakest possible conditions), and (ii) generalised Gegenbauer functions of fractional degree (GGF-Fs): a new family of special functions with notable fractional calculus properties. Under this framework, we are able to estimate the optimal decay rate of Chebyshev expansion coefficients for a large class of functions with interior and endpoint singularities, which are deemed suboptimal or complicated to characterise in existing literature. Then we can derive optimal error estimates for spectral expansions and the related Chebyshev interpolation and quadrature measured in various norms, and also improve available results in usual Sobolev spaces with integer regularity exponentials in several senses. As a byproduct, this study results in some analytically perspicuous formulas particularly on GGF-Fs, which are potentially useful in spectral algorithms. The idea and analysis techniques can be extended to general Jacobi polynomial approximations.

References

Robert A. Adams, Sobolev spaces, Pure and Applied Mathematics, Vol. 65, Academic Press [Harcourt Brace Jovanovich, Publishers], New York-London, 1975. MR 0450957
Horst Alzer, On some inequalities for the gamma and psi functions, Math. Comp. 66 (1997), no. 217, 373–389. MR 1388887, DOI 10.1090/S0025-5718-97-00807-7
Horst Alzer and Stamatis Koumandos, Sharp inequalities for trigonometric sums, Math. Proc. Cambridge Philos. Soc. 134 (2003), no. 1, 139–152. MR 1937799, DOI 10.1017/S0305004102006357
George E. Andrews, Richard Askey, and Ranjan Roy, Special functions, Encyclopedia of Mathematics and its Applications, vol. 71, Cambridge University Press, Cambridge, 1999. MR 1688958, DOI 10.1017/CBO9781107325937
Ivo Babuška and Benqi Guo, Optimal estimates for lower and upper bounds of approximation errors in the $p$-version of the finite element method in two dimensions, Numer. Math. 85 (2000), no. 2, 219–255. MR 1754720, DOI 10.1007/PL00005387
Ivo Babuška and Benqi Guo, Direct and inverse approximation theorems for the $p$-version of the finite element method in the framework of weighted Besov spaces. I. Approximability of functions in the weighted Besov spaces, SIAM J. Numer. Anal. 39 (2001/02), no. 5, 1512–1538. MR 1885705, DOI 10.1137/S0036142901356551
Ivo Babuška and Benqi Guo, Direct and inverse approximation theorems for the $p$-version of the finite element method in the framework of weighted Besov spaces. II. Optimal rate of convergence of the $p$-version finite element solutions, Math. Models Methods Appl. Sci. 12 (2002), no. 5, 689–719. MR 1909423, DOI 10.1142/S0218202502001854
Maïtine Bergounioux, Antonio Leaci, Giacomo Nardi, and Franco Tomarelli, Fractional Sobolev spaces and functions of bounded variation of one variable, Fract. Calc. Appl. Anal. 20 (2017), no. 4, 936–962. MR 3684877, DOI 10.1515/fca-2017-0049
C. Bernardi and Y. Maday. Spectral Methods. In P. G. Ciarlet and J. L. Lions, editors, Handbook of Numerical Analysis, Vol. V, Part 2, pages 209–485. North-Holland, Amsterdam, 1997.
Loïc Bourdin and Dariusz Idczak, A fractional fundamental lemma and a fractional integration by parts formula—Applications to critical points of Bolza functionals and to linear boundary value problems, Adv. Differential Equations 20 (2015), no. 3-4, 213–232. MR 3311433
John P. Boyd, The asymptotic Chebyshev coefficients for functions with logarithmic endpoint singularities: mappings and singular basis functions, Appl. Math. Comput. 29 (1989), no. 1, 49–67. MR 973493, DOI 10.1016/0096-3003(89)90039-8
John P. Boyd, Chebyshev and Fourier spectral methods, 2nd ed., Dover Publications, Inc., Mineola, NY, 2001. MR 1874071
Haim Brezis, Functional analysis, Sobolev spaces and partial differential equations, Universitext, Springer, New York, 2011. MR 2759829
Joaquin Bustoz and Mourad E. H. Ismail, On gamma function inequalities, Math. Comp. 47 (1986), no. 176, 659–667. MR 856710, DOI 10.1090/S0025-5718-1986-0856710-6
C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral methods, Scientific Computation, Springer-Verlag, Berlin, 2006. Fundamentals in single domains. MR 2223552
Paul Castillo, Bernardo Cockburn, Dominik Schötzau, and Christoph Schwab, Optimal a priori error estimates for the $hp$-version of the local discontinuous Galerkin method for convection-diffusion problems, Math. Comp. 71 (2002), no. 238, 455–478. MR 1885610, DOI 10.1090/S0025-5718-01-01317-5
Sheng Chen, Jie Shen, and Li-Lian Wang, Generalized Jacobi functions and their applications to fractional differential equations, Math. Comp. 85 (2016), no. 300, 1603–1638. MR 3471102, DOI 10.1090/mcom3035
Daniele Funaro, Polynomial approximation of differential equations, Lecture Notes in Physics. New Series m: Monographs, vol. 8, Springer-Verlag, Berlin, 1992. MR 1176949
W. Gui and I. Babuška, The $h,\;p$ and $h$-$p$ versions of the finite element method in $1$ dimension. I. The error analysis of the $p$-version, Numer. Math. 49 (1986), no. 6, 577–612. MR 861522, DOI 10.1007/BF01389733
Ben-Yu Guo, Jie Shen, and Li-Lian Wang, Optimal spectral-Galerkin methods using generalized Jacobi polynomials, J. Sci. Comput. 27 (2006), no. 1-3, 305–322. MR 2285783, DOI 10.1007/s10915-005-9055-7
Ben-Yu Guo, Jie Shen, and Li-Lian Wang, Generalized Jacobi polynomials/functions and their applications, Appl. Numer. Math. 59 (2009), no. 5, 1011–1028. MR 2495135, DOI 10.1016/j.apnum.2008.04.003
Ben-yu Guo and Li-lian Wang, Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. Approx. Theory 128 (2004), no. 1, 1–41. MR 2063010, DOI 10.1016/j.jat.2004.03.008
Jan S. Hesthaven, Sigal Gottlieb, and David Gottlieb, Spectral methods for time-dependent problems, Cambridge Monographs on Applied and Computational Mathematics, vol. 21, Cambridge University Press, Cambridge, 2007. MR 2333926, DOI 10.1017/CBO9780511618352
Serge Lang, Real and functional analysis, 3rd ed., Graduate Texts in Mathematics, vol. 142, Springer-Verlag, New York, 1993. MR 1216137, DOI 10.1007/978-1-4612-0897-6
Fima C. Klebaner, Introduction to stochastic calculus with applications, 2nd ed., Imperial College Press, London, 2005. MR 2160228, DOI 10.1142/p386
Giovanni Leoni, A first course in Sobolev spaces, Graduate Studies in Mathematics, vol. 105, American Mathematical Society, Providence, RI, 2009. MR 2527916, DOI 10.1090/gsm/105
Hassan Majidian, On the decay rate of Chebyshev coefficients, Appl. Numer. Math. 113 (2017), 44–53. MR 3588586, DOI 10.1016/j.apnum.2016.11.004
Paul Nevai, Tamás Erdélyi, and Alphonse P. Magnus, Generalized Jacobi weights, Christoffel functions, and Jacobi polynomials, SIAM J. Math. Anal. 25 (1994), no. 2, 602–614. MR 1266580, DOI 10.1137/S0036141092236863
Eleonora Di Nezza, Giampiero Palatucci, and Enrico Valdinoci, Hitchhiker’s guide to the fractional Sobolev spaces, Bull. Sci. Math. 136 (2012), no. 5, 521–573. MR 2944369, DOI 10.1016/j.bulsci.2011.12.004
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
F. W. J. Olver, Airy and related functions, NIST handbook of mathematical functions, U.S. Dept. Commerce, Washington, DC, 2010, pp. 193–213. MR 2655349
S. Ponnusamy, Foundations of mathematical analysis, Birkhäuser/Springer, New York, 2012. MR 2885047, DOI 10.1007/978-0-8176-8292-7
R. D. Riess and L. W. Johnson, Estimating Gauss-Chebyshev quadrature errors, SIAM J. Numer. Anal. 6 (1969), 557–559. MR 261786, DOI 10.1137/0706050
Stefan G. Samko, Anatoly A. Kilbas, and Oleg I. Marichev, Fractional integrals and derivatives, Gordon and Breach Science Publishers, Yverdon, 1993. Theory and applications; Edited and with a foreword by S. M. Nikol′skiĭ; Translated from the 1987 Russian original; Revised by the authors. MR 1347689
C. Schwab. $p$- and $hp$-FEM. Theory and Application to Solid and Fluid Mechanics. Oxford University Press, New York, 1998.
Jie Shen, Tao Tang, and Li-Lian Wang, Spectral methods, Springer Series in Computational Mathematics, vol. 41, Springer, Heidelberg, 2011. Algorithms, analysis and applications. MR 2867779, DOI 10.1007/978-3-540-71041-7
Gábor Szegő, Orthogonal polynomials, 4th ed., American Mathematical Society Colloquium Publications, Vol. XXIII, American Mathematical Society, Providence, R.I., 1975. MR 0372517
Lloyd N. Trefethen, Is Gauss quadrature better than Clenshaw-Curtis?, SIAM Rev. 50 (2008), no. 1, 67–87. MR 2403058, DOI 10.1137/060659831
Lloyd N. Trefethen, Approximation theory and approximation practice, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2013. MR 3012510
P. D. Tuan and David Elliott, Coefficients in series expansions for certain classes of functions, Math. Comp. 26 (1972), 213–232. MR 301440, DOI 10.1090/S0025-5718-1972-0301440-2
Haiyong Wang, On the convergence rate of Clenshaw-Curtis quadrature for integrals with algebraic endpoint singularities, J. Comput. Appl. Math. 333 (2018), 87–98. MR 3739942, DOI 10.1016/j.cam.2017.10.034
Shuhuang Xiang, Xiaojun Chen, and Haiyong Wang, Error bounds for approximation in Chebyshev points, Numer. Math. 116 (2010), no. 3, 463–491. MR 2684294, DOI 10.1007/s00211-010-0309-4
Mohsen Zayernouri and George Em Karniadakis, Fractional Sturm-Liouville eigen-problems: theory and numerical approximation, J. Comput. Phys. 252 (2013), 495–517. MR 3101519, DOI 10.1016/j.jcp.2013.06.031