Skip to main content
Log in

Superconvergence of a Chebyshev Spectral Collocation Method

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

We reveal the relationship between a Petrov–Galerkin method and a spectral collocation method at the Chebyshev points of the second kind (±1 and zeros of U k ) for the two-point boundary value problem. Derivative superconvergence points are identified as the Chebyshev points of the first kind (Zeros of T k ). Super-geometric convergent rate is established for a special class of solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aisworth, M.: Discrete dispersion relation for hp-version finite element approximation at high wave number. SIAM J. Numer. Anal. 42(2), 553–575 (2004)

    Article  MathSciNet  Google Scholar 

  2. Bernardi, C., Maday, Y.: Spectral Methods. In: Ciarlet, P.G., Lions, J.-L. (eds.) Handbook of Numerical Analysis, vol. 5, pp. 209–485. North-Holland, Amsterdam (1997)

    Google Scholar 

  3. Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover, New York (2001)

    MATH  Google Scholar 

  4. Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods in Fluid Dynamics. Springer, New York (1998)

    Google Scholar 

  5. Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Springer, New York (2006)

    MATH  Google Scholar 

  6. Clenshaw, C.W., Curtis, A.R.: A method of numerical integration on an automatic computer. Numer. Math. 2, 197–205 (1960)

    Article  MATH  MathSciNet  Google Scholar 

  7. Davis, P.J., Rabinowitz, P.: Methods of Numerical Integration, 2nd edn. Academic Press, Boston (1984)

    MATH  Google Scholar 

  8. Gottlieb, D., Orszag, T.A.: Numerical Analysis of Spectral Methods: Theory and Applications. SIAM, Philadelphia (1977)

    MATH  Google Scholar 

  9. Hesthaven, J.S., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time Dependent Problems. Cambridge University Press, London (2007)

    MATH  Google Scholar 

  10. Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for CFD. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  11. Mason, J.C., Handscomb, D.C.: Chebyshev Polynomials. Chapman and Hall/CRC, Boca Raton (2003)

    MATH  Google Scholar 

  12. Peyret, R.: Spectral Methods for Incompressible Viscous Flow. Springer, New York (2002)

    MATH  Google Scholar 

  13. Phillips, G.M.: Interpolation and Approximation by Polynomials. Springer, New York (2003)

    MATH  Google Scholar 

  14. Shen, J.: 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), 1595–1619 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Shen, J., Tang, T.: Spectral and High-Order Methods with Applications. Science Press, Beijing (2006)

    Google Scholar 

  16. Trefethen, L.N.: Spectral Methods in Matlab. SIAM, Philadelphia (2000)

    MATH  Google Scholar 

  17. Trefethen, L.N.: Is Gauss quadrature better than Clenshaw–Curtis? SIAM Review (2007, to appear)

  18. Zhang, Z.: Superconvergence of spectral collocation and p-version methods in one dimensional problems. Math. Comp. 74, 1621–1636 (2005)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhimin Zhang.

Additional information

This work was supported in part by the US National Science Foundation grants DMS-0311807 and DMS-0612908.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Z. Superconvergence of a Chebyshev Spectral Collocation Method. J Sci Comput 34, 237–246 (2008). https://doi.org/10.1007/s10915-007-9163-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-007-9163-7

Keywords

Navigation