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 Runge Kutta Methods that Alleviate Order Reduction

Algebraic Structure of the Weak Stage Order Conditions for Runge-Kutta Methods

Algebraic Structure of the Weak Stage Order Conditions for Runge–Kutta Methods

Simplified explicit exponential Runge-Kutta methods without order reduction

Spatial Manifestations of Order Reduction in Runge-Kutta Methods for Initial Boundary Value Problems

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

Order Reduction of Exponential Runge--Kutta Methods: Non-Commuting Operators

Order conditions for Runge--Kutta-like methods with solution-dependent coefficients

Solving reaction-diffusion problems with explicit Runge-Kutta exponential methods without order reduction

The Runge--Kutta discontinuous Galerkin method with stage-dependent polynomial spaces for hyperbolic conservation laws

Energy diminishing implicit-explicit Runge--Kutta methods for gradient flows

Algebraically Stable SDIRK Methods with Controllable Numerical Dissipation for First/second-Order Time-Dependent Problems

Reducing polynomial degree by one for inner-stage operators affects neither stability type nor accuracy order of the Runge--Kutta discontinuous Galerkin method

Strong stability preserving explicit Runge-Kutta methods of maximal effective order

Energy diminishing implicit-explicit Runge–Kutta methods for gradient flows

Enforcing strong stability of explicit Runge--Kutta methods with superviscosity

High order strong stability preserving multi-derivative implicit and IMEX Runge--Kutta methods with asymptotic preserving properties

Cost-reduction implicit exponential Runge-Kutta methods for highly oscillatory systems

Contractivity of Runge-Kutta methods for convex gradient systems

Discovering New Runge-Kutta Methods Using Unstructured Numerical Search

Convergence properties of the Runge-Kutta-Chebyshev method