Compact Rational Krylov for Parametrized Systems with Application to BEM Frequency Sweeping

DOI10.48550/arXiv.2607.07440MaRDI QIDQ7283895arXivFDO

Authors Kobe Bruyninckx, Daan Huybrechs, Karl Meerbergen

Publication date 8 July 2026

Published in arXiv

Tldr We present a method that combines rational Krylov methods with linearization and preconditioning to efficiently solve parametrized linear systems, and demonstrate its application in frequency sweeping Helmholtz scattering problems solved by BEM.

Full work available at URL https://doi.org/10.48550/arXiv.2607.07440

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Numerical methods for low-rank matrix approximation; matrix compression (65F55) Boundary element methods for boundary value problems involving PDEs (65N38)

arXiv classification

cs.MSmath.NA

Cites work

• A fast algorithm for particle simulations
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A flexible Krylov solver for shifted systems with application to oscillatory hydraulic tomography
• A flexible preconditioned Arnoldi method for shifted linear systems
• A framework for analyzing nonlinear eigenproblems and parametrized linear systems
• A greedy reduced basis scheme for multifrequency solution of structural acoustic systems
• A recursive skeletonization factorization based on strong admissibility
• A survey of subspace recycling iterative methods
• Adaptive low-rank approximation of collocation matrices
• An Efficient Block Rational Krylov Solver for Sylvester Equations with Adaptive Pole Selection
• Analysis and practical use of flexible biCGStab
• Boundary element methods
• Broadband recursive skeletonization
• Compact rational Krylov methods for nonlinear eigenvalue problems
• Convergence in Backward Error of Relaxed GMRES
• Evaluation of the performance of inexact GMRES
• Exploiting variable precision in GMRES
• Fast algorithms for hierarchically semiseparable matrices
• FMM-LU: A Fast Direct Solver for Multiscale Boundary Integral Equations in Three Dimensions
• Hierarchical interpolative factorization for elliptic operators: integral equations
• Inexact GMRES for singular linear systems
• Inexact GMRES iterations and relaxation strategies with fast-multipole boundary element method
• Inexact Krylov Subspace Methods for Linear Systems
• Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
• Infinite GMRES for parameterized linear systems
• Inverse acoustic and electromagnetic scattering theory
• Low-rank tensor Krylov subspace methods for parametrized linear systems
• Minimal residual rational Krylov subspace method for sequences of shifted linear systems
• On the Occurrence of Superlinear Convergence of Exact and Inexact Krylov Subspace Methods
• Preconditioned Chebyshev BiCG method for parameterized linear systems
• Preconditioned infinite GMRES for parameterized linear systems
• Randomized sketching of nonlinear eigenvalue problems
• Rational Krylov sequence methods for eigenvalue computation
• Rational Krylov: A Practical Algorithm for Large Sparse Nonsymmetric Matrix Pencils
• Recent computational developments in Krylov subspace methods for linear systems
• Relaxed Krylov subspace approximation
• The AAA algorithm for rational approximation
• The deflated conjugate gradient method: convergence, perturbation and accuracy
• The inverse fast multipole method: using a fast approximate direct dolver as a preconditioner for dense linear systems
• The Solution of Parametrized Symmetric Linear Systems
• Theory of Inexact Krylov Subspace Methods and Applications to Scientific Computing
• Variants of BICGSTAB for Matrices with Complex Spectrum

This page was built for publication: Compact Rational Krylov for Parametrized Systems with Application to BEM Frequency Sweeping

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7283895)