Superconvergence of spectral collocation and 𝑝-version methods in one dimensional problems

Zhang, Zhimin

doi:10.1090/S0025-5718-05-01756-4

Superconvergence of spectral collocation and $p$-version methods in one dimensional problems
HTML articles powered by AMS MathViewer

by Zhimin Zhang PDF

Math. Comp. 74 (2005), 1621-1636 Request permission

Abstract:

Superconvergence phenomenon of the Legendre spectral collocation method and the $p$-version finite element method is discussed under the one dimensional setting. For a class of functions that satisfy a regularity condition (M): $\|u^{(k)}\|_{L^\infty }\le cM^k$ on a bounded domain, it is demonstrated, both theoretically and numerically, that the optimal convergent rate is supergeometric. Furthermore, at proper Gaussian points or Lobatto points, the rate of convergence may gain one or two orders of the polynomial degree.

References

Jörg Arndt and Christoph Haenel, Pi—unleashed, 2nd ed., Springer-Verlag, Berlin, 2001. Translated from the 1998 German original by Catriona Lischka and David Lischka; With 1 CD-ROM (Windows). MR 1842703, DOI 10.1007/978-3-642-56735-3
Friedrich L. Bauer, Decrypted secrets, Second, revised and extended edition, Springer-Verlag, Berlin, 2000. Methods and maxims of cryptology. MR 1762414, DOI 10.1007/978-3-662-04024-9
Christine Bernardi and Yvon Maday, Spectral methods, Handbook of numerical analysis, Vol. V, Handb. Numer. Anal., V, North-Holland, Amsterdam, 1997, pp. 209–485. MR 1470226, DOI 10.1016/S1570-8659(97)80003-8
John P. Boyd, The rate of convergence of Fourier coefficients for entire functions of infinite order with application to the Weideman-Cloot sinh-mapping for pseudospectral computations on an infinite interval, J. Comput. Phys. 110 (1994), no. 2, 360–372. MR 1267887, DOI 10.1006/jcph.1994.1032
John P. Boyd, Chebyshev and Fourier spectral methods, 2nd ed., Dover Publications, Inc., Mineola, NY, 2001. MR 1874071
Claudio Canuto, M. Yousuff Hussaini, Alfio Quarteroni, and Thomas A. Zang, Spectral methods in fluid dynamics, Springer Series in Computational Physics, Springer-Verlag, New York, 1988. MR 917480, DOI 10.1007/978-3-642-84108-8
Philip J. Davis and Philip Rabinowitz, Methods of numerical integration, 2nd ed., Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1984. MR 760629
David Gottlieb and Steven A. Orszag, Numerical analysis of spectral methods: theory and applications, CBMS-NSF Regional Conference Series in Applied Mathematics, No. 26, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1977. MR 0520152
George Em Karniadakis and Spencer J. Sherwin, Spectral/$hp$ element methods for CFD, Numerical Mathematics and Scientific Computation, Oxford University Press, New York, 1999. MR 1696933
B. Ya. Levin, Lectures on entire functions, Translations of Mathematical Monographs, vol. 150, American Mathematical Society, Providence, RI, 1996. In collaboration with and with a preface by Yu. Lyubarskii, M. Sodin and V. Tkachenko; Translated from the Russian manuscript by Tkachenko. MR 1400006, DOI 10.1090/mmono/150
Yudell L. Luke, The special functions and their approximations, Vol. I, Mathematics in Science and Engineering, Vol. 53, Academic Press, New York-London, 1969. MR 0241700
Peter K. Moore, Applications of Lobatto polynomials to an adaptive finite element method: a posteriori error estimates for $hp$-adaptivity and grid-to-grid interpolation, Numer. Math. 94 (2003), no. 2, 367–401. MR 1974560, DOI 10.1007/s00211-002-0424-y
Roger Peyret, Spectral methods for incompressible viscous flow, Applied Mathematical Sciences, vol. 148, Springer-Verlag, New York, 2002. MR 1897544, DOI 10.1007/978-1-4757-6557-1
George M. Phillips, Interpolation and approximation by polynomials, CMS Books in Mathematics/Ouvrages de Mathématiques de la SMC, vol. 14, Springer-Verlag, New York, 2003. MR 1975918, DOI 10.1007/b97417
G. Sansone, Orthogonal functions, Dover Publications, Inc., New York, 1991. Translated from the Italian by Ainsley H. Diamond; With a foreword by Einar Hille; Reprint of the 1959 edition. MR 1118381
Ch. Schwab, $p$- and $hp$-finite element methods, Numerical Mathematics and Scientific Computation, The Clarendon Press, Oxford University Press, New York, 1998. Theory and applications in solid and fluid mechanics. MR 1695813
Jie Shen, Efficient spectral-Galerkin method. I. Direct solvers of second- and fourth-order equations using Legendre polynomials, SIAM J. Sci. Comput. 15 (1994), no. 6, 1489–1505. MR 1298626, DOI 10.1137/0915089
Jie Shen, A new dual-Petrov-Galerkin method for third and higher odd-order differential equations: application to the KdV equation, SIAM J. Numer. Anal. 41 (2003), no. 5, 1595–1619. MR 2034999, DOI 10.1137/S0036142902410271
Barna Szabó and Ivo Babuška, Finite element analysis, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1991. MR 1164869
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, Spectral methods in MATLAB, Software, Environments, and Tools, vol. 10, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000. MR 1776072, DOI 10.1137/1.9780898719598
Zhi-min Zhang, On the $hp$ finite element method for the one dimensional singularly perturbed convection-diffusion problems, J. Comput. Math. 20 (2002), no. 6, 599–610. MR 1938640