scientific article; zbMATH DE number 1292266
accuracy controlalgorithmsCauchy problemerror estimationexplicit Runge-Kutta-type methodsFehlberg methodsMerson methodnumerical resultsone-step methodsstability controlstepsize controlstiff systemstextbookvariable number of stagesvariable order
Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Error bounds for numerical methods for ordinary differential equations (65L70)
The monograph under review is devoted to constructing effective algorithms for the numerical solution of the Cauchy problem in systems of ordinary differential equations with the ``mean stiffness. The increase of efficiency of explicit methods of Runge-Kutta type is achieved at the expense of more flexible management of an integration step, which is selected not only because of accuracy control but also with the help of an additional stability control of the numerical scheme. Moreover, the algorithms proposed are algorithms of variable order, step, and number of stages. Such algorithms expand the boundaries of applicability of explicit methods for stiff systems, as they allow us to select an optimal numerical scheme for each computational step. The monograph consists of the introduction, 5 chapters, applications, and the bibliography of 152 items. The first chapter is devoted to constructing inequalities for the accuracy and stability control of explicit methods, and gives the basic definitions. Two new ways of a global error estimation in one-step methods are developed which do not essentially increase computing costs. A new approach to constructing inequalities for the stability control of explicit methods is suggested. The chapter ends with the questions of a program realization of explicit methods with the accuracy and stability control. In Chapter 2, the author deals with the construction of integration algorithms with the accuracy control of the numerical scheme. Relations are obtained which connect parameters of explicit Runge-Kutta-type methods of stage \(m\) and coefficients of a stability polynomial of order \(m\). On the basis of two-, three-, and four-stage numerical formulas, the methods with extended regions of stability and with inequalities for the accuracy control are constructed. An estimation of the global error for the Merson method is obtained. The numerical results presented confirm reliability of the inequalities for the control of accuracy and efficiency of the algorithms constructed. Chapter 3 is devoted to constructing integration algorithms with the control of accuracy of calculations and stability of the numerical scheme. New methods are developed in which the step is selected depending on the accuracy and stability. Inequalities for the stability control of the known Merson and Fehlberg methods are obtained. The results of calculations which verify increase of the efficiency at the expense of additional stability control are presented. Chapter 4 is devoted to problems of constructing integration algorithms of variable order and step. Three new algorithms are developed. The methods included in each algorithm have different order of accuracy but are based on the same stages. Low-order methods have a broader stability region than that of high-order methods. If the integration step is limited on accuracy, the calculations are conducted under high-order schemata. If the step is limited on stability of the numerical scheme, the transition to low-order formulas with extended stability regions is implemented. At each step, the order of accuracy of a method is determined by means of inequalities for the accuracy and stability control. Two algorithms are based at the same stages as the Merson and Fehlberg methods. The calculation results for test stiff problems are presented which show a significant increase of efficiency at the expense of a combination of methods during calculations. In particular, the efficiency of the Merson and Fehlberg methods is increased more than in 10 times. In Chapter 5, an automation of generating integration algorithms of variable order, step, and number of stages is considered. The algorithm is developed and justified for determining such coefficients of stability polynomials that the stability region of the corresponding method has a prescribed shape and size. For every \(m\), formulas are obtained for determining the coefficients of the explicit \(m\)-stage Runge-Kutta-type methods of the first, second, and third order of accuracy with a prescribed stability region. For these methods, inequalities for the accuracy and stability control are obtained. A program complex for generating integration algorithms is developed in which the structure of methods and their stability properties are determined by a computer operator. The numerical results are presented obtained by the algorithm constructed. In the applications, test examples and graphics images of stability regions are given.
- scientific article; zbMATH DE number 6514927
- Variable order and step integrating algorithm based on the explicit two-stage Runge-Kutta method
- scientific article; zbMATH DE number 4090703
- scientific article; zbMATH DE number 4124912
- An algorithm of variable structure based on three-stage explicit-implicit methods
- On the construction of nonclassical finite-difference schemes for ordinary differential equations
- Efficient variable stiffness methods for cooling of hot-rolled steel sections.
- Analysis of Fan waves in a laboratory model simulating the propagation of shear ruptures in rocks
- High order methods for the integration of the Bateman equations and other problems of the form of \(y^{\prime}=F(y,t)y\)
- The global error of one-step solution methods for stiff problems
- Construction and analysis of explicit adaptive one-step methods for solving stiff problems
- A computational realization of a semi-Lagrangian method for solving the advection equation
- Analyzing the behavior of the explicit Runge-Kutta methods at the singular point in the two-body problem
- An algorithm of variable structure based on three-stage explicit-implicit methods
- A new mesh selection strategy with stiffness detection for explicit Runge-Kutta methods
- Control of the stability of the Dormand-Prince method
- Variable order and step integrating algorithm based on the explicit two-stage Runge-Kutta method
- Numerical integration of stiff systems with low accuracy
- scientific article; zbMATH DE number 3944306 (Why is no real title available?)
- A method of increasing the efficiency of algorithms for integrating ordinary differential equations by monitoring the stability
- Minimal-stage step-size control of runge-kutta-nyström integration algorithms
- scientific article; zbMATH DE number 4090703 (Why is no real title available?)
- scientific article; zbMATH DE number 4124912 (Why is no real title available?)
- Explicit fourth-order methods for stiff systems
- scientific article; zbMATH DE number 1989800 (Why is no real title available?)
- scientific article; zbMATH DE number 766274 (Why is no real title available?)
- Максимальный порядок точности (m, 1)-методов решения жeстких задач
- Parallel algorithm explicit Euler method with accuracy control
- Study of spectral stability of generalized Runge-Kutta methods applied to initial-boundary value problems for parabolic type equations. I: Explicit methods
- On the numerical analysis of fan-shaped waves
- On Strongly Algebraically Closed Lattices
- First-Order Methods With Extended Stability Regions for Solving Electric Circuit Problems
- Estimating the domain of absolute stability of a numerical scheme based on the method of solution continuation with respect to a parameter for solving stiff initial value problems
- Generalizations of the stage order of Runge-Kutta methods
- Estimation of the spectral radius of the jacobian matrix in explicit stabilized Runge-Kutta methods
- Computer simulation of motion of an inhomogeneous granular medium
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4244286)
