Abstract:Explicit Runge-Kutta methods (RKMs) are among the most popular classes of formulas for the approximate numerical integration of nonstiff, initial value problems. However, high-order Runge-Kutta methods require more function evaluations per integration step than, for example, Adams methods used in PECE mode, and so, with RKMs, it is expecially important to avoid rejected steps. Steps are often rejected when certain derivatives of the solutions are very large for part of the region of integration. This corresponds, for example, to regions where the solution has a sharp front or, in the limit, some derivative of the solution is discontinuous. In these circumstances the assumption that the local truncation error is changing slowly is invalid, and so any step-choosing algorithm is likely to produce an unacceptable step. In this paper we derive a family of explicit Runge-Kutta formulas. Each formula is very efficient for problems with smooth solution as well as problems having rapidly varying solutions. Each member of this family consists of a fifty-order formula that contains imbedded formulas of all orders 1 through 4. By computing solutions at several different orders, it is possible to detect sharp fronts or discontinuities before all the function evaluations defining the full Runge-Kutta step have been computed. We can then either accpet a lower order solution or abort the step, depending on which course of action seems appropriate. The efficiency of the new algorithm is demonstrated on the DETEST test set as well as on some difficult test problems with sharp fronts or discontinuities.

Explicit numerical methods for solving singular initial value problems for systems of second-order nonlinear ODEs

Some numerical algorithms for solving the highly oscillatory second-order initial value problems.

A stable higher-order numerical method for solving a system of third-order singular Emden-Fowler type equations

An Hermite–Obreshkov method for 2nd-order linear initial-value problems for ODE

Two new compact finite-difference schemes for the solution of boundary value problems in second-order non-linear ordinary differential equations, using non-uniform grids

New numerical methods for blow-up problems

On the numerical solution of non-linear first order ordinary differential equation systems

Runge–Kutta methods for linear ordinary differential equations

The method of solving a scalar initial value problem with a required tolerance

A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides

A simple numerical method of second and third orders convergence for solving a fully third order nonlinear boundary value problem

A second order numerical method for a Volterra integro-differential equation with a weakly singular kernel

An effective approach for solving a class of nonlinear singular boundary value problems arising in different physical phenomena

The Numerical Solution of Differential-Algebraic Systems by Runge-Kutta Methods

On the computation of accurate initial conditions for linear higher-index differential-algebraic equations and its application in initial value solvers

A Novel Method for Solving a Class of Second Order Nonlinear Differential Equations with Finitely Many Singularities.

High order linearly implicit methods for semilinear evolution PDEs

Numerical methods for special nonlinear boundary-value problems of order 2m

A computational approach to solving a second-order singularly perturbed Fredholm integro-differential equation with discontinuous source term

An efficient fourth-order convergent scheme based on half-step spline function for two-point mixed boundary value problems

A Phase-Fitted Runge-Kutta-Nyström method for the Numerical Solution of Initial Value Problems with Oscillating Solutions