arXiv · 2611.11129
On-the-Fly Reduced Bases Through the Lens of Augmented Krylov Methods
Abstract
On-the-fly reduced order models (ROMs) are widely used in applications where multiple queries of large-scale models are required in an iterative method, like PDE-constrained optimization or fluid-structure interaction. When compared to classical offline--online ROMs, they have the advantage of being agnostic to any precomputed training data, mesh or geometry, which makes them more general linear/nonlinear solver accelerators. The main goal of this work is to study the effect of using a reduced basis constructed on-the-fly to accelerate a restarted Krylov algorithm, and to formally bridge this category of data-driven methods with classical augmented Krylov methods. The guiding principles of on-the-fly reduced basis will be translated into the framework of Krylov subspace methods, for a Petrov-Galerkin projection method. Previous corrections generated by the algorithm are stored in a snapshot matrix, and a singular value decomposition (SVD) is used to determine a reduced subspace containing the most significant directions. It will be shown that this approach can be embedded in the framework of Krylov methods with augmented or deflated restart, but with a different, data-driven recycling strategy. An analytical study will be presented to determine the consequences of augmentation by ROM-based vectors. Numerical experiments on a convection-diffusion problem with various degrees of convection will show that the proposed methodology yields results comparable to classical iterative linear solvers in some regimes, especially for nearly symmetric or skew-symmetric operators. At equal sizes of the augmentation basis, the convergence was sometimes faster with the proposed framework than with deflation methods.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Philippe-André Luneau. 2026-11-08. On-the-Fly Reduced Bases Through the Lens of Augmented Krylov Methods. https://arxiv.science/abs/2611.11129
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.