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]

Kazeem Olalekan Aremu, Chinedu Izuchukwu, Grace Nnenanya Ogwo, Oluwatosin Temitope Mewomo. Multi-step iterative algorithm for minimization and fixed point problems in p-uniformly convex metric spaces. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020063

[5]

Ning Zhang. A symmetric Gauss-Seidel based method for a class of multi-period mean-variance portfolio selection problems. Journal of Industrial & Management Optimization, 2020, 16 (2) : 991-1008. doi: 10.3934/jimo.2018189

[6]

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

[7]

Zeyu Xia, Xiaofeng Yang. A second order accuracy in time, Fourier pseudo-spectral numerical scheme for "Good" Boussinesq equation. Discrete & Continuous Dynamical Systems - B, 2020, 25 (9) : 3749-3768. doi: 10.3934/dcdsb.2020089

[8]

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

[9]

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

[10]

Yones Esmaeelzade Aghdam, Hamid Safdari, Yaqub Azari, Hossein Jafari, Dumitru Baleanu. Numerical investigation of space fractional order diffusion equation by the Chebyshev collocation method of the fourth kind and compact finite difference scheme. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020402

[11]

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

[12]

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

[13]

Zhonghui Li, Xiangyong Chen, Jianlong Qiu, Tongshui Xia. A novel Chebyshev-collocation spectral method for solving the transport equation. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020080

[14]

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

[15]

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

[16]

Zhiyuan Li, Xinchi Huang, Masahiro Yamamoto. Initial-boundary value problems for multi-term time-fractional diffusion equations with $ x $-dependent coefficients. Evolution Equations & Control Theory, 2020, 9 (1) : 153-179. doi: 10.3934/eect.2020001

[17]

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

[18]

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

[19]

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

[20]

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

2019 Impact Factor: 1.27

Metrics

  • PDF downloads (39)
  • HTML views (0)
  • Cited by (12)

Other articles
by authors

[Back to Top]