Error analysis for mapped Legendre spectral and pseudospectral methods

SIAM Journal on Numerical Analysis

Volumn 42, Issue 1, 2004, Pages 326-349

  Shen, Jie ^a   Wang, Li Lian ^b  

^a PURDUE UNIVERSITY   (United States)

^b SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Interpolation; Mapped Legendre polynomials; Orthogonal system; Spectral approximation

Indexed keywords

MAPPED LEGENDRE POLYNOMIALS; ORTHOGONAL SYSTEM; SPECTRAL APPROXIMATION; SPECTRAL METHODS;

APPROXIMATION THEORY; FINITE ELEMENT METHOD; INTERPOLATION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; NUMERICAL METHODS; POLYNOMIALS;

ERROR ANALYSIS;

EID: 20144376605     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142903422065     Document Type: Article

References (27)

1. M. R. ABRIL-RAYMUNDO AND B. GARCÍ-ARCHILLA, Approximation properties of a mapped Chebyshev method, Appl. Numer. Math., 32 (2000), pp. 119-136.
2. I. BABUŠKA AND B. 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), pp. 219-255.
3. A. BAYLISS, D. GOTTLIEB, B. J. MATKOWSKY, AND M. MINKOFF, An adaptive pseudospectral method for reaction diffusion problems, J. Comput. Phys., 81 (1989), pp. 421-443.
4. A. BAYLISS AND E. TURKEL, Mappings and accuracy for Chebyshev pseudo-spectral approximations, J. Comput. Phys., 101 (1992), pp. 349-359.
5. C. BERNARDI AND Y. MADAY, Spectral method, in Handbook of Numerical Analysis Vol. 5, Handb. Numer. Anal. 5, P. G. Ciarlet and L. L. Lions, eds., North-Holland, Amsterdam, 1997, pp. 209-485.
6. J. P. BOYD, Orthogonal rational functions on a semi-infinite interval, J. Comput. Phys., 70 (1987), pp. 63-88.
7. J. P. BOYD, Chebyshev and Fourier Spectral Methods, 2nd ed., Dover Publications, Mineola, NY, 2001.
8. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1987.
9. P. G. DINESEN, J. S. HESTHAVEN, AND J. P. LYNOV, A pseudospectral collocation time-domain method for diffractive optics, in Proceedings of the Fourth International Conference on Spectral and High Order Methods (Herzliya, 1998), Appl. Numer. Math., 33 (2000), pp. 199-206.
10. W. S. DON AND D. GOTTLIEB, Spectral simulation of supersonic reactive flows, SIAM J. Numer. Anal., 35 (1998), pp. 2370-2384.
11. D. FUNARO, Polynomial Approximations of Differential Equations, Springer-Verlag, New York, 1992.
12. J. E. LITTLEWOOD, G. H. HARDY, AND G. PÓLYA, Inequalities, Cambridge University Press, Cambridge, UK, 1952.
13. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods: Theory and Applications, CBMS-NSF Regional Conf. Ser. in Appl. Math. 26, SIAM, Philadelphia, 1977.
14. C. E. GROSCH AND S. A. ORSZAG, Numerical solution of problems in unbounded regions: Coordinates transforms, J. Comput. Phys., 25 (1977), pp. 273-296.
15. B.-Y. Guo AND L. L. WANG, Jacobi interpolation approximations and their applications to singular differential equations, Adv. Comput. Math., 14 (2001), pp. 227-276.
16. B.-Y. GUO, J. SHEN, AND Z.-Q. WANG, Chebyshev rational spectral and pseudospectral methods on a semi-infinite interval, Internat, J. Numer. Methods Engrg., 53 (2002), pp. 65-84.
17. B.-Y. GUO, Jacobi approximations in certain Hubert spaces and their applications to singular differential equations, J. Math. Anal. Appl., 243 (2000), pp. 373-408.
18. B.-Y. GUO, J. SHEN, AND Z.-Q. WANG, A rational approximation and its applications to differential equations on the half line, J. Sci. Comput., 15 (2000), pp. 117-147.
19. B.-Y. GUO AND L.-L. WANG, Jacobi approximations in certain Besov spaces, J. Approx. Theory, submitted.
20. -1) time step restriction, J. Comput. Phys., 104 (1993), pp. 457-469.
21. W. B. LIU AND J. SHEN, A new efficient spectral-Galerkin method for singular perturbation problems, J. Sci. Comput., 11 (1996), pp. 411-437.
22. W. B. LIU AND T. TANG, Error analysis for a Galerkin spectral method with coordinate transformation for solving singularly perturbed problems, Appl. Numer. Math., 38 (2001), pp. 315-345.
23. J. L. MEAD AND R. A. RENAUT, Accuracy, resolution, and stability properties of a modified Chebyshev method, SIAM J. Sci. Comput., 24 (2002), pp. 143-160.
24. J. SHEN, Efficient spectral-Galerkin method I. Direct solvers of second- and fourth-order equations using Legendre polynomials, SIAM J. Sci. Comput., 15 (1994), pp. 1489-1505.
25. J. SHEN, Efficient Chebyshev-Legendre Galerkin methods for elliptic problems, in Proceedings of ICOSAHOM'95, A. V. Ilin and R. Scott, eds., Houston J. Math., Houston, 1996, pp. 233-240.
26. Y. H. SONG AND D. HAIDVOGEL, A semi-implicit ocean circulation model using a generalized topography-following coordinate system, J. Comput. Phys., 115 (1994), pp. 228-244.
27. T. TANG AND M. R. TRUMMER, Boundary layer resolving pseudospectral methods for singular pertubation problems, SIAM J. Sci. Comput., 17 (1996), pp. 430-438.