Exponential Fourier Collocation Methods for Solving First-Order Differential Equations

Exponential Fourier Collocation Methods for Solving First-Order Differential Equations

Year:    2017

Author:    Bin Wang, Xinyuan Wu, Fanwei Meng, Yonglei Fang

Journal of Computational Mathematics, Vol. 35 (2017), Iss. 6 : pp. 711–736

Abstract

In this paper, a novel class of exponential Fourier collocation methods (EFCMs) is presented for solving systems of first-order ordinary differential equations. These so-called exponential Fourier collocation methods are based on the variation-of-constants formula, incorporating a local Fourier expansion of the underlying problem with collocation methods. We discuss in detail the connections of EFCMs with trigonometric Fourier collocation methods (TFCMs), the well-known Hamiltonian Boundary Value Methods (HBVMs), Gauss methods and Radau IIA methods. It turns out that the novel EFCMs are an essential extension of these existing methods. We also analyse the accuracy in preserving the quadratic invariants and the Hamiltonian energy when the underlying system is a Hamiltonian system. Other properties of EFCMs including the order of approximations and the convergence of fixed-point iterations are investigated as well. The analysis given in this paper proves further that EFCMs can achieve arbitrarily high order in a routine manner which allows us to construct higher-order methods for solving systems of first-order ordinary differential equations conveniently. We also derive a practical fourth-order EFCM denoted by EFCM(2,2) as an illustrative example. The numerical experiments using EFCM(2,2) are implemented in comparison with an existing fourth-order HBVM, an energy-preserving collocation method and a fourth-order exponential integrator in the literature. The numerical results demonstrate the remarkable efficiency and robustness of the novel EFCM(2,2).

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/jcm.1611-m2016-0596

Journal of Computational Mathematics, Vol. 35 (2017), Iss. 6 : pp. 711–736

Published online:    2017-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    26

Keywords:    First-order differential equations Exponential Fourier collocation methods Variation-of-constants formula Structure-preserving exponential integrators Collocation methods.

Author Details

Bin Wang

Xinyuan Wu

Fanwei Meng

Yonglei Fang

  1. PAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMS

    Li, Jingtao | Ma, Chengfeng

    Journal of Applied Analysis & Computation, Vol. 9 (2019), Iss. 3 P.829

    https://doi.org/10.11948/2156-907X.20170183 [Citations: 0]
  2. ERKN integrators solving multi-frequency highly oscillatory systems with applications

    Wu, Xinyuan | Wang, Bin

    (2018) P.020005

    https://doi.org/10.1063/1.5043650 [Citations: 0]
  3. A new analytical formula for the wave equations with variable coefficients

    Shi, Wei | Liu, Kai

    Applied Mathematics Letters, Vol. 84 (2018), Iss. P.137

    https://doi.org/10.1016/j.aml.2018.05.009 [Citations: 2]
  4. Geometric Integrators for Differential Equations with Highly Oscillatory Solutions

    Energy-Preserving Schemes for High-Dimensional Nonlinear KG Equations

    Wu, Xinyuan | Wang, Bin

    2021

    https://doi.org/10.1007/978-981-16-0147-7_9 [Citations: 0]
  5. Geometric Integrators for Differential Equations with Highly Oscillatory Solutions

    Volume-Preserving Exponential Integrators

    Wu, Xinyuan | Wang, Bin

    2021

    https://doi.org/10.1007/978-981-16-0147-7_6 [Citations: 0]
  6. A new embedded 4(3) pair of modified two-derivative Runge–Kutta methods with FSAL property for the numerical solution of the Schrödinger equation

    Liu, Shiwei | Zheng, Juan | Fang, Yonglei

    Journal of Mathematical Chemistry, Vol. 57 (2019), Iss. 5 P.1413

    https://doi.org/10.1007/s10910-018-0974-6 [Citations: 2]
  7. Triangular splitting implementation of RKN‐type Fourier collocation methods for second‐order differential equations

    Wang, Bin

    Mathematical Methods in the Applied Sciences, Vol. 41 (2018), Iss. 5 P.1998

    https://doi.org/10.1002/mma.4727 [Citations: 11]
  8. THDRK methods with vanished phase-lag and its first derivative for the Schrödinger equation

    Yang, Yanping | Fang, Yonglei | Wang, Kaimin | You, Xiong

    Journal of Mathematical Chemistry, Vol. 57 (2019), Iss. 5 P.1496

    https://doi.org/10.1007/s10910-019-01002-7 [Citations: 6]
  9. Geometric Integrators for Differential Equations with Highly Oscillatory Solutions

    Exponential Collocation Methods for Conservative or Dissipative Systems

    Wu, Xinyuan | Wang, Bin

    2021

    https://doi.org/10.1007/978-981-16-0147-7_5 [Citations: 0]
  10. Explicit pseudo two-step exponential Runge–Kutta methods for the numerical integration of first-order differential equations

    Fang, Yonglei | Hu, Xianfa | Li, Jiyong

    Numerical Algorithms, Vol. 86 (2021), Iss. 3 P.1143

    https://doi.org/10.1007/s11075-020-00927-4 [Citations: 5]
  11. Arbitrary-order functionally fitted energy-diminishing methods for gradient systems

    Wang, Bin | Li, Ting | Wu, Yajun

    Applied Mathematics Letters, Vol. 83 (2018), Iss. P.130

    https://doi.org/10.1016/j.aml.2018.03.026 [Citations: 8]
  12. Functionally-fitted energy-preserving integrators for Poisson systems

    Wang, Bin | Wu, Xinyuan

    Journal of Computational Physics, Vol. 364 (2018), Iss. P.137

    https://doi.org/10.1016/j.jcp.2018.03.015 [Citations: 18]
  13. A new family of A-stable Runge-Kutta methods with equation-dependent coefficients for stiff problems

    Fang, Yonglei | Yang, Yanping | You, Xiong | Wang, Bin

    Numerical Algorithms, Vol. 81 (2019), Iss. 4 P.1235

    https://doi.org/10.1007/s11075-018-0619-7 [Citations: 4]
  14. The formulation and analysis of energy-preserving schemes for solving high-dimensional nonlinear Klein–Gordon equations

    Wang, Bin | Wu, Xinyuan

    IMA Journal of Numerical Analysis, Vol. 39 (2019), Iss. 4 P.2016

    https://doi.org/10.1093/imanum/dry047 [Citations: 40]
  15. Diagonal Implicit Symmetric ERKN Integrators for Solving Oscillatory Reversible Systems

    Zhang, Hao | Shi, Mingxue | Li, Jiyong | Wang, Bin

    International Journal of Applied and Computational Mathematics, Vol. 3 (2017), Iss. S1 P.1229

    https://doi.org/10.1007/s40819-017-0413-6 [Citations: 1]
  16. Dynamic Mobile Crowdsourcing Selection for Electricity Load Forecasting

    Qi, Lianyong | Dou, Wanchun | Wang, Wenping | Li, Guangshun | Yu, Hairong | Wan, Shaohua

    IEEE Access, Vol. 6 (2018), Iss. P.46926

    https://doi.org/10.1109/ACCESS.2018.2866641 [Citations: 84]
  17. Geometric Integrators for Differential Equations with Highly Oscillatory Solutions

    Functionally-Fitted Energy-Preserving Integrators for Poisson Systems

    Wu, Xinyuan | Wang, Bin

    2021

    https://doi.org/10.1007/978-981-16-0147-7_4 [Citations: 0]
  18. An explicit trigonometrically fitted Runge–Kutta method for stiff and oscillatory problems with two frequencies

    Fang, Yonglei | Yang, Yanping | You, Xiong

    International Journal of Computer Mathematics, Vol. 97 (2020), Iss. 1-2 P.85

    https://doi.org/10.1080/00207160.2018.1437263 [Citations: 4]
  19. SOME ITERATIVE ALGORITHMS FOR POSITIVE DEFINITE SOLUTION TO NONLINEAR MATRIX EQUATIONS

    Huang, Baohua | Ma, Changfeng

    Journal of Applied Analysis & Computation, Vol. 9 (2019), Iss. 2 P.526

    https://doi.org/10.11948/2156-907X.20170324 [Citations: 0]
  20. Symmetric and symplectic exponential integrators for nonlinear Hamiltonian systems

    Wu, Yajun | Wang, Bin

    Applied Mathematics Letters, Vol. 90 (2019), Iss. P.215

    https://doi.org/10.1016/j.aml.2018.11.014 [Citations: 4]
  21. Two-frequency trigonometrically-fitted and symmetric linear multi-step methods for second-order oscillators

    Fang, Yonglei | Huang, Ting | You, Xiong | Zheng, Juan | Wang, Bin

    Journal of Computational and Applied Mathematics, Vol. 392 (2021), Iss. P.113312

    https://doi.org/10.1016/j.cam.2020.113312 [Citations: 6]
  22. Volume-preserving exponential integrators and their applications

    Wang, Bin | Wu, Xinyuan

    Journal of Computational Physics, Vol. 396 (2019), Iss. P.867

    https://doi.org/10.1016/j.jcp.2019.07.026 [Citations: 5]
  23. Efficient Energy-preserving Methods for General Nonlinear Oscillatory Hamiltonian System

    Fang, Yong Lei | Liu, Chang Ying | Wang, Bin

    Acta Mathematica Sinica, English Series, Vol. 34 (2018), Iss. 12 P.1863

    https://doi.org/10.1007/s10114-018-6300-1 [Citations: 10]
  24. Cost-reduction implicit exponential Runge–Kutta methods for highly oscillatory systems

    Hu, Xianfa | Wang, Wansheng | Wang, Bin | Fang, Yonglei

    Journal of Mathematical Chemistry, Vol. 62 (2024), Iss. 9 P.2191

    https://doi.org/10.1007/s10910-024-01646-0 [Citations: 1]
  25. An inventive numerical method for solving the most general form of integro-differential equations with functional delays and characteristic behavior of orthoexponential residual function

    Kürkçü, Ömür Kıvanç | Aslan, Ersin | Sezer, Mehmet

    Computational and Applied Mathematics, Vol. 38 (2019), Iss. 2

    https://doi.org/10.1007/s40314-019-0771-2 [Citations: 6]
  26. Exponential collocation methods for conservative or dissipative systems

    Wang, Bin | Wu, Xinyuan

    Journal of Computational and Applied Mathematics, Vol. 360 (2019), Iss. P.99

    https://doi.org/10.1016/j.cam.2019.04.015 [Citations: 11]
  27. A new implicit six-step P-stable method for the numerical solution of Schrödinger equation

    Shokri, Ali | Vigo-Aguiar, Jesús | Mehdizadeh Khalsaraei, Mohammad | Garcia-Rubio, Raquel

    International Journal of Computer Mathematics, Vol. 97 (2020), Iss. 4 P.802

    https://doi.org/10.1080/00207160.2019.1588257 [Citations: 10]
  28. The Cauchy problem for linear inhomogeneous wave equations with variable coefficients

    Liu, Kai | Shi, Wei

    Applied Mathematics Letters, Vol. 86 (2018), Iss. P.215

    https://doi.org/10.1016/j.aml.2018.06.036 [Citations: 0]
  29. Recent Developments in Structure-Preserving Algorithms for Oscillatory Differential Equations

    Exponential Fourier Collocation Methods for First-Order Differential Equations

    Wu, Xinyuan | Wang, Bin

    2018

    https://doi.org/10.1007/978-981-10-9004-2_3 [Citations: 3]