Abstract:This work proposes and analyzes a new class of numerical integrators for computing low-rank approximations to solutions of matrix differential equation. We combine an explicit Runge-Kutta method with repeated randomized low-rank approximation to keep the rank of the stages limited. The so-called generalized Nyström method is particularly well suited for this purpose; it builds low-rank approximations from random sketches of the discretized dynamics. In contrast, all existing dynamical low-rank approximation methods are deterministic and usually perform tangent space projections to limit rank growth. Using such tangential projections can result in larger error compared to approximating the dynamics directly. Moreover, sketching allows for increased flexibility and efficiency by choosing structured random matrices adapted to the structure of the matrix differential equation. Under suitable assumptions, we establish moment and tail bounds on the error of our randomized low-rank Runge-Kutta methods. When combining the classical Runge-Kutta method with generalized Nyström, we obtain a method called Rand RK4, which exhibits fourth-order convergence numerically -- up to the low-rank approximation error. For a modified variant of Rand RK4, we also establish fourth-order convergence theoretically. Numerical experiments for a range of examples from the literature demonstrate that randomized low-rank Runge-Kutta methods compare favorably with two popular dynamical low-rank approximation methods, in terms of robustness and speed of convergence.

Numerical smoothness and error analysis for RKDG on the scalar nonlinear conservation laws

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

On a posteriori error estimation for Runge–Kutta discontinuous Galerkin methods for linear hyperbolic problems

Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems

On numerical methods and error estimates for degenerate fractional convection-diffusion equations

The Runge--Kutta discontinuous Galerkin method with compact stencils for hyperbolic conservation laws

Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement

Error analysis of an Algebraic Flux Correction Scheme for a nonlinear Scalar Conservation Law Using SSP-RK2

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

A priori error estimates of Runge-Kutta discontinuous Galerkin schemes to smooth solutions of fractional conservation laws

Analysis of error propagation in the RK3GL2 method

A Runge–Kutta discontinuous Galerkin method for the Euler equations

Study of conservation and recurrence of Runge-Kutta discontinuous Galerkin schemes for Vlasov-Poisson systems

Extending error bounds for radial basis function interpolation to measuring the error in higher order Sobolev norms

A Discontinuous Galerkin Method for Stochastic Conservation Laws.

Randomized low-rank Runge-Kutta methods

A priori error analysis for an isogeometric discontinuous Galerkin approximation for convection problems on surfaces

Numerical analysis of a spherical harmonic discontinuous Galerkin method for scaled radiative transfer equations with isotropic scattering

Higher-order Accurate Runge-Kutta Discontinuous Galerkin Methods Fora Nonlinear Dirac Model

On Convergence of a Domain Decomposition Method for a Scalar Conservation Law