An Explicit Sixth Order Runge-Kutta Method for Simple Lawson Integration
Matthew Golden · 2025
Read An Explicit Sixth Order Runge-Kutta Method for Simple Lawson Integration by Matthew Golden (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-17006.txt.
Introduction
Matthew Golden presents an explicit sixth-order Runge-Kutta method built for simple Lawson integration, a scheme for stiff problems where a stiff linear part is handled by matrix exponentiation. Plain explicit methods fail when stiffness is present, as in many fluid and plasma runs.
Any Runge-Kutta scheme can drive Lawson integration, but the code stays simple when step points are ordered and evenly spaced. Classic RK4 fits, yet higher-order fits were hard to find. Golden method, found with Newton-Raphson iteration, meets the spacing rule at sixth order. That gives a high-accuracy Lawson scheme that stays easy to implement.
Catalog record
| CREATOR | Matthew Golden |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 17 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-17006
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An Explicit Sixth Order Runge-Kutta Method for Simple Lawson Integration Thanks: Submitted to the editors December 1, 2025. Matthew Golden Abstract Explicit Runge-Kutta schemes become impractical when a stiff linear operator is present in the dynamics. This failure mode is quite common in numerical simulations of fluids and plasmas. Lawson proposed Generalized Runge-Kutta Processes for stiff problems in 1967, in which the stiff linear operator is treated fully implicitly via matrix exponentiation. Any Runge-Kutta scheme induces valid Lawson integration, but a scheme is exceptionally simple to implement if the abscissa c i c_{i} are ordered and equally spaced . Classical RK4 satisfies this requirement, but it is difficult to derive efficient higher order schemes with this constraint. Here I present an explicit sixth order method identified with Newton-Raphson iteration that provides simple Lawson integration. † † runningheads: A Runge-Kutta Method of Order Six for Lawson Integration / M. Golden 1 Introduction Explicit Runge-Kutta methods have enabled the numerical exploration of high dimensional systems of ordinary differential equations (ODEs). Such high dimensional dynamics commonly arise from the spatial discretization of partial differential equations (PDEs) in applications of fluid dynamics and plasma physics. These applications commonly lead to autonomous 1 1 1 Non-autonomous dynamics in \mathbb{R}^{n} are autonomous dynamics in \mathbb{R}^{n+1} . ODEs of the form \dot{\bf u}={\bf g}({\bf u})+\hat{A}{\bf u}, (1) where {\bf u}\in\mathbb{R}^{n} is the state vector, {\bf g}:\mathbb{R}^{n}\rightarrow\mathbb{R}^{n} is a smooth nonlinear function, and \hat{A}\in\mathbb{R}^{n\times n} is a linear operator. The operator \hat{A} usually corresponds in some part to dissipation, so it is expected to have eigenvalues \lambda with \textrm{Re}(\lambda)\ll 0 . If the timescales of these decaying modes are substantially larger than the timescales of the nonlinear term {\bf g} , then the problem is stiff . There are a wide variety of numerical methods for stiff problems of the form ( 1 ). Perhaps the most accessible are the implicit-explicit (IMEX) Runge-Kutta schemes, which use two sets of coefficients for the Runge-Kutta process [ 1 ] . The first set is explicit and for {\bf g} , while the second set is usually diagonally implicit and used to handle \hat{A} . IMEX schemes require repeatedly solving the system of equations (\hat{I}-a_{ii}h\hat{A}) . Another approach is the use of Exponential Runge-Kutta (ExpRK), which uses the integral identity {\bf u}(t)=e^{t\hat{A}}{\bf u}_{0}+\int_{0}^{t}ds\,e^{(t-s)\hat{A}}{\bf g}({\bf u}(s)) (2) to replace the standard Runge-Kutta coefficients a_{ij} and b_{i} with a collection of analytic functions a_{ij}(z) and b_{i}(z) that are evaluated for various z\propto h\hat{A} [ 17 , 18 ] . Such schemes include ETDRK4 of Cox & Matthews [ 10 ] . While these ExpRK schemes have nice topological guarantees like the preservation of equilibria, their implementation requires careful evaluation of many analytic functions. Lawson investigated such stiff systems in 1967 [ 21 ] and was inspired to apply explicit Runge-Kutta methods directly to the integral of Equation ( 2 ). Lawson called such a scheme a Generalized Runge-Kutta Process and presented the algorithm \displaystyle{\bf k}_{i}=h{\bf g}({\bf U}_{i}), \displaystyle{\bf U}_{i}=e^{c_{i}h\hat{A}}{\bf u}_{0}+\sum_{j}a_{ij}e^{(c_{i}-c_{j})h\hat{A}}{\bf k}_{j}, \displaystyle{\bf u}^{+}=e^{h\hat{A}}{\bf u}_{0}+\sum_{i}b_{i}e^{(1-c_{i})h\hat{A}}{\bf k}_{i}. (3) Lawson Runge-Kutta schemes have been utilized for the numerical solution of the linear and nonlinear Schrödinger equation [ 2 , 8 , 3 , 15 ] , stochastic differential equations [ 12 ] , reaction-diffusion-reaction equations [ 7 ] , Vlasov equations [ 4 , 11 ] , the nonlinear Maxwell equations [ 26 ] , and 3D plasma dynamics [ 29 ] . For an arbitrary explicit Runge-Kutta scheme with s stages, applying such a scheme requires the computation of O(s) matrix exponentials of the form \exp((c_{i+1}-c_{i})h\hat{A}) . These matrix exponentials can be computed efficiently if one is in the eigenbasis of \hat{A} or approximated with Krylov subspace methods [ 16 ] . The management of these exponentials is a major barrier to the implementation of Lawson integration for an arbitrary Runge-Kutta scheme. Lawson noted from experiments with RK4 that “ if distinct c_{i} are equally spaced in [0,1] and 0=c_{1}\leq c_{2}\leq\cdots\leq c_{s}\leq 1, the formulas are computationally much simpler ” [ 21 ] . Lawson never explicitly states how this constraint on c_{i} simplifies the implementation of Equations ( 3 ). In fact, Lawson immediately obfuscated his apparent insight by writing in the next paragraph “ We also need an algorithm for the computation of matrices \exp(c_{i}hA) . ” [ 21 ] . What Lawson must have noticed for RK4 (but failed to explicitly state) is that if c_{i+1}=c_{i}+\Delta c (constant increment) or c_{i} (no increment) for all i , then Equations ( 3 ) can be implemented with the evaluation of a single matrix exponential \exp(\Delta ch\hat{A}) . I will distinguish this case from general Lawson integration with the name Simple Lawson Runge-Kutta (SLRK) as described in Algorithm 1 . Algorithm 1 Simple Lawson Runge-Kutta 1: Given: initial condition \mathbf{u} , timestep h , and number of timesteps n 2: \hat{e}\leftarrow\exp\!\bigl(\Delta c\,h\hat{A}\bigr) 3: for i=1 to n do 4: \mathbf{k}_{1}\leftarrow h\,\mathbf{g}(\mathbf{u}) 5: for j=2 to s do 6: if c_{j}-c_{j-1}=\Delta c then 7: \mathbf{u}\leftarrow\hat{e}\,\mathbf{u} 8: {\bf k}_{m}\leftarrow\hat{e}{\bf k}_{m} for all m<j. 9: end if 10: \mathbf{k}_{j}\leftarrow h\,\mathbf{g}({\bf u}+\sum_{j}a_{ij}{\bf k}_{j}) 11: end for 12: {\bf u}\leftarrow{\bf u}+\sum_{i}b_{i}{\bf k}_{i} 13: end for 14: 15: return \mathbf{u} To make this algorithm more intuitive, I will present a MATLAB implementation of SLRK4 in which some of the control flow of Algorithm 1 is unrolled. The Algorithm 2 is precisely standard RK4 interleaved with multiplication by \exp(\Delta ch\hat{A}) every time c_{i} is incremented by \Delta c . Algorithm 2 Simple Lawson Runge-Kutta 4 (SLRK4) function u = SLRK4(u,t,n,g,A) %Numerically solve du/dt = g(u) + Au %u - initial condition %t - final time %n - number of timesteps %g - function handle %A - matrix h = t/n; %timestep e = expm(h/2 * A); %The lone exponential we will need for i = 1:n k1 = h*g(u); %c increments 0->1/2 u=e*u; k1=e*k1; k2 = h*g(u + k1/2); k3 = h*g(u + k2/2); %c increments 1/2->1 u=e*u; k1=e*k1; k2=e*k2; k3=e*k3; k4 = h*g(u + k3); u = u + k1/6 + k2/3 + k3/3 + k4/6; end end The requirement of equally spaced and ordered c_{i} only becomes nontrivial for schemes with three or more stages. The Heun method of order three [ 14 ] has \Delta c=1/3 , and the classical RK4 has \Delta c=1/2 . Lawson used RK4 to generate a his scheme [ 21 ] . A year prior, Lawson published a family of six-stage fifth order methods [ 20 ] that can satisfy the constraints on c_{i} with \Delta c=1/4 . While many explicit sixth order Runge-Kutta schemes have been published by Huta (1956) [ 19 ] , Butcher (1964) [ 6 ] , Lawson (1967) [ 22 ] , Luther (1968) [ 23 ] , Fehlberg (1968) [ 13 ] , Prince & Dormand (1981) [ 27 ] , Verner (1991) [ 28 ] , Papakostas et al. (1996) [ 24 ] , and others, none appear to satisfy the requirement that c_{i} be ordered and equally spaced to allow simple Lawson integration. The purpose of this manuscript is to provide such a scheme. 2 Main Results A sixth order Runge-Kutta scheme must satisfy 37 order conditions [ 5 ] . Butcher proved by construction