Advertisement

Journal of Scientific Computing

, Volume 52, Issue 1, pp 226–255 | Cite as

Legendre-Gauss-Radau Collocation Method for Solving Initial Value Problems of First Order Ordinary Differential Equations

  • Zhong-qing Wang
  • Ben-yu Guo
Article

Abstract

In this paper, we propose an efficient numerical integration process for initial value problems of first order ordinary differential equations, based on Legendre-Gauss-Radau interpolation, which is easy to be implemented and possesses the spectral accuracy. We also develop a multi-step version of this approach, which can be regarded as a specific implicit Legendre-Gauss-Radau Runge-Kutta method, with the global convergence and the spectral accuracy. Numerical results coincide well with the theoretical analysis and demonstrate the effectiveness of these approaches.

Keywords

Legendre-Gauss-Radau collocation method Initial value problems of ordinary differential equations Global convergence Spectral accuracy 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Axelsson, O.: A class of A-stable methods. BIT Numer. Math. 9, 185–199 (1969) MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Bernardi, C., Maday, Y.: Spectral method. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, Part 5. North-Holland, Amsterdam (1997) Google Scholar
  3. 3.
    Boyd, J.P.: Chebyshev and Fourier Spectral Methods. Springer, Berlin (1989) CrossRefGoogle Scholar
  4. 4.
    Butcher, J.C.: Implicit Runge-Kutta processes. Math. Comput. 18, 50–64 (1964) MathSciNetMATHCrossRefGoogle Scholar
  5. 5.
    Butcher, J.C.: Integration processes based on Radau quadrature formulas. Math. Comput. 18, 233–244 (1964) MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Butcher, J.C.: The Numerical Analysis of Ordinary Differential Equations, Runge-Kutta and General Linear Methods. Wiley, Chichester (1987) MATHGoogle Scholar
  7. 7.
    Canuto, C., Hussaini, M.Y., Quarteroni, A., Zang, T.A.: Spectral Methods: Fundamentals in Single Domains. Springer, Berlin (2006) MATHGoogle Scholar
  8. 8.
    Chipman, F.H.: A-stable Runge-Kutta processes. BIT Numer. Math. 11, 384–388 (1971) MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Donchev, T., Farkhi, E.: Stability and Euler approximations of one sided Lipschitz convex differential inclusions. SIAM J. Control Optim. 36, 780–796 (1998) MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Feng, K.: Difference schemes for Hamiltonian formulism and symplectic geometry. J. Comput. Math. 4, 279–289 (1986) MathSciNetMATHGoogle Scholar
  11. 11.
    Feng, K., Qin, M.-z.: Symplectic Geometric Algorithms for Hamiltonian Systems. Zhejiang Science and Technology Press, Hangzhou (2003) Google Scholar
  12. 12.
    Funaro, D.: Polynomial Approximations of Differential Equations. Springer, Berlin (1992) Google Scholar
  13. 13.
    Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Applications. SIAM-CBMS, Philadelphia (1977) MATHCrossRefGoogle Scholar
  14. 14.
    Guo, B.-y.: Spectral Methods and Their Applications. World Scientific, Singapore (1998) MATHCrossRefGoogle Scholar
  15. 15.
    Guo, B.-y., Wang, Z.-q.: Numerical integration based on Laguerre-Gauss interpolation. Comput. Methods Appl. Mech. Eng. 196, 3726–3741 (2007) MATHCrossRefGoogle Scholar
  16. 16.
    Guo, B.-y., Wang, Z.-q.: Legendre-Gauss collocation methods for ordinary differential equations. Adv. Comput. Math. 30, 249–280 (2009) MathSciNetMATHCrossRefGoogle Scholar
  17. 17.
    Guo, B.-y., Wang, Z.-q.: A spectral collocation method for solving initial value problems of first order ordinary differential equations. Discrete Contin. Dyn. Syst., Ser. B 14, 1029–1054 (2010) MathSciNetMATHCrossRefGoogle Scholar
  18. 18.
    Guo, B.-y., Wang, Z.-q., Tian, H.-j., Wang, L.-l.: Integration processes of ordinary differential equations based on Laguerre-Radau interpolations. Math. Comput. 77, 181–199 (2008) MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    Guo, B.-y., Yan, J.-p.: Legendre-Gauss collocation methods for initial value problems of second order ordinary differential equations. Appl. Numer. Math. 59, 1386–1408 (2009) MathSciNetMATHCrossRefGoogle Scholar
  20. 20.
    Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations. Springer Series in Comput. Mathematics, vol. 31. Springer, Berlin (2002) MATHGoogle Scholar
  21. 21.
    Hairer, E., Norsett, S.P., Wanner, G.: Solving Ordinary Differential Equation I: Nonstiff Problems. Springer, Berlin (1987) Google Scholar
  22. 22.
    Hairer, E., Wanner, G.: Solving Ordinary Differential Equation II: Stiff and Differential-Algebraic Problems. Springer, Berlin (1991) Google Scholar
  23. 23.
    Higham, D.J.: Analysis of the Enright-Kamel partitioning method for stiff ordinary differential equations. IMA J. Numer. Anal. 9, 1–14 (1989) MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    Kanyamee, N., Zhang, Z.-m.: Comparison of a spectral collocation method and symplectic methods for Hamiltonian systems. Int. J. Numer. Anal. Model. 8, 86–104 (2011) MathSciNetMATHGoogle Scholar
  25. 25.
    Lambert, J.D.: Numerical Methods for Ordinary Differential Systems, The Initial Value Problem. Wiley, Chichester (1991) MATHGoogle Scholar
  26. 26.
    Prothero, A., Robinson, A.: On the stability and the accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comput. 28, 145–162 (1974) MathSciNetCrossRefGoogle Scholar
  27. 27.
    Sanz-Serna, J.M., Calvo, M.P.: Numerical Hamiltonian Problems, AMMC7. Chapman and Hall, London (1994) Google Scholar
  28. 28.
    Shen, J., Tang, T.: Spectral and High-Order Methods with Applications. Science Press, Beijing (2006) MATHGoogle Scholar
  29. 29.
    Stuart, A.M., Humphries, A.R.: Dynamical Systems and Numerical Analysis. Cambridge University Press, Cambridge (1996) MATHGoogle Scholar
  30. 30.
    van der Houwen, P.J., Sommeijer, B.P.: Iterated Runge-Kutta methods on parallel computers. SIAM J. Sci. Stat. Comput. 12, 1000–1028 (1991) MATHCrossRefGoogle Scholar
  31. 31.
    Vigo-Aguiar, J., Ramos, H.: A family of A-stable Runge-Kutta collocation method of higher order for initial-value problems. IMA J. Numer. Anal. 27, 798–817 (2007) MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Department of MathematicsShanghai Normal UniversityShanghaiP.R. China
  2. 2.Scientific Computing Key Laboratory of Shanghai UniversitiesDivision of Computational Science of E-institute of Shanghai UniversitiesShanghaiP.R. China

Personalised recommendations