Preconditioners for Krylov subspace methods: An overview

JW Pearson, J Pestana - GAMM‐Mitteilungen, 2020 - Wiley Online Library
When simulating a mechanism from science or engineering, or an industrial process, one is
frequently required to construct a mathematical model, and then resolve this model …

Local absorbing boundary conditions on fixed domains give order-one errors for high-frequency waves

J Galkowski, D Lafontaine… - IMA Journal of Numerical …, 2024 - academic.oup.com
We consider approximating the solution of the Helmholtz exterior Dirichlet problem for a
nontrapping obstacle, with boundary data coming from plane-wave incidence, by the …

Proxy-GMRES: preconditioning via GMRES in polynomial space

X Ye, Y Xi, Y Saad - SIAM Journal on Matrix Analysis and Applications, 2021 - SIAM
This paper proposes a class of polynomial preconditioners for solving non-Hermitian linear
systems of equations. The polynomial is obtained from a least-squares approximation in …

A power Schur complement low-rank correction preconditioner for general sparse linear systems

Q Zheng, Y Xi, Y Saad - SIAM Journal on Matrix Analysis and Applications, 2021 - SIAM
A parallel preconditioner is proposed for general large sparse linear systems that combines
a power series expansion method with low-rank correction techniques. To enhance …

Full reciprocity-gap waveform inversion enabling sparse-source acquisition

F Faucher, G Alessandrini, H Barucq, MV de Hoop… - Geophysics, 2020 - library.seg.org
The quantitative reconstruction of subsurface earth properties from the propagation of waves
follows an iterative minimization of a misfit functional. In marine seismic exploration, the …

Fast randomized non-Hermitian eigensolvers based on rational filtering and matrix partitioning

V Kalantzis, Y Xi, L Horesh - SIAM Journal on Scientific Computing, 2021 - SIAM
This paper describes a set of rational filtering algorithms to compute a few eigenvalues (and
associated eigenvectors) of non-Hermitian matrix pencils. Our interest lies in computing …

Applying GMRES to the Helmholtz equation with strong trapping: how does the number of iterations depend on the frequency?

P Marchand, J Galkowski, EA Spence… - Advances in …, 2022 - Springer
We consider GMRES applied to discretisations of the high-frequency Helmholtz equation
with strong trapping; recall that in this situation the problem is exponentially ill-conditioned …

Eigenvalues of the truncated Helmholtz solution operator under strong trapping

J Galkowski, P Marchand, EA Spence - SIAM Journal on Mathematical …, 2021 - SIAM
For the Helmholtz equation posed in the exterior of a Dirichlet obstacle, we prove that if there
exists a family of quasimodes (as is the case when the exterior of the obstacle has stable …

A time-domain preconditioner for the Helmholtz equation

CC Stolk - SIAM Journal on Scientific Computing, 2021 - SIAM
Time-harmonic solutions to the wave equation can be computed in the frequency or in the
time domain. In the frequency domain, one solves a discretized Helmholtz equation, while in …

parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices

T Xu, V Kalantzis, R Li, Y Xi, G Dillon, Y Saad - Parallel Computing, 2022 - Elsevier
This paper discusses parGeMSLR, a C++/MPI software library for the solution of sparse
systems of linear algebraic equations via preconditioned Krylov subspace methods in …