A chebyshev-gauss spectral collocation method for ordinary differential equations

Journal of Computational Mathematics

Volumn 33, Issue 1, 2015, Pages 59-85

  Yang, Xi ^a   Wang, Zhongqing ^a  

^a SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Chebyshev Gauss spectral collocation method; Initial value problems of ordinary differential equations; Spectral accuracy

Indexed keywords

EID: 84925655468     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: 10.4208/jcm.1405-m4368     Document Type: Article

References (46)

1. O. Axelsson, A class of A-stable methods, BIT, 9 (1969), 185-199.
2. P.Z. Bar-Yoseph, D. Fisher and O. Gottlieb, Spectral element methods for nonlinear spatio-temporal dynamics of an Euler-Bernoulli beam, Comput. Mech., 19 (1996), 136-151.
3. P.Z. Bar-Yoseph and E. Moses, Space-time spectral element methods for unsteady convection-diffusion problems, Int. J. Numer. Methods for Heat & Fluid Flow, 7 (1997), 215-235.
4. C. Bernardi and Y. Maday, Spectral method, in Handbook of Numerical Analysis, part 5, edited by P.G. Ciarlet and J.L. Lions, North-Holland, 1997.
5. J.P. Boyd, Chebyshev and Fourier Spectral Methods, Springer-Verlag, Berlin, 1989.
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. P. Dutt, Spectral methods for initial-boundary value problems-an alternative approach, SIAM J. Numer. Anal., 27 (1990), 885-903.
12. K. Feng, Difference schemes for Hamiltonian formulism and symplectic geometry, J. Comput. Math., 4 (1986), 279-289.
13. K. Feng and M. Qin, Sympletic Geometric Algorithms for Hamiltonian Systems, Zhejiang Science and Technology Press, Hangzhou, 2003.
14. D. Funaro, Polynomial Approximations of Differential Equations, Springer-Verlag, 1992.
15. D. Gottlieb and S.A. Orszag, Numerical Analysis of Spectral Methods: Theory and Applications, SIAM-CBMS, Philadelphia, 1977.
16. B. Guo, Spectral Methods and Their Applications, World Scientific, Singapore, 1998.
17. B. Guo and L. Wang, Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces, J. Approx. Theory, 128 (2004), 1-41.
18. B. Guo and Z. Wang, Legendre-Gauss collocation methods for ordinary differential equations, Adv. Comput. Math., 30 (2009), 249-280.
19. B. Guo and Z. Wang, A spectral collocation method for solving initial value problems of first order ordinary differential equations, Discrete Contin. Dyn. Syst. Ser. B, 14 (2010), 1029-1054.
20. B. Guo and Z. Wang, Numerical integration based on Laguerre-Gauss interpolation, Comput. Methods Appl. Mech. Engrg., 196 (2007), 3726-3741.
21. B. Guo, Z. Wang, H. Tian and L. Wang, Integration processes of ordinarny differential equations based on Laguerre-Radau interpolations, Math. Comp., 77 (2008), 181-199.
22. 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.
23. E. Hairer, S. P. Norsett and G. Wanner, Solving Ordinary Differential Equation I: Nonstiff Problems, Springer-Verlag, Berlin, 1987.
24. E. Hairer and G. Wanner, Solving Ordinary Differential Equation I: Stiff and Differential-Algebraic Problems, Springer-Verlag, Berlin, 1991.
25. D.J. Higham, Analysis of the Enright-Kamel partitioning method for stiff ordinary differential equations, IMA J. Numer. Anal., 9 (1989), 1-14.
26. P.J. van der Houwen and B.P. Sommeijer, Iterated Runge-Kutta methods on parallel computers, SIAM J. Sci. Statist. Comput., 12 (1991), 1000-1028.
27. G. Ierley, B. Spencer and R. Worthing, Spectral methods in time for a class of parabolic partial differential equations, J. Comput. Phys., 102 (1992), 88-97.
28. N. Kanyamee and Z. Zhang, Comparison of a spectral collocation method and symplectic methods for Hamiltonian systems, Int. J. Numer. Anal. Model., 8 (2011), 86-104.
29. J.D. Lambert, Numerical Methods for Ordinary Differential Systems, The Initial Value Problem, John Wiley and Sons, Chichester, 1991.
30. D.L. Lewis, John Lund and Kenneth L. Bowers, The space-time sihc-Galerkin method for parabolic problems, Int. J. Numer. Methods Engrg., 24 (1987), 1629-1644.
31. Bart De Maerschalck and Marc I. Gerritsnia, The use of Chebyshev polynomials in the space-time least-squares spectral element method, Numer. Algorithms, 38 (2005), 173-196.
32. L.R. Petzold, An efficient numerical method for highly oscillatory ordinary differential equations, SIAM J. Numer. Anal., 18 (1981), 455-479.
33. A. Prothero and A. Robinson, On the stability and the accuracy of one-step methods for solving stiff systems of ordinary differential equations, Math. Comput., 28 (1974), 145-162.
34. H. Ramos and R. Garcia-Rubio, Analysis of a Chebyshev-based backward differentiation formulae and relation with Runge-Kutta collocation methods, Int. J. Comput. Math., 88 (2011), 555-577.
35. H. Ramos and J. Vigo-Aguiar, An almost L-stable BDF-type method for the numerical solution of stiff ODEs arising from the method of lines, Numer. Methods Partial Differential Equations, 23 (2007), 1110-1121.
36. J.M. Sanz-Serna and M.P. Calvo, Numerical Hamiltonian Problems, AMMC7, Chapman and Hall, London, 1994.
37. J. Shen and T. Tang, Spectral and High-order Methods With Applications, Science Press, Beijing, 2006.
38. J. Shen, T. Tang and L. Wang, Spectral Methods: Algorithms, Analysis and Applications, Springer Series in Computational Mathematics, Vol. 41, 2011.
39. A.M. Stuart and A.R. Humphries, Dynamical systems and Numerical Analysis, Cambridge University Press, Cambridge, 1996.
40. H. Tal-Ezer, Spectral methods in time for hyperbolic equations, SIAM J. Numer. Anal., 23 (1986), 11-26.
41. H. Tal-Ezer, Spectral methods in time for parabolic problems, SIAM J. Numer. Anal., 26 (1989), 1-11.
42. J. Tang and H. Ma, Single and multi-interval Legendre τ-methods in time for parabolic equations, Adv. Comput. Math., 17 (2002), 349-367.
43. J. Tang and H. Ma, A Legendre spectral method in time for first-order hyperbolic equations, Appl. Numer. Math., 57 (2007), 1-11.
44. J. Vigo-Aguiar and H. Ramos, A family of A-stable Runge-Kutta collocation method of higher order for initial-value problems, IMA J. Numer. Anal., 27 (2007), 798-817.
45. Z. Wang and B. Guo, Legendre-Gauss-Radau collocation method for solving initial value problems of first order ordinary differential equations, J. Sci. Comput., 52 (2012), 226-255.
46. T.P. Wihler, An a priori error analysis of the hp-version of the continuous Galerkin FEM for nonlinear initial value problems, J. Sci. Comput., 25 (2005), 523-549.