Available in electronic format
Available in print format
Mathematics of Computation
Journal of the American Mathematical Society
ISSN 1088-6842(e) ISSN 0025-5718(p)
     

Integration processes of ordinary differential equations based on Laguerre-Radau interpolations

Author(s): Ben-Yu Guo; Zhong-Qing Wang; Hong-Jiong Tian; Li-Lian Wang.
Journal: Math. Comp. 77 (2008), 181-199.
MSC (2000): Primary 65L05, 65D05, 41A30
Posted: September 13, 2007
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: In this paper, we propose two integration processes for ordinary differential equations based on modified Laguerre-Radau interpolations, which are very efficient for long-time numerical simulations of dynamical systems. The global convergence of proposed algorithms are proved. Numerical results demonstrate the spectral accuracy of these new approaches and coincide well with theoretical analysis.


References:

1.
I. Babuska and T. Janik, The $ h$-$ p$ version of the finite element method for parabolic equations, Part 1, The $ p$-version in time, Numerical Method for Partial Differential Equations, 5(1989), 363-399. MR 1107894 (92d:65160)

2.
J. C. Butcher, Implicit Runge-Kutta processes, Math. Comput., 18(1964), 50-64. MR 0159424 (28:2641)

3.
J. C. Butcher, Integration processes based on Radau quadrature formulas, Math. Comput., 18(1964), 233-244. MR 0165693 (29:2973)

4.
J. C. Butcher, The Numerical Analysis of Ordinary Differential Equations, Runge-Kutta and General Linear Methods, John Wiley & Sons, Chichester, 1987. MR 878564 (88d:65002)

5.
K. Feng, Difference schemes for Hamiltonian formulism and symplectic geometry, J. Comput. Math, 4(1986), 279-289. MR 860157 (88a:65094)

6.
K. Feng and M. Z. Qin, Sympletic geometric algorithms for Hamiltonian systems, Zhejiang Science and Technology Press, Hangzhou, 2003.

7.
D. Funaro, Polynomial Approximations of Differential Equations, Springer-Verlag, Berlin, 1992. MR 1176949 (94c:65078)

8.
Ben-yu Guo and Jie Shen, Laguerre-Galerkin method for nonlinear partial differential equations on a semi-infinite interval, Numer. Math., 86(2000), 635-654. MR 1794346 (2001h:65152)

9.
Ben-yu Guo, Jie Shen and Cheng-long Xu, Generalized Laguerre approximation and its applications to exterior problems, J. Comp. Math., 23(2005), 113-130. MR 2118049 (2005m:65289)

10.
Guo Ben-yu, Wang Li-lian and Wang Zhong-qing, Generalized Laguerre interpolation and pseudospectral method for unbounded domains, SIAM J. Numer. Anal., 43(2006), 2567-2589. MR 2206448 (2007e:65129)

11.
Guo Ben-yu and Wang Zhong-qing, Numerical Integration based on Laguerre-Gauss interpolation, Comp. Meth. in Appl. Math. Engi., DOI 10.1016/j.cma, 2006, 10.10.035.

12.
Guo Ben-yu and Xu Cheng-long, Mixed Laguerre-Legendre pseudospectral method for incompressible flow in an infinite strip, Math. Comp., 73( 2003), 95-125. MR 2034112 (2004m:65157)

13.
Guo Ben-yu and Zhang Xiao-yong, A new generalized Laguerre approximation and its applications, J. Comp. Appl. Math., 181(2005), 342-363. MR 2146844 (2006e:65180)

14.
Guo Ben-yu and Zhang Xiao-yong, Spectral method for differential equations of degenerate type on unbounded domains by using generalized Laguerre functions, Appl. Numer. Math., 57 (2007), 455-471. MR 2310760

15.
E. Hairer, C. Lubich, and G. Wanner, Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, Springer Series in Comput. Mathematics, Vol. 31, Springer-Verlag, Berlin, 2002. MR 1904823 (2003f:65203)

16.
E. Hairer, S. P. Norsett, and G. Wanner, Solving Ordinary Differential Equation I: Nonstiff Problems, Springer-Verlag, Berlin, 1987. MR 868663 (87m:65005)

17.
E. Hairer and G. Wanner, Solving Ordinary Differential Equation II: Stiff and Differential--Algebraic Problems, Springer-Verlag, Berlin, 1991. MR 1111480 (92a:65016)

18.
D. J. Higham, Analysis of the Enright-Kamel partitioning method for stiff ordinary differential equations, IMA J. Numer. Anal., 9(1989), 1-14. MR 988786 (90m:65140)

19.
V. Iranzo and A. Falquès, Some spectral approximations for differential equations in unbounded domains, Comput. Methods Appl. Mech. Engrg., 98(1992), 105-126. MR 1172676 (93d:65103)

20.
Y. Maday, B. Pernaud-Thomas and H. Vandeven, Reappraisal of Laguerre type spectral methods, La Recherche Aerospatiale, 6(1985), 13-35. MR 850680 (88b:65135)

21.
G. Mastroianni and G. Monegato, Nyström interpolants based on zeros of Laguerre polynomials for some Weiner-Hopf equations, IMA J. of Numer. Anal., 17(1997), 621-642. MR 1476342 (98j:45011)

22.
J. M. Sanz-Serna and M. P. Calvo, Numerical Hamiltonian Problems, AMMC7, Chapman and Hall, London, 1994. MR 1270017 (95f:65006)

23.
L. I. Schiff, Nonlinear meson theory of nuclear forces, I, Phys. Rev., 84(1981), 1-9.

24.
Jie Shen, Stable and efficient spectral methods in unbounded domains using Laguerre functions, SIAM J. Numer. Anal., 38(2000), 1113-1133. MR 1786133 (2001g:65165)

25.
A. M. Stuart and A. R. Humphries, Dynamical systems and Numerical Analysis, Cambridge University Press, Cambridge, 1996. MR 1402909 (97g:65009)

26.
H. TalJ-Ezer, Spectral methods in time for parabolic equations, SIAM J. Numer. Anal., 23(1989), 1-11.

27.
Xu Cheng-long and Guo Ben-yu, Laguerre pseudospectral method for nonlinear partial differential equations, J. Comp. Math., 20(2002), 413-428. MR 1914675 (2003e:65184)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2000): 65L05, 65D05, 41A30

Retrieve articles in all Journals with MSC (2000): 65L05, 65D05, 41A30


Additional Information:

Ben-Yu Guo
Affiliation: Department of Mathematics, Shanghai Normal University, Shanghai, 200234, People's Republic of China, Division of Computational Science of E-institute of Shanghai Universities
Email: byguo@shnu.edu.cn

Zhong-Qing Wang
Affiliation: Department of Mathematics, Shanghai Normal University, Shanghai, 200234, People's Republic of China, Division of Computational Science of E-institute of Shanghai Universities
Email: zqwang@shnu.edu.cn

Hong-Jiong Tian
Affiliation: Department of Mathematics, Shanghai Normal University, Shanghai, 200234, People's Republic of China, Division of Computational Science of E-institute of Shanghai Universities
Email: hjtian@shnu.edu.cn

Li-Lian Wang
Affiliation: Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore, 639798
Email: lilian@ntu.edu.sg

DOI: 10.1090/S0025-5718-07-02035-2
PII: S 0025-5718(07)02035-2
Keywords: Numerical integrations, ordinary differential equations, modified Laguerre-Radau interpolations
Received by editor(s): August 2, 2005
Received by editor(s) in revised form: December 8, 2006.
Posted: September 13, 2007
Additional Notes: The work of the first, second, and third authors was partially supported by NSF of China, N.10471095 and N.10771142, SF of Shanghai N.04JC14062, The Fund of Chinese Education Ministry N.20040270002, Shanghai Leading Academic Discipline Project N.T0401 and The Fund for E-institutes of Shanghai Universities N.E03004
The work of the fourth author was partially supported by Start-Up Grant of NTU
Copyright of article: Copyright 2007, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google