Abstract:The work deals with two major topics concerning the numerical analysis of Runge-Kutta-like (RK-like) methods, namely their stability and order of convergence. RK-like methods differ from additive RK methods in that their coefficients are allowed to depend on the solution and the step size. As a result of this, we also refer to them as non-standard additive RK (NSARK) methods. The first major part of this thesis is dedicated to providing a tool for deriving order conditions for NSARK methods. The proposed approach may yield implicit order conditions, which can be rewritten in explicit form using the NB-series of the stages. The obtained explicit order conditions can be further reduced using Gr\"obner bases computations. With the presented approach, it was possible for the first time to obtain conditions for the construction of 3rd and 4th order GeCo as well as 4th order MPRK schemes. Moreover, a new fourth order MPRK method is constructed using our theory and the order of convergence is validated numerically. The second major part is concerned with the stability of nonlinear time integrators preserving at least one linear invariant. We discuss how the given approach generalizes the notion of A-stability. We can prove that investigating the Jacobian of the generating map is sufficient to understand the stability of the nonlinear method in a neighborhood of the steady state. This approach allows for the first time the investigation of several modified Patankar. In the case of MPRK schemes, we compute a general stability function in a way that can be easily adapted to the case of PDRS. Finally, the approach from the theory of dynamical systems is used to derive a necessary condition for avoiding unrealistic oscillations of the numerical approximation.

Runge-Kutta methods: some historical notes

A history of Runge-Kutta methods

An introduction to “Almost Runge-Kutta” methods

Discovering New Runge-Kutta Methods Using Unstructured Numerical Search

Multi-rate Runge-Kutta methods: stability analysis and applications

Runge–Kutta methods for linear ordinary differential equations

A note on continuous-stage Runge-Kutta methods

A Unifying Theory for Runge--Kutta-like Time Integrators: Convergence and Stability

Â-and Î-stability of collocation Runge-Kutta methods

The Recursions of Order Conditions for Some Runge–Kutta-like Methods

High order Runge-Kutta methods on manifolds

A class of generalized additive Runge-Kutta methods

Stability Analysis of Runge-Kutta Methods for Delay Integro-Differential Equations

Runge-Kutta methods are stable

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

A New Class of Runge-Kutta Methods for Nonlinearly Partitioned Systems

Construction of symplectic (partitioned) Runge-Kutta methods with continuous stage

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

Quadratic projectable Runge-Kutta methods

Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems

THE DYNAMICS OF RUNGE–KUTTA METHODS