Some recent advances on spectral methods for unbounded domains

Communications in Computational Physics

Volumn 5, Issue 2-4, 2009, Pages 195-241

  Shen, Jie ^a   Wang, Li Lian ^b  

^a PURDUE UNIVERSITY   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Hermite functions; Laguerre functions; Orthogonal polynomials; Rational functions; Spectral method; Unbounded domain

Indexed keywords

EID: 61349178906     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (58)

1. J. Aguirre and J. Rivas. Hermite pseudospectral approximations. An error estimate. J. Math. Anal. Appl., 304(1):189-197,2005.
2. M. Azaiez, J. Shen, C.-J. Xu, and Q. Zhuang. A Laguerre-Legendre spectral method for the Stokes problem in a semi-infinite channel. SIAM J. Numer. Anal., accpeted.
3. I. Babuška and B.-Q. 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(2):219-255,2000.
4. W. Bao and J. Shen. A generalized-Laguerre-Hermite pseudospectral method for computing symmetric and central vortex states in Bose-Einstein condensates. J. Comput. Phys. submitted.
5. W. Bao and J. Shen. A fourth-order time-splitting Laguerre-Hermite pseudo-spectral method for Bose-Einstein condensates. SIAM J. Scient. Comput., 26:2110-2028,2005.
6. C. Bernardi and Y. Maday. Spectral method. In P. G. Ciarlet and L. L. Lions, editors, Handbook of Numerical Analysis, V. 5 (Part 2). North-Holland, 1997.
7. J. P. Boyd. The rate of convergence of Hermite function series. Math. Comp., 35(152):1309-1316, 1980.
8. J. P. Boyd. The optimization of convergence for Chebyshev polynomial methods in an unbounded domain. J. Comput. Phys., 45(1):43-79,1982.
9. J. P. Boyd. Orthogonal rational functions on a semi-infinite interval. J. Comput. Phys., 70:63-88,1987.
10. J. P. Boyd. Spectral methods using rational basis functions on an infinite interval. J. Comput. Phys., 69:112-142,1987.
11. J. P. Boyd. Chebyshev and Fourier Spectral Methods. Dover Publications Inc., Mineola, NY, 2nd edition, 2001.
12. J. P. Boyd, C. Rangan, and P.H. Bucksbaum. Pseudospectral methods on a semi-infinite interval with application to the hydrogen atom: a comparison of the mapped fourier-sine method with Laguerre series and rational Chebyshev expansion. J. Comp. Phys., 188:56-74, 2003.
13. C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang. Spectral Methods, Fundamentals in Single Domains. Springer-Verlag, Berlin, 2006.
14. 2(-∞,∞) space. SIAM J. Appl. Math., 42(6):1337-1344,1982.
15. A. Cloot and J. A. C. Weideman. An adaptive algorithm for spectral computations on unbounded domains. J. Comput. Phys., 102(2):398-406,1992.
16. P. J. Davis and P. Rabinowitz. Methods of Numerical Integration. Computer Science and Applied Mathematics. Academic Press Inc., Orlando, FL, second edition, 1984.
17. B. Engquist and A. Majda. Absorbing boundary conditions for numerical simulation of waves. Proc. Nat. Acad. Sci. U.S.A., 74(5):1765-1766,1977.
18. J. C. M. Fok, B.-Y. Guo, and T. Tang. Combined Hermite spectral-finite difference method for the Fokker-Planck equation. Math. Comp., 71(240):1497-1528,2002.
19. D. Funaro. Polynomial Approxiamtions of Differential Equations. Springer-Verlag, 1992.
20. D. Funaro and O. Kavian. Approximations of some diffusion evolution equations in unbounded domains by Hermite functions. Math. Comp., 57:597-619,1990.
21. D. Givoli. Numerical Methods for Problems in Infinite Domains. Elsevier, Amsterdam, 1992.
22. D. Givoli and J. B. Keller. A finite element method for large domains. Comput. Methods Appl. Mech. Engrg., 76(1):41-66,1989.
23. D. Gottlieb and S. A. Orszag. Numerical Analysis of Spectral Methods: Theory and Applications. SIAM-CBMS, Philadelphia, 1977.
24. C. E. Grosch and S. A. Orszag. Numerical solution of problems in unbounded regions: coordinates transforms. J. Comput. Phys., 25:273-296, 1977.
25. M. J. Grote and J. B. Keller. On nonreflecting boundary conditions. J. Comput. Phys., 122(2):231-243, 1995.
26. B.-Y. Guo. Spectral Methods and Their Applications. World Scientific, River Edge, NJ, 1998.
27. B.-Y. Guo, L.-L. Wang, and Z.-Q. Wang. Generalized Laguerre interpolation and pseudospectral method for unbounded domains. SIAM J. Numer. Anal., 43(6):2567-2589 (electronic), 2006.
28. B.-Y. Guo and Z.-Q. Wang. Modified Chebyshev rational spectral method for the whole line. Discrete Contin. Dyn. Syst., pages 365-374, 2003. Dynamical systems and differential equations (Wilmington, NC, 2002).
29. B.-Y. Guo and C.-L. Xu. Hermite pseudospectral method for nonlinear partial differential equations. M2AN Math. Model. Numer. Anal., 34(4):859-872, 2000.
30. B.-Y. Guo. Error estimation of Hermite spectral method for nonlinear partial differential equations. Math. Comp., 68(227):1067-1078, 1999.
31. B.-Y. Guo and J. Shen. Laguerre-Galerkin method for nonlinear partial differential equations on a semi-infinite interval. Numer. Math., 86:635-654, 2000.
32. B.-Y. Guo and J. Shen. On spectral approximations using modified Legendre rational functions: Application to Korteweg-de Vries equation on the half line. Indina Math. J., 50:181-204, 2001.
33. B.-Y. Guo and J. Shen. Irrational approximations and their applications to partial differential equations in exterior domains. Adv. Comput. Math., pages DOI 10.1007/s10444-006-9020-5, 2007.
34. 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(1):65-84, 2002.
35. B.-Y. Guo, J. Shen, and Z.-Q. Wang. A rational approximation and its applications to differential equations on the half line. J. Sci. Comp., 15:117-147, 2000.
36. B.-Y. Guo, J. Shen, and C.-L. Xu. Spectral and pseudospectral approximations using Hermite functions: Application to the Dirac equation. Adv. Comput. Math., 19:35-55, 2003.
37. B.-Y. Guo, J. Shen, and C.-L. Xu. Generalized Laguerre approximation and its applications to exterior problems. J. Comput. Math., 23(2):113-130, 2005.
38. B.-Y. Guo and L.-L. Wang. Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces. J. Approx. Theory, 128(1):1-41, 2004.
39. B.-Y. Guo and Z.-Q. Wang. Legendre rational approximation on the whole line. Sci. China Ser. A, 47(suppl.):155-164, 2004.
40. Y. Liu, L. Liu, and T. Tang. The numerical computation of connecting orbits in dynamical systems: a rational spectral approach. J. Comput. Phys., 111(2):373-380, 1994.
41. H.-P. Ma, W. Sun, and T. Tang. Hermite spectral methods with a time-dependent scaling for parabolic equations in unbounded domains. SIAM J. Numer. Anal., 43(1):58-75, 2005.
42. Y. Maday, B. Pernaud-Thomas, and H. Vandeven. Reappraisal of Laguerre type spectral methods. La Recherche Aerospatiale, 6:13-35, 1985.
43. G. Mastroianni and D. Occorsio. Lagrange interpolation at Laguerre zeros in some weighted uniform spaces. Acta Math. Hungar., 91(1-2):27-52, 2001.
44. D. Nicholls and J. Shen. A stable, high-order method for two-dimensional bounded-obstacle scattering. SIAM J. Sci. Comput., to appear.
45. Z.-Q. Wang and B.-Y Guo. Modified Legendre rational spectral method for the whole line. J. Comput. Math., 22(3):457-474, 2004.
46. J. Shen. Efficient spectral-Galerkin method I. direct solvers for second- and fourth-order equations by using Legendre polynomials. SIAM J. Sci. Comput., 15:1489-1505, 1994.
47. J. Shen. A new fast Chebyshev-Fourier algorithm for the Poisson-type equations in polar geometries. Appl. Numer. Math., 33:183-190, 2000.
48. J. Shen. Stable and efficient spectral methods in unbounded domains using Laguerre functions. SIAM J. Numer. Anal., 38:1113-1133, 2000.
49. J. Shen and L.-L. Wang. Error analysis for mapped Legendre spectral and pseudospectral methods. SIAM J. Numer. Anal, 42:326-349, 2004.
50. J. Shen and L.-L. Wang. Laguerre and composite Legendre-Laguerre dual-Petrov-Galerkin methods for third-order equations. Discrete Contin. Dyn. Syst. Ser. B, 6(6):1381-1402, 2006.
51. J. Shen and L.-L. Wang. Analysis of a spectral-Galerkin approximation to the Helmholtz equation in exterior domains. SIAM J. Numer. Anal., 45:1954-1978, 2007.
52. G. Szegö. Orthogonal Polynomials, 4th edition, volume 23. AMS Coll. Publ., 1975.
53. T. Tang. The Hermite spectral method for Gaussian-type functions. SIAM J. Sci. Comput., 14:594-606, 1993.
54. Z.-Q. Wang and B.-Y. Guo. A rational approximation and its applications to nonlinear partial differential equations on the whole line. J. Math. Anal. Appl., 274(1):374-403, 2002.
55. J. A. C. Weideman. Spectral differentiation matrices for the numerical solution of Schrödinger's equation. J. Phys. A, 39(32):10229-10237, 2006.
56. J. A. C. Weideman and S. C. Reddy. A MATLAB differentiation matrix suite. ACM Trans. Math. Software, 26(4):465-519, 2000.
57. X.-Y. Zhang and B.-Y. Guo. Spherical harmonic-generalized Laguerre spectral method for exterior problems. J. Sci. Comput., 27(1-3):523-537, 2006.
58. C.-L. Xu and B.-Y. Guo. Mixed Laguerre-Legendre spectral method for incompressible flow in an infinite strip. Adv. Comput. Math., 16(1):77-96, 2002.