Composite generalized Laguerre-Legendre spectral method with domain decomposition and its application to Fokker-Planck equation in an infinite channel

Guo, Ben-yu; Wang, Tian-jun

doi:10.1090/S0025-5718-08-02152-2

Composite generalized Laguerre-Legendre spectral method with domain decomposition and its application to Fokker-Planck equation in an infinite channel
HTML articles powered by AMS MathViewer

by Ben-yu Guo and Tian-jun Wang PDF

Math. Comp. 78 (2009), 129-151 Request permission

Abstract:

In this paper, we propose a composite generalized Laguerre- Legendre spectral method for partial differential equations on two-dimensional unbounded domains, which are not of standard types. Some approximation results are established, which are the mixed generalized Laguerre-Legendre approximations coupled with domain decomposition. These results play an important role in the related spectral methods. As an important application, the composite spectral scheme with domain decomposition is provided for the Fokker-Planck equation in an infinite channel. The convergence of the proposed scheme is proved. An efficient algorithm is described. Numerical results show the spectral accuracy in the space of this approach and coincide well with theoretical analysis. The approximation results and techniques developed in this paper are applicable to many other problems on unbounded domains. In particular, some quasi-orthogonal approximations are very appropriate for solving PDEs, which behave like parabolic equations in some directions, and behave like hyperbolic equations in other directions. They are also useful for various spectral methods with domain decompositions, and numerical simulations of exterior problems.

References

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, Chebyshev and Fourier spectral methods, 2nd ed., Dover Publications, Inc., Mineola, NY, 2001. MR 1874071
S. Chandresekhar, Stochastic problems in physics and astronomy, Rev. Modern Phys. 15 (1943), 1–89. MR 0008130, DOI 10.1103/RevModPhys.15.1
Cartling B., Kinetics of activated processes from nonstationary solutions of the Fokker-Planck equation for a bistable potential, J. Chem. Phys., 87(1987), 2638-2648.
Olivier Coulaud, Daniele Funaro, and Otared Kavian, Laguerre spectral approximation of elliptic problems in exterior domains, Comput. Methods Appl. Mech. Engrg. 80 (1990), no. 1-3, 451–458. Spectral and high order methods for partial differential equations (Como, 1989). MR 1067965, DOI 10.1016/0045-7825(90)90050-V
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
R. J. DiPerna and P.-L. Lions, On the Fokker-Planck-Boltzmann equation, Comm. Math. Phys. 120 (1988), no. 1, 1–23. MR 972541
Johnson C. M. Fok, Benyu Guo, and Tao Tang, Combined Hermite spectral-finite difference method for the Fokker-Planck equation, Math. Comp. 71 (2002), no. 240, 1497–1528. MR 1933042, DOI 10.1090/S0025-5718-01-01365-5
Daniele Funaro, Polynomial approximation of differential equations, Lecture Notes in Physics. New Series m: Monographs, vol. 8, Springer-Verlag, Berlin, 1992. MR 1176949
Daniele Funaro and Otared Kavian, Approximation of some diffusion evolution equations in unbounded domains by Hermite functions, Math. Comp. 57 (1991), no. 196, 597–619. MR 1094949, DOI 10.1090/S0025-5718-1991-1094949-X
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
Ben-Yu Guo, Spectral methods and their applications, World Scientific Publishing Co., Inc., River Edge, NJ, 1998. MR 1641586, DOI 10.1142/9789812816641
Ben-Yu Guo, Error estimation of Hermite spectral method for nonlinear partial differential equations, Math. Comp. 68 (1999), no. 227, 1067–1078. MR 1627789, DOI 10.1090/S0025-5718-99-01059-5
Ben-yu Guo, Jacobi approximations in certain Hilbert spaces and their applications to singular differential equations, J. Math. Anal. Appl. 243 (2000), no. 2, 373–408. MR 1741531, DOI 10.1006/jmaa.1999.6677
Ben-yu Guo and He-ping Ma, Composite Legendre-Laguerre approximation in unbounded domains, J. Comput. Math. 19 (2001), no. 1, 101–112. MR 1807108
Ben-Yu Guo and Jie Shen, Laguerre-Galerkin method for nonlinear partial differential equations on a semi-infinite interval, Numer. Math. 86 (2000), no. 4, 635–654. MR 1794346, DOI 10.1007/PL00005413
Ben-Yu Guo, Jie Shen, and Li-Lian Wang, Optimal spectral-Galerkin methods using generalized Jacobi polynomials, J. Sci. Comput. 27 (2006), no. 1-3, 305–322. MR 2285783, DOI 10.1007/s10915-005-9055-7
Ben-yu Guo, Jie Shen, and Cheng-long Xu, Generalized Laguerre approximation and its applications to exterior problems, J. Comput. Math. 23 (2005), no. 2, 113–130. MR 2118049
Ben-yu Guo and Li-lian Wang, Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. Approx. Theory 128 (2004), no. 1, 1–41. MR 2063010, DOI 10.1016/j.jat.2004.03.008
Guo Ben-yu and Wang Tian-jun, Composite Laguerre-Legendre spectral method for exterior problems, submitted.
Ben-yu Guo and Cheng-long Xu, Mixed Laguerre-Legendre pseudospectral method for incompressible fluid flow in an infinite strip, Math. Comp. 73 (2004), no. 245, 95–125. MR 2034112, DOI 10.1090/S0025-5718-03-01521-7
Ben-yu Guo and Xiao-yong Zhang, A new generalized Laguerre spectral approximation and its applications, J. Comput. Appl. Math. 181 (2005), no. 2, 342–363. MR 2146844, DOI 10.1016/j.cam.2004.12.008
Ben-yu Guo and Xiao-yong Zhang, Spectral method for differential equations of degenerate type on unbounded domains by using generalized Laguerre functions, Appl. Numer. Math. 57 (2007), no. 4, 455–471. MR 2310760, DOI 10.1016/j.apnum.2006.07.032
Y. Maday, B. Pernaud-Thomas, and H. Vandeven, Reappraisal of Laguerre type spectral methods, Rech. Aérospat. 6 (1985), 353–375 (French, with English summary); English transl., Rech. Aérospat. (English Edition) 6 (1985), 13–35. MR 850680
Moore P. and Flaherty J., Adaptive local overlapping grid methods for parabolic systems in two space dimensions, J. Comp. Phys., 98(1992), 54-63.
B. Perthame, Higher moments for kinetic equations: the Vlasov-Poisson and Fokker-Planck cases, Math. Methods Appl. Sci. 13 (1990), no. 5, 441–452. MR 1078593, DOI 10.1002/mma.1670130508
H. Risken, The Fokker-Planck equation, 2nd ed., Springer Series in Synergetics, vol. 18, Springer-Verlag, Berlin, 1989. Methods of solution and applications. MR 987631, DOI 10.1007/978-3-642-61544-3
Jie Shen, Stable and efficient spectral methods in unbounded domains using Laguerre functions, SIAM J. Numer. Anal. 38 (2000), no. 4, 1113–1133. MR 1786133, DOI 10.1137/S0036142999362936
Tang T., Mckee S. and Reeks M. W., A spectral method for the numerical solutions of a kinetic equation describing the dispersion of small particles in a turbulent flow, J. Comp. Phys., 103(1991), 222-230.
Wang Tian-jun and Guo Ben-yu, Composite Laguerre-Legendre pseudospectral method for Fokker-Planck equation in an infinite strip, Appl. Numer. Math., doi:10.1016/ j.apnum.2007.08.007.
Cheng-long Xu and Ben-yu Guo, Mixed Laguerre-Legendre spectral method for incompressible flow in an infinite strip, Adv. Comput. Math. 16 (2002), no. 1, 77–96. MR 1888220, DOI 10.1023/A:1014249613222
Cheng-long Xu and Ben-yu Guo, Laguerre pseudospectral method for nonlinear partial differential equations, J. Comput. Math. 20 (2002), no. 4, 413–428. MR 1914675