October  2010, 14(3): 1029-1054. doi: 10.3934/dcdsb.2010.14.1029

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

1. 

Department of Mathematics, Shanghai Normal University, Shanghai 200234, Scientific Computing Key Laboratory of Shanghai Universities, Shanghai E-institute for Computational Science

2. 

Department of Mathematics, Shanghai Normal University, Guilin Road 100, Shanghai, 200234, Scientific Computing Key Laboratory of Shanghai Universities, Division of Computational Science of E-institute of Shanghai Universities, China

Received  November 2009 Revised  May 2010 Published  July 2010

We propose a spectral collocation method for solving initial value problems of first order ODEs, based on the Legendre-Gauss-Lobatto interpolation. This method is easy to be implemented and possesses the spectral accuracy. We also develop a multi-step version of this process, which is very available for long-time calculation. Numerical results demonstrate the high accuracy of suggested algorithms and coincide well with the theoretical analysis.
Citation: Ben-Yu Guo, Zhong-Qing Wang. A spectral collocation method for solving initial value problems of first order ordinary differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 14 (3) : 1029-1054. doi: 10.3934/dcdsb.2010.14.1029
[1]

Zhong-Qing Wang, Li-Lian Wang. A Legendre-Gauss collocation method for nonlinear delay differential equations. Discrete & Continuous Dynamical Systems - B, 2010, 13 (3) : 685-708. doi: 10.3934/dcdsb.2010.13.685

[2]

Lijun Yi, Zhongqing Wang. Legendre spectral collocation method for second-order nonlinear ordinary/partial differential equations. Discrete & Continuous Dynamical Systems - B, 2014, 19 (1) : 299-322. doi: 10.3934/dcdsb.2014.19.299

[3]

Hong Seng Sim, Wah June Leong, Chuei Yee Chen, Siti Nur Iqmal Ibrahim. Multi-step spectral gradient methods with modified weak secant relation for large scale unconstrained optimization. Numerical Algebra, Control & Optimization, 2018, 8 (3) : 377-387. doi: 10.3934/naco.2018024

[4]

Ning Zhang. A symmetric Gauss-Seidel based method for a class of multi-period mean-variance portfolio selection problems. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-18. doi: 10.3934/jimo.2018189

[5]

Sergei Avdonin, Fritz Gesztesy, Konstantin A. Makarov. Spectral estimation and inverse initial boundary value problems. Inverse Problems & Imaging, 2010, 4 (1) : 1-9. doi: 10.3934/ipi.2010.4.1

[6]

Xiao-Yu Zhang, Qing Fang. A sixth order numerical method for a class of nonlinear two-point boundary value problems. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 31-43. doi: 10.3934/naco.2012.2.31

[7]

Can Huang, Zhimin Zhang. The spectral collocation method for stochastic differential equations. Discrete & Continuous Dynamical Systems - B, 2013, 18 (3) : 667-679. doi: 10.3934/dcdsb.2013.18.667

[8]

Hongguang Xiao, Wen Tan, Dehua Xiang, Lifu Chen, Ning Li. A study of numerical integration based on Legendre polynomial and RLS algorithm. Numerical Algebra, Control & Optimization, 2017, 7 (4) : 457-464. doi: 10.3934/naco.2017028

[9]

Leo G. Rebholz, Dehua Wang, Zhian Wang, Camille Zerfas, Kun Zhao. Initial boundary value problems for a system of parabolic conservation laws arising from chemotaxis in multi-dimensions. Discrete & Continuous Dynamical Systems - A, 2019, 39 (7) : 3789-3838. doi: 10.3934/dcds.2019154

[10]

Runzhang Xu, Mingyou Zhang, Shaohua Chen, Yanbing Yang, Jihong Shen. The initial-boundary value problems for a class of sixth order nonlinear wave equation. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5631-5649. doi: 10.3934/dcds.2017244

[11]

Marx Chhay, Aziz Hamdouni. On the accuracy of invariant numerical schemes. Communications on Pure & Applied Analysis, 2011, 10 (2) : 761-783. doi: 10.3934/cpaa.2011.10.761

[12]

Moulay Rchid Sidi Ammi, Ismail Jamiai. Finite difference and Legendre spectral method for a time-fractional diffusion-convection equation for image restoration. Discrete & Continuous Dynamical Systems - S, 2018, 11 (1) : 103-117. doi: 10.3934/dcdss.2018007

[13]

Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. I: Numerical tests and examples. Discrete & Continuous Dynamical Systems - B, 2010, 14 (1) : 41-74. doi: 10.3934/dcdsb.2010.14.41

[14]

Jie Tang, Ziqing Xie, Zhimin Zhang. The long time behavior of a spectral collocation method for delay differential equations of pantograph type. Discrete & Continuous Dynamical Systems - B, 2013, 18 (3) : 797-819. doi: 10.3934/dcdsb.2013.18.797

[15]

Van Hieu Dang. An extension of hybrid method without extrapolation step to equilibrium problems. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1723-1741. doi: 10.3934/jimo.2017015

[16]

Gerard Gómez, Josep–Maria Mondelo, Carles Simó. A collocation method for the numerical Fourier analysis of quasi-periodic functions. II: Analytical error estimates. Discrete & Continuous Dynamical Systems - B, 2010, 14 (1) : 75-109. doi: 10.3934/dcdsb.2010.14.75

[17]

He Zhang, Xue Yang, Yong Li. Lyapunov-type inequalities and solvability of second-order ODEs across multi-resonance. Discrete & Continuous Dynamical Systems - S, 2017, 10 (5) : 1133-1148. doi: 10.3934/dcdss.2017061

[18]

Aimin Huang, Roger Temam. The linear hyperbolic initial and boundary value problems in a domain with corners. Discrete & Continuous Dynamical Systems - B, 2014, 19 (6) : 1627-1665. doi: 10.3934/dcdsb.2014.19.1627

[19]

Feliz Minhós, Rui Carapinha. On higher order nonlinear impulsive boundary value problems. Conference Publications, 2015, 2015 (special) : 851-860. doi: 10.3934/proc.2015.0851

[20]

Matthew O. Williams, Clarence W. Rowley, Ioannis G. Kevrekidis. A kernel-based method for data-driven koopman spectral analysis. Journal of Computational Dynamics, 2015, 2 (2) : 247-265. doi: 10.3934/jcd.2015005

2018 Impact Factor: 1.008

Metrics

  • PDF downloads (7)
  • HTML views (0)
  • Cited by (10)

Other articles
by authors

[Back to Top]