Difference schemes for second-order ordinary differential equations with corrector and predictor properties
-
Vladimir V. Shaidurov
und
Anton E. Novikov
Abstract
A technique for constructing a sequence of difference schemes with the properties of a corrector and a predictor for integrating systems of the second-order ordinary differential equations is presented. The sequence of schemes begins with the explicit three-point Störmer method of the second order of approximation. Each subsequent scheme also implements the Störmer method corrected with additional terms calculated through the solution of the previous scheme. The stability of the resulting schemes and the increase in the order of convergence for the first of them are carefully substantiated. The results of calculations of the test problem are presented, confirming the increase in the order of accuracy of the constructed methods.
Funding statement: This work was supported by the Krasnoyarsk Mathematical Center and financed by the Ministry of Science and Higher Education of the Russian Federation in the framework of the establishment and development of regional Centers for Mathematics Research and Education (Agreement No. 075-02-2021-1384).
Acknowledgment
The authors thank R. A. Golubev for prompt computational experiments.
References
[1] N. S. Bakhvalov, Numerical Methods (Analysis, Algebra, Ordinary Differential Equations). Moscow, Nauka, 1975 (in Russian).Suche in Google Scholar
[2] K. Bohmer and H. J. Stetter (Eds.), Defect Correction Methods. Theory and Applications. Springer, Wien, 1984.10.1007/978-3-7091-7023-6Suche in Google Scholar
[3] A. F. Filippov, Introduction to Theory of Differential Equations. Moscow, KomKniga, 2007 (in Russian).Suche in Google Scholar
[4] J. F. Frankena, Störmer–Cowell: straight, summed and split. An overview. J. Comp. Appl. Math. 62 (1995), 129–154.10.1016/0377-0427(94)00102-0Suche in Google Scholar
[5] E. Hairer, G. Wanner, and S. NØrsett, Solving Ordinary Differential Equations I. Nonstiff Problems. Springer, Heidelberg, 1993.Suche in Google Scholar
[6] E. Karepova, I. Adaev, and Yu. Shanʼnko, Accuracy of the symmetric multi-step methods for the numerical modelling of satellite motion. J. Sib. Fed. Univ., Math. Phys. 13 (2020), 781–791.10.17516/1997-1397-2020-13-6-781-791Suche in Google Scholar
[7] E. D. Karepova, I. R. Adaev, and Yu. V. Shanʼnko, The techniques for constructing a family of symmetric multistep methods. Lobachevskii J. Math. 42 (2021), No. 7, 1675–1685.10.1134/S1995080221070118Suche in Google Scholar
[8] J. D. Lambert and I. A. Watson, Symmetric multistep methods for periodic initial value problems. IMA Appl. Math. 18 (1976), 189–202.10.1093/imamat/18.2.189Suche in Google Scholar
[9] G. I. Marchuk and V. V. Shaidurov, Difference Methods and Their Extrapolations. Springer, Heidelberg, 1983.10.1007/978-1-4613-8224-9Suche in Google Scholar
[10] G. I. Marchuk, Methods of Computational Mathematics. Lan, St. Petersburg, 2009. Lanʼn, 2022. 2009 (in Russian).Suche in Google Scholar
[11] S. P. NØrsett and A. Asheim, Regarding the absolute stability of Störmer–Cowell methods. Disc. Cont. Dynam. Systems 34 (2014), No. 3, 1131–1146.10.3934/dcds.2014.34.1131Suche in Google Scholar
[12] B. Numerov, A method of extrapolation of perturbations. Month. Notes Royal Astron. Soc. 84 (1924), 592–601.10.1093/mnras/84.8.592Suche in Google Scholar
[13] B. Numerov, Note on the numerical integration ofSuche in Google Scholar
[14] G. D. Quinlan and S. Tremaine, Symmetric multistep methods for the numerical integration of planetary orbits. Astron. J. 100 (1990), 1694–170010.1086/115629Suche in Google Scholar
[15] V. V. Voevodin and Yu. A. Kuznetsov, Matrices and Computations. Nauka, Moscow, 1984 (in Russian)Suche in Google Scholar
[16] E. A. Volkov, Solving the Dirichlet problem by the method of refinements by differences of higher orders, I. Diff. Equ. 1 (1965), No. 7, 946–960 (in Russian).Suche in Google Scholar
© 2022 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- Variational data assimilation for a sea dynamics model
- Connection between the existence of a priori estimate for a flux and the convergence of iterative methods for diffusion equation with highly varying coefficients
- Mesh scheme for a phase transition problem with time-fractional derivative
- A finite element scheme for the numerical solution of the Navier–Stokes/Biot coupled problem
- Difference schemes for second-order ordinary differential equations with corrector and predictor properties
Artikel in diesem Heft
- Frontmatter
- Variational data assimilation for a sea dynamics model
- Connection between the existence of a priori estimate for a flux and the convergence of iterative methods for diffusion equation with highly varying coefficients
- Mesh scheme for a phase transition problem with time-fractional derivative
- A finite element scheme for the numerical solution of the Navier–Stokes/Biot coupled problem
- Difference schemes for second-order ordinary differential equations with corrector and predictor properties
