Restoring Convergence Order in Explicit Runge–Kutta Integration of Hyperbolic PDE with Time-Dependent Boundary Conditions

Giorgio Maria Cavallazzi, Miguel Pérez Cuadrado, Alfredo Pinelli · 2026

Read Restoring Convergence Order in Explicit Runge–Kutta Integration of Hyperbolic PDE with Time-Dependent Boundary Conditions by Giorgio Maria Cavallazzi, Miguel Pérez Cuadrado, Alfredo Pinelli (2026) 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-2604-09183.txt.

Introduction

Cavallazzi, Pérez Cuadrado, and Pinelli fix a loss of accuracy that strikes explicit Runge-Kutta integration of wave-like equations with changing boundary values. Rather than changing the time method, they redesign only the first two derivative operators next to the boundary. A solvability factor tells whether such a spatial fix exists, and closed-form rules follow for the SSP-RK3 method. Tuned five-point boundary closures restore third-order convergence from the degraded second order of classic closures, with tests on advection and Burgers flow.

Catalog record

CREATORGiorgio Maria Cavallazzi, Miguel Pérez Cuadrado, Alfredo Pinelli
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53561
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.09183

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Restoring Convergence Order in Explicit Runge–Kutta Integration of Hyperbolic PDE with Time-Dependent Boundary Conditions Giorgio Maria Cavallazzi, Miguel Pérez Cuadrado, Alfredo Pinelli Abstract Explicit Runge–Kutta (RK) integration of hyperbolic initial-boundary value problems with time-dependent Dirichlet data often displays order reduction: the observed convergence order falls below the classical order of the time integrator because the stage structure interacts with asymmetric near-boundary spatial closures. This paper develops a purely spatial remedy that preserves a standard high-performance time integrator while redesigning only the first two boundary-adjacent derivative operators. The analysis begins with a general result for the linear advection model problem and an arbitrary explicit s s -stage RK method. Under fixed CFL scaling, the one-step local truncation error at the first two boundary-adjacent nodes is shown to admit a tableau-dependent decomposition involving a direct boundary-mismatch contribution, a one-level recursive contamination term, and a two-level recursive contamination term. This decomposition yields explicit algebraic conditions on the boundary weights required for order restoration and exposes a solvability coefficient R ⁡ ( 𝐛 , 𝐜 , 𝖠 ) R(\mathbf{b},\mathbf{c},\mathsf{A}) that determines whether a spatial compensation mechanism is available. The result is then specialised to SSP-RK3, for which closed-form cancellation conditions are derived and interpreted. Guided by this theory, constrained differential evolution is used to identify 5-point closures that, when coupled to a 5th-order upwind interior stencil and the standard SSP-RK3 method, recover third-order convergence from the degraded second-order behaviour observed with classical Taylor closures. A stability-aware variant is obtained by augmenting the optimisation with an eigenvalue penalty, revealing the expected trade-off between exact order recovery and CFL robustness. The numerical evidence covers linear advection, manufactured-solution Burgers flow, and a dimensionally split two-dimensional advection test. The analysis also clarifies why weak-stage-order temporal fixes do not resolve the practical finite-difference boundary problem considered here, and it indicates how the same framework extends to non-uniform meshes through local metric-dependent moments. keywords order reduction, Runge–Kutta methods, method of lines, boundary closure stencils, hyperbolic conservation laws, differential evolution, eigenvalue stability † † runningheads: Optimised Near-Boundary Closures for RK Order Restoration / G. M. Cavallazzi, M. Pérez Cuadrado, and A. Pinelli MSC 65M06, 65M20, 65L06, 65M12 1 Introduction High-order finite-difference discretisations paired with explicit Runge–Kutta time integration remain one of the standard tools for solving hyperbolic initial-boundary value problems. In the method-of-lines setting, one first approximates the spatial operator and then advances the resulting ordinary differential system with a time integrator chosen for accuracy, stability, or strong-stability-preserving properties. When the interior spatial scheme is high order and the RK method satisfies the classical order conditions, it is natural to expect the fully discrete approximation to converge with the nominal temporal order. In practice, however, that expectation can fail in the presence of time-dependent boundary data. The loss of convergence order is especially evident for explicit RK methods coupled to one-sided or otherwise asymmetric closures at inflow boundaries. For a problem such as u_{t}+f(u)_{x}=S(x,t),\qquad x\in[0,L],\quad t>0, (1) supplemented with a Dirichlet boundary condition u(0,t)=g(t), (2) the numerical boundary value must be supplied not only at the beginning and end of each step but also at the intermediate RK stages. At stage k of an explicit method, the boundary node is overwritten with g(t^{n}+c_{k}\Delta t) , whereas neighbouring interior nodes are still represented by stage variables obtained through the recursive RK update. The near-boundary derivative operator therefore mixes a boundary value located exactly on the continuous temporal trajectory with neighbouring stage values that are only approximate. This creates a stage mismatch whose effect is then re-injected into subsequent stage evaluations. The resulting truncation error is not the same as the truncation error of the semi-discrete operator viewed in isolation, nor is it removed by the usual RK order conditions. This mechanism is consistent with the classical order-reduction literature. For RK schemes of order p and stage order q , the global error often behaves like \mathcal{O}\!\left(\Delta t^{\min(p,q+1)}\right) in the presence of time-dependent boundary forcing or stiff source terms [ 6 , 5 ] . For the widely used SSP-RK3 method, whose stage order is one, a degradation to approximately second order is therefore expected. What is less well understood from the finite-difference point of view is how the near-boundary stencil itself enters the error pathway and whether one can exploit its free parameters constructively. The present paper addresses exactly that question. Two broad strategies exist in the literature. One modifies the time integrator. The weak stage order framework introduced by Biswas and co-workers [ 2 , 3 ] imposes additional linear conditions on the RK tableau so that boundary-driven stage errors cancel in specific linear settings. The other strategy modifies the spatial discretisation, for example through SBP-SAT formulations, which prioritise stability and energy estimates [ 8 , 7 ] . Both approaches are valuable, but neither directly answers the practical question motivating this work: if one wishes to retain a standard and widely used integrator such as SSP-RK3 together with an existing high-order interior stencil, can one repair order reduction by changing only a very small number of boundary-adjacent closure coefficients? Our answer is yes, provided the RK tableau admits the relevant spatial compensation mechanism. The first contribution of the paper is therefore analytical. For the linear advection model problem on a uniform grid, and for a general explicit RK method, we derive a one-step local truncation-error expansion at the first two boundary-adjacent nodes. The expansion isolates a direct stage-boundary mismatch term and its recursive propagation through the RK tableau. Under fixed CFL scaling, these terms appear at the same asymptotic order as the mixed spatial-temporal defect generated by the near-boundary stencil moments. The decomposition produces explicit tableau-dependent coefficients and leads to a solvability criterion involving the scalar quantity R(\mathbf{b},\mathbf{c},\mathsf{A}) . This criterion makes precise when a purely spatial repair is available. The second contribution is constructive. After specialising the general formulas to SSP-RK3, we obtain explicit cancellation conditions for the first two boundary-adjacent stencils. These conditions are then used to interpret a constrained differential-evolution search over the consistency manifold of 5-point closures. The accuracy-optimised closures recovered by the search restore the expected third-order convergence for linear advection, manufactured-solution Burgers flow, and a dimensionally split two-dimensional advection problem. Because exact cancellation is achieved by deliberately altering near-boundary moments, the same optimisation also changes the eigenvalue spectrum of the semi-discrete operator. This leads naturally to a third contribution, namely a stability-aware optimisation that introduces an eigenvalue penalty and reveals a clear trade-off between exact order restoration and robust CFL limits. The manuscript is deliberately written around uniform grids in order to expose the mechanism as cleanly as possible. Even so, the structure of the result is not tied to constant spacing. On a non-uniform mesh, the role of the integer offsets (j-m) is replaced by local metric ratios, the second-moment defects become metric-dependent, and the same stage-mismatch propagation persists with modified coefficients. In that sense, the present theory should be viewed not as a special property of one uniform-grid example but as the simplest realisation of a broader RK-boundary coupling framework. The paper is organised as follows. section 2 introduces the spatial closures, clarifies the boundary-stage mismatch mechanism, and proves the general RK truncation theorem together with its solvability consequences. section 3 specialises

Read the complete text