Adaptive Stepsize Control for Extrapolation Semi-Implicit Multistep ODE Solvers
Abstract
:1. Introduction
2. Materials and Methods
3. Results
3.1. Rössler Attractor
3.2. Dadras–Momeni Attractor
3.3. Nose–Hoover Attractor
3.4. Van der Pol System
4. Conclusions and Discussion
Funding
Data Availability Statement
Conflicts of Interest
References
- Ramos, H.; Singh, G.; Kanwar, V.; Bhatia, S. An efficient variable step-size rational Falkner-type method for solving the special second-order IVP. Appl. Math. Comput. 2016, 291, 39–51. [Google Scholar] [CrossRef]
- Ramos, H.; Rufai, M.A. Third derivative modification of k-step block Falkner methods for the numerical solution of second order initial-value problems. Appl. Math. Comput. 2018, 333, 231–245. [Google Scholar] [CrossRef]
- Hairer, E.; Lubich, C. Symmetric multistep methods for charged-particle dynamics. SMAI J. Comput. Math. 2017, 3, 205–218. [Google Scholar] [CrossRef] [Green Version]
- Ramos, H.; Vigo-Aguiar, J. A note on step-size selection in the Störmer–Cowell methods. J. Comput. Appl. Math. 2005, 175, 149–159. [Google Scholar] [CrossRef] [Green Version]
- Blanes, S.; Casas, F.; Murua, A. Splitting and composition methods in the numerical integration of differential equations. Bol. Soc. Esp. Mat. Appl. 2008, 45, 89–145. [Google Scholar]
- Gottlieb, S.; Wang, C. Stability and Convergence Analysis of Fully Discrete Fourier Collocation Spectral Method for 3-D Viscous Burgers’ Equation. J. Sci. Comput. 2012, 53, 102–128. [Google Scholar] [CrossRef]
- Cheng, K.; Wang, C. Long Time Stability of High Order Multistep Numerical Schemes for Two-Dimensional Incompressible Navier-Stokes Equations. SIAM J. Numer. Anal. 2016, 54, 3123–3144. [Google Scholar] [CrossRef] [Green Version]
- Yan, Y.; Chen, W.; Wang, C.; Wise, S.M. A Second-Order Energy Stable BDF Numerical Scheme for the Cahn-Hilliard Equation. Commun. Comput. Phys. 2018, 23, 572–602. [Google Scholar] [CrossRef] [Green Version]
- Butusov, D.; Ostrovskii, V.Y.; Karimov, A.I.; Andreev, V.S. Semi-implicit Composition Methods in Memcapacitor Circuit Simulation. Int. J. Embed. Real Time Commun. Syst. 2019, 10, 37–52. [Google Scholar] [CrossRef]
- Blanes, S.; Casas, F. A Concise Introduction to Geometric Numerical Integration; CRC Press: Boca Raton, FL, USA, 2016. [Google Scholar]
- Hairer, E.; Wanner, G. Solving Ordinary Differential Equations II. Stiff and Differential—Algebraic Problems; Springer: Berlin/Heidelberg, Germany, 2010; Volume II. [Google Scholar]
- Butusov, D.N.; Tutueva, A.V.; Homitskaya, E.S. Extrapolation Semi-implicit ODE solvers with adaptive timestep. In Proceedings of the 2016 XIX IEEE International Conference on Soft Computing and Measurements (SCM), St. Petersburg, Russia, 25–27 May 2016. [Google Scholar]
- Butusov, D.; Tutueva, A.; Fedoseev, P.; Terentev, A.; Karimov, A. Semi-Implicit Multistep Extrapolation ODE Solvers. Mathematics 2020, 8, 943. [Google Scholar] [CrossRef]
- Hairer, E.; Wanner, G.; Nørsett, S.P. Solving Ordinary Differential Equations I. Nonstiff Problems; Springer: Berlin/Heidelberg, Germany, 1987. [Google Scholar]
- Butusov, D.N.; Pesterev, D.O.; Tutueva, A.V.; Kaplun, D.I.; Nepomuceno, E.G. New technique to quantify chaotic dynamics based on differences between semi-implicit integration schemes. Commun. Nonlinear Sci. Numer. Simul. 2021, 92, 105467. [Google Scholar] [CrossRef]
- Rössler, O. An equation for continuous chaos. Phys. Lett. A 1976, 57, 397–398. [Google Scholar] [CrossRef]
- Dadras, S.; Momeni, H.R. A novel three-dimensional autonomous chaotic system generatingtwo, three and four-scroll attractors. Phys. Lett. A 2009, 373, 3637–3642. [Google Scholar] [CrossRef]
- Nosé, S. A molecular dynamics method for simulations in the canonical ensemble. Mol. Phys. 1984, 52, 255–268. [Google Scholar] [CrossRef]
- Hoover, W.G. Nonlinear conductivity and entropy in the two-body Boltzmann gas. J. Stat. Phys. 1986, 42, 587–600. [Google Scholar] [CrossRef]
- Posch, H.A.; Hoover, W.; Vesely, F.J. Canonical dynamics of the Nosé oscillator: Stability, order, and chaos. Phys. Rev. A 1986, 33, 4253–5265. [Google Scholar] [CrossRef] [PubMed] [Green Version]
- Van der Pol, B. On relaxation-oscillations. Lond. Edinb. Dublin Philos. Mag. J. Sci. 1927, 2, 978–992. [Google Scholar] [CrossRef]
- Butusov, D.; Karimov, A.I.; Tutueva, A.V. Hardware-targeted semi-implicit extrapolation ODE solvers. In Proceedings of the 2016 International Siberian Conference on Control and Communications (SIBCON), Moscow, Russia, 12–14 May 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 1–6. [Google Scholar]
- Dormand, J.R.; Prince, P.J. A family of embedded Runge-Kutta formulae. J. Comput. Appl. Math. 1980, 6, 19–26. [Google Scholar] [CrossRef] [Green Version]
Order of Accuracy | 3 | 4 | 5 |
---|---|---|---|
Initial Conditions | (0.95; 0; −1.5) | (3; 0; −0.3) | (0.35; 0; −2) |
Simulation Time (s.) | 15 | ||
Step Values (s.) | |||
Minimum | 0.001 | ||
Starting | 0.005 | ||
Maximum | 1 |
Order of Accuracy | 3 | 4 | 5 |
---|---|---|---|
Initial Conditions | (1; 0; −1) | ||
Simulation Time (s.) | 10 | ||
Step Values (s.) | |||
Minimum | 10−10 | ||
Starting | 0.0001 | ||
Maximum | 1 |
Order of Accuracy | 3 | 4 | 5 |
---|---|---|---|
Initial Conditions | (0.1; 0; −0.1) | (0.1; 0; −0.1) | (0.1; 0; −0.1) |
Simulation Time (s.) | 15 | 25 | |
Step Values (s.) | |||
Minimum | 10−5 | ||
Starting | 0.001 | ||
Maximum | 1 |
Order of Accuracy | 3 | 4 | 5 |
---|---|---|---|
Initial Conditions | (0.1; 0) | (0.9; −0.2) | (0.9; −0.2) |
Simulation Time (s.) | 15 | 10 | |
Step Values (s.) | |||
Minimum | 10−10 | ||
Starting | 0.001 | ||
Maximum | 1 | 0.35 | 0.4 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Butusov, D. Adaptive Stepsize Control for Extrapolation Semi-Implicit Multistep ODE Solvers. Mathematics 2021, 9, 950. https://doi.org/10.3390/math9090950
Butusov D. Adaptive Stepsize Control for Extrapolation Semi-Implicit Multistep ODE Solvers. Mathematics. 2021; 9(9):950. https://doi.org/10.3390/math9090950
Chicago/Turabian StyleButusov, Denis. 2021. "Adaptive Stepsize Control for Extrapolation Semi-Implicit Multistep ODE Solvers" Mathematics 9, no. 9: 950. https://doi.org/10.3390/math9090950