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

Guo, Ben-Yu; Wang, Zhong-Qing; Tian, Hong-Jiong; Wang, Li-Lian

doi:10.1090/S0025-5718-07-02035-2

Integration processes of ordinary differential equations based on Laguerre-Radau interpolations
HTML articles powered by AMS MathViewer

by Ben-Yu Guo, Zhong-Qing Wang, Hong-Jiong Tian and Li-Lian Wang PDF

Math. Comp. 77 (2008), 181-199 Request permission

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

Ivo Babuška and Tadeusz Janik, The $h$-$p$ version of the finite element method for parabolic equations. I. The $p$-version in time, Numer. Methods Partial Differential Equations 5 (1989), no. 4, 363–399. MR 1107894, DOI 10.1002/num.1690050407
J. C. Butcher, Implicit Runge-Kutta processes, Math. Comp. 18 (1964), 50–64. MR 159424, DOI 10.1090/S0025-5718-1964-0159424-9
J. C. Butcher, Integration processes based on Radau quadrature formulas, Math. Comp. 18 (1964), 233–244. MR 165693, DOI 10.1090/S0025-5718-1964-0165693-1
J. C. Butcher, The numerical analysis of ordinary differential equations, A Wiley-Interscience Publication, John Wiley & Sons, Ltd., Chichester, 1987. Runge\mhy Kutta and general linear methods. MR 878564
Kang Feng, Difference schemes for Hamiltonian formalism and symplectic geometry, J. Comput. Math. 4 (1986), no. 3, 279–289. MR 860157
K. Feng and M. Z. Qin, Sympletic geometric algorithms for Hamiltonian systems, Zhejiang Science and Technology Press, Hangzhou, 2003.
Daniele Funaro, Polynomial approximation of differential equations, Lecture Notes in Physics. New Series m: Monographs, vol. 8, Springer-Verlag, Berlin, 1992. MR 1176949
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 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, Li-Lian Wang, and Zhong-Qing Wang, Generalized Laguerre interpolation and pseudospectral method for unbounded domains, SIAM J. Numer. Anal. 43 (2006), no. 6, 2567–2589. MR 2206448, DOI 10.1137/04061324X
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.
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
Ernst Hairer, Christian Lubich, and Gerhard Wanner, Geometric numerical integration, Springer Series in Computational Mathematics, vol. 31, Springer-Verlag, Berlin, 2002. Structure-preserving algorithms for ordinary differential equations. MR 1904823, DOI 10.1007/978-3-662-05018-7
E. Hairer, S. P. Nørsett, and G. Wanner, Solving ordinary differential equations. I, Springer Series in Computational Mathematics, vol. 8, Springer-Verlag, Berlin, 1987. Nonstiff problems. MR 868663, DOI 10.1007/978-3-662-12607-3
E. Hairer and G. Wanner, Solving ordinary differential equations. II, Springer Series in Computational Mathematics, vol. 14, Springer-Verlag, Berlin, 1991. Stiff and differential-algebraic problems. MR 1111480, DOI 10.1007/978-3-662-09947-6
Desmond J. Higham, Analysis of the Enright-Kamel partitioning method for stiff ordinary differential equations, IMA J. Numer. Anal. 9 (1989), no. 1, 1–14. MR 988786, DOI 10.1093/imanum/9.1.1
V. Iranzo and A. Falqués, Some spectral approximations for differential equations in unbounded domains, Comput. Methods Appl. Mech. Engrg. 98 (1992), no. 1, 105–126. MR 1172676, DOI 10.1016/0045-7825(92)90171-F
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
G. Mastroianni and G. Monegato, Nyström interpolants based on zeros of Laguerre polynomials for some Wiener-Hopf equations, IMA J. Numer. Anal. 17 (1997), no. 4, 621–642. MR 1476342, DOI 10.1093/imanum/17.4.621
J. M. Sanz-Serna and M. P. Calvo, Numerical Hamiltonian problems, Applied Mathematics and Mathematical Computation, vol. 7, Chapman & Hall, London, 1994. MR 1270017
L. I. Schiff, Nonlinear meson theory of nuclear forces, I, Phys. Rev., 84(1981), 1–9.
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
A. M. Stuart and A. R. Humphries, Dynamical systems and numerical analysis, Cambridge Monographs on Applied and Computational Mathematics, vol. 2, Cambridge University Press, Cambridge, 1996. MR 1402909
H. TalJ-Ezer, Spectral methods in time for parabolic equations, SIAM J. Numer. Anal., 23(1989), 1–11.
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