A spectral collocation method for solving initial value problems of first order ordinary differential equations

Discrete and Continuous Dynamical Systems - Series B

Volumn 14, Issue 3, 2010, Pages 1029-1054

  Guo, Ben Yu ^a   Wang, Zhong Qing ^a  

^a SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Initial value problems of first order ODEs; Multi step version; Numerical method based on legendre gauss lobatto collocation; Spectral accuracy

Indexed keywords

EID: 77957810626     PISSN: 15313492     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcdsb.2010.14.1029     Document Type: Article

References (35)

1. P. Amodio and F. Mazzia, Boundary value methods for the solution of differential-algebraic equations, Numer. Math., 66 (1994), 411-421.
2. O. Axelsson, A class of A-stable methods, BIT, 9 (1969), 185-199.
3. A. O. H. Axelsson and J. G. Verwer, Boundary value techniques for initial value problems in ordinary differential equations, Math. Comp., 45 (1985), 153-171.
4. C. Bernardi and Y. Maday, "Spectral Method," in "Handbook of Numerical Analysis, part 5," edited by P. G. Ciarlet and J. L. Lions, Amsterdam, North-Holland, 1997.
5. J. P. Boyd, "Chebyshev and Fourier Spectral Methods," Second edition, Dover Publications, Inc., Mineola, NY, 2001.
6. J. C. Butcher, Implicit Runge-Kutta processes, Math. Comp., 18 (1964), 50-64.
7. J. C. Butcher, Integration processes based on Radau quadrature formulas, Math. Comp., 18 (1964), 233-244.
8. J. C. Butcher, "The Numerical Analysis of Ordinary Differential Equations, Runge-Kutta and General Linear Methods," John wiley & Sons, Chichester, 1987.
9. C. Canuto, M. Y. Hussaini, A. Quarteroni and T. A. Zang, "Spectral Methods, Fundamentals in Single Domains," Springer-Verlag, Berlin, 2006.
10. F. H. Chipman, A-stable Runge-Kutta processes, BIT, 11 (1971), 384-388.
11. T. Donchev and E. Farkhi, Stability and Euler approximations of one sided Lipschitz convex differential inclusions, SIAM J. Control Optim., 36 (1998), 780-796.
12. K. Feng, Difference schemes for Hamiltonian formulism and symplectic geometry, J. Comp. Math, 4 (1986), 279-289.
13. K. Feng and M. Z. Qin, "Sympletic Geometric Algorithms for Hamiltonian Systems," Zhejiang Science and Technology Press, Hangzhou, 2003.
14. D. Funaro, "Polynomial Approximations of Differential Equations," Springer-Verlag, Berlin, 1992.
15. C.W. Gear, "Numerical Initial Value Problems in Ordinary Differential Equations," PrenticeHall, Inc. Enflewood Cliff. N.J., 1971.
16. D. Gottlieb and S. A. Orszag, "Numerical Analysis of Spectral Methods: Theory and Applications," SIAM-CBMS, Philadelphia, 1977.
17. A. Guillou and J. L. Soulé, La résolution numérique des problèmes différentiels aux conditions initiales par des méthodes de collocation, R.I.R.O., 3 (1969), 17-44.
18. Ben-Yu Guo, "Spectral Methods and Their Applications," World Scietific, Singapore, 1998.
19. Guo Ben-yu and Li-Lian Wang, Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. of Appr. Theo., 128 (2004), 1-41.
20. Ben-Yu Guo and Zhong-Qing Wang, Legendre-Gauss collocation methods for ordinary differential equations, Adv. in Comp. Math., 30 (2009), 249-280.
21. Ben-Yu Guo and Zhong-Qing Wang, Numerical integration based on Laguerre-Gauss interpolation , Comp. Meth. in Appl. Mech. and Engi., 196 (2007), 3726-3741.
22. Ben-Yu Guo, Zhong-Qing Wang, Hong-Jiong Tian and Li-Lian Wang, Integration processes of ordinarny differential equations based on Laguerre-Radau interpolations, Math. Comp., 77 (2008), 181-199.
23. Ben-Yu Guo and Ke-Ji Zhang, Non-isotropic Jacobi pseudospetral method, J. Comp. Math., 26 (2008), 511-535.
24. 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.
25. E. Hairer, S. P. Norsett and G. Wanner, "Solving Ordinary Differential Equation I: Nonstiff Problems," Springer-Verlag, Berlin, 1987.
26. E. Hairer and G. Wanner, "Solving Ordinary Differential Equation I: Stiff and Differential Algebraic Problems," Springer-Verlag, Berlin, 1991.
27. P. J. van der Houwen and B. P. Sommeijer, Diagonally implicit Runge-Kutta(-Nyström) methods for oscillatory problems, SIAM J. Numer. Anal., 26 (1989), 414-429.
28. D. J. Higham, Analysis of the Enright-Kamel partitioning method for stiff ordinary differential equations, IMA J. Numer. Anal., 9 (1989), 1-14.
29. J. D. Lambert, "Numerical Methods for Ordinary Differential Systems, The Initial Value Problem," John Wiley and Sons, Chichester, 1991.
30. I. Lie and S. P. Nørsett, Superconvergence for multistep collocation, Math. Comp., 52 (1989), 65-79.
31. J. M. Sanz-Serna and M. P. Calvo, "Numerical Hamiltonian Problems, AMMC7," Chapman and Hall, London, 1994.
32. A.M. Stuart and A. R. Humphries, "Dynamical Systems and Numerical Analysis," Cambridge University Press, Cambridge, 1996.
33. J. Vigo-Aguiar and H. Ramos, A family of A-stable Runge-Kutta collocation method of higher order for initial-value problems, IMA J. of Numer. Anal., 27 (2007), 798-817.
34. K. Wright, Some relationship between implicit Runge-Kutta, collocation and α-methods and their stability properties, BIT, 10 (1970), 217-227.
35. H. A. Watts and L. F. Shampine, A-stable block implicit one-step methods, BIT, 12 (1972), 252-266.