|
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
- version of the finite element method for parabolic equations, Part 1, The -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.
|