Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



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

Author: Zhimin Zhang
Journal: Math. Comp. 74 (2005), 1621-1636
MSC (2000): Primary 65N30, 65N15
Published electronically: March 18, 2005
MathSciNet review: 2164089
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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): $\Vert u^{(k)}\Vert _{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 [Enhancements On Off] (What's this?)

  • 1. J. Arndt and C. Haenel, $\pi$-Unleashed, Springer, Berlin, 2001. MR 1842703 (2002g:11185)
  • 2. F.L. Bauer, Decrypted Secrets, Methods and Maxims of Cryptology, 2nd, revised, and extended edition, Springer-Verlag, Heidelberg, 2000. MR 1762414 (2001a:94021)
  • 3. C. Bernardi and Y. Maday, Spectral Methods. In Handbook of Numerical Analysis, Vol. V, P.G. Ciarlet and J.-L. Lions eds., North-Holland (1997), 209-485. MR 1470226
  • 4. J.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. Comp. Phys. 110 (1994), 360-372. MR 1267887
  • 5. J.P. Boyd, Chebyshev and Fourier Spectral Methods, 2nd edition, Dover, New York, 2001. MR 1874071 (2002k:65160)
  • 6. C. Canuto, M.Y. Hussaini, A. Quarteroni, and T.A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1988. MR 0917480 (89m:76004)
  • 7. P.J. Davis and P. Rabinowitz, Methods of Numerical Integration, 2nd ed., Academic Press, Boston, 1984.MR 0760629 (86d:65004)
  • 8. D. Gottlieb and T.A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM, Philadelphia, 1977.MR 0520152 (58:24983)
  • 9. G.E. Karniadakis and S.J. Sherwin, Spectral/hp Element Methods for CFD, Oxford University Press, New York, 1999.MR 1696933 (2000h:76120)
  • 10. B.Ya. Levin, Lectures on Entire Functions, Translations of Mathematical Monographs, Vol. 150, AMS, Providence, 1996.MR 1400006 (97j:30001)
  • 11. Y.L. Luke, The Special Functions and Their Applications, Vol. 1, Academic Press, New York, 1969. MR 0241700 (39:3039)
  • 12. P.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-2 (2003), 367-401.MR 1974560 (2004e:65105)
  • 13. R. Peyret, Specrtral Methods for Incompressible Viscous Flow, Springer, New York, 2002. MR 1897544 (2003d:65002)
  • 14. G.M. Phillips, Interpolation and Approximation by Polynomials, Springer, New York, 2003. MR 1975918 (2004c:41001)
  • 15. G. Sansone, Orthogonal Functions, Dover, New York, 1991.MR 1118381 (92e:42015)
  • 16. C. Schwab, p- and hp- Finite Element Methods, Oxford University Press, 1998.MR 1695813 (2000d:65003)
  • 17. J. Shen, Effective spectral-Galerkin method I. Direct solvers for the second and fourth order equations using Legendre polynomials, SIAM J. Sci. Comput. 15-6 (1994), 1489-1505.MR 1298626 (95j:65150)
  • 18. J. 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-5 (2003), 1595-1619.MR 2034999
  • 19. B. Szabó and I. Babuska, Finite Element Analysis, John Wiley & Sons, New York, 1991. MR 1164869 (93f:73001)
  • 20. G. Szegö, Orthogonal Polynomials, 4th edition, AMS Colloq. Public, Vol. 23, 1975. MR 0372517 (51:8724)
  • 21. L.N. Trefethen, Spectral Methods in Matlab, SIAM, 2000.MR 1776072 (2001c:65001)
  • 22. Z. Zhang, On the hp finite element method for the one dimensional singularly perturbed convection-diffusion problems, Journal of Computational Mathematics 20 (2002), 599-610. MR 1938640 (2003j:65071)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65N30, 65N15

Retrieve articles in all journals with MSC (2000): 65N30, 65N15

Additional Information

Zhimin Zhang
Affiliation: Department of Mathematics, Wayne State University, Detroit, Michigan 48202

Keywords: Spectral collocation method, $p$-version finite element method, exponential rate of convergence, superconvergence
Received by editor(s): April 28, 2004
Received by editor(s) in revised form: July 16, 2004
Published electronically: March 18, 2005
Additional Notes: This work was supported in part by the National Science Foundation grants DMS-0074301 and DMS-0311807
Article copyright: © Copyright 2005 American Mathematical Society

American Mathematical Society