Skip to content
Preprint

High-order robust basis-update&Galerkin integrators for dynamical low-rank approximation

Aug 2026 · 0 citations · 45 references
Mathematics Computer Science

Abstract

Dynamical low-rank approximation has become a widely used numerical method in diverse disciplines. Its main idea is to represent the matrix or tensor-valued solution to a time-dependent differential equation as a low-rank factorization. The evolution of the factorization leads to highly stiff dynamics and requires the derivation of novel time integration methods that are not prone to this stiffness. A promising family of integrators are basis-update \&Galerkin (BUG) integrators as they enable implicit time integration and structure--preservation. However, current BUG integrators are limited to second--order accuracy while general-order BUG integrators are designed as projections of explicit time integration methods, thus severely limiting their use. In this work, we propose general-order BUG integrators that do not rely on an explicit time integration scheme while requiring a smaller number of basis functions to achieve high-order accuracy. We prove a general order error bound for the proposed augmented and parallel BUG integrators and demonstrate their behaviour for a series of stiff and non-stiff numerical benchmarks in which they significantly outperform previous BUG versions.

View source

Similar papers

Preprint Aug 2026

Robust High-Order Projector-Splitting Integrators

We develop a general framework for constructing robust high-order projector-splitting integrators for dynamical low-rank approximation. For a prescribed matrix increment, we show that the standard K-S-L projector-splitting step is equivalent to a reduced K-L step, thereby eliminating the explicit backward S-step. We th...

Shi-Heng Zhang, Jing-Wei Hu · 0 citations
Preprint Aug 2026

PDE Realization and Structure-Aware Solvers for a Compact Two-Stage Fourth-Order IMEX Method

This paper develops a PDE realization and solver framework for a compact two-stage fourth-order two-derivative implicit--explicit time discretization for stiff split problems. The key difficulty is a consistency--cost coupling: full-field temporal differentiation is required to preserve the mixed explicit--implicit int...

Zhi-Xin Huo · 0 citations
Preprint Sep 2026

Adaptive Diagonally Implicit Runge-Kutta Methods Devoid of Order Reduction for Semilinear ODEs

Diagonally implicit Runge-Kutta (DIRK) methods are a prominent class of numerical methods for solving stiff systems of ordinary differential equations (ODEs). Stiffness does not only impose stability challenges on Runge-Kutta methods; it can also degrade the order of convergence. This so-called order reduction phenomen...

Steven B. Roberts, Abhijit Biswas, David Shirokoff et al. · 0 citations
Preprint Aug 2026

A Memory-Efficient Adjoint State Optimization Method Based on Time-Reversible Dynamical Low-Rank Approximation

The primary challenge of conducting PDE-constrained optimization for high-dimensional problems, such as kinetic equations, is the often prohibitive memory cost. Computing gradients using the adjoint state method would require the storage of the entire time history of the forward solution. For such problems, where the m...

L. Einkemmer, Julian Mangott · 0 citations
Preprint Oct 2026

Petrov-Galerkin operator inference with application to stability-encouraging identification

Data-driven model order reduction methods such as operator inference enable the efficient construction of reduced-order models directly from high-dimensional time-domain data. Standard operator inference typically seeks a Galerkin-type reduced model in a prescribed low-dimensional subspace by identifying its reduced op...

J. Rettberg, Jonas Nicodemus, Harsh Sharma et al. · 0 citations
Preprint Sep 2026

A Generalized Scalar Auxiliary Variable Method for Structure-Preserving and Efficient Integration of Nonlinear port-Hamiltonian DAEs

An energy-optimal generalized scalar auxiliary variable (EOP-GSAV) framework for nonlinear index-one port-Hamiltonian differential-algebraic equations (pH-DAEs) is developed, exploiting the port-Hamiltonian structure to separate the nonlinear effort, interconnection, and dissipation terms from a constant implicit core.

Aashutosh Sharma, Andreas Bartel, Manuel Schaller · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.