×

Variable step-size selection methods for implicit integration schemes for ODEs. (English) Zbl 1116.65089

Summary: Implicit integration schemes for ordinary differential equations (ODEs), such as Runge-Kutta and Runge-Kutta-Nyström methods, are widely used in mathematics and engineering to numerically solve ordinary differential equations. Every integration method requires one to choose a step-size \(h\) for the integration. If \(h\) is too large or too small the efficiency of an implicit scheme is relatively low. As every implicit integration scheme has a global error inherent to the scheme, we choose the total number of computations in order to achieve a prescribed global error as a measure of efficiency of the integration scheme.
In this paper, we propose the idea of choosing \(h\) by minimizing an efficiency function for general Runge-Kutta and Runge-Kutta-Nyström integration routines. This efficiency function is the critical component in making these methods variable step-size methods. We also investigate solving the intermediate stage values of these routines using both Newton’s method and Picard iteration. We then show the efficacy of this approach on some standard problems found in the literature, including a well-known stiff system.

MSC:

65L06 Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations
65L05 Numerical methods for initial value problems involving ordinary differential equations
65L50 Mesh generation, refinement, and adaptive methods for ordinary differential equations
34A34 Nonlinear ordinary differential equations and systems

Software:

PDE2D
PDFBibTeX XMLCite