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 …

A fast marching algorithm for the factored eikonal equation

E Treister, E Haber - Journal of Computational physics, 2016 - Elsevier
The eikonal equation is instrumental in many applications in several fields ranging from
computer vision to geoscience. This equation can be efficiently solved using the iterative …

The method of polarized traces for the 2D Helmholtz equation

L Zepeda-Núnez, L Demanet - Journal of Computational Physics, 2016 - Elsevier
We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous
acoustic media, with online parallel complexity that scales optimally as O (NL), where N is …

On the convergence of shifted Laplace preconditioner combined with multilevel deflation

AH Sheikh, D Lahaye, C Vuik - Numerical Linear Algebra with …, 2013 - Wiley Online Library
Deflating the shifted Laplacian with geometric multigrid vectors yields speedup. To verify this
claim, we investigate a simplified variant of Erlangga and Nabben presented in [Erlangga …

A multigrid method for the Helmholtz equation with optimized coarse grid corrections

CC Stolk, M Ahmed, SK Bhowmik - SIAM Journal on Scientific Computing, 2014 - SIAM
We study the convergence of multigrid schemes for the Helmholtz equation, focusing in
particular on the choice of the coarse scale operators. Let G_\rmc denote the number of …

A fast solver for the Helmholtz equation based on the generalized multiscale finite-element method

S Fu, K Gao - Geophysical Journal International, 2017 - academic.oup.com
Conventional finite-element methods for solving the acoustic-wave Helmholtz equation in
highly heterogeneous media usually require finely discretized mesh to represent the …

Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems

S Cools, W Vanroose - Numerical Linear Algebra with …, 2013 - Wiley Online Library
In this paper, we solve the Helmholtz equation with multigrid preconditioned Krylov
subspace methods. The class of shifted Laplacian preconditioners is known to significantly …

Multigrid-augmented deep learning for the helmholtz equation: Better scalability with compact implicit layers

B Lerer, I Ben-Yair, E Treister - arXiv preprint arXiv:2306.17486, 2023 - arxiv.org
We present a deep learning-based iterative approach to solve the discrete heterogeneous
Helmholtz equation for high wavenumbers. Combining classical iterative multigrid solvers …

3D frequency-domain seismic inversion with controlled sloppiness

T van Leeuwen, FJ Herrmann - SIAM Journal on Scientific Computing, 2014 - SIAM
Seismic waveform inversion aims at obtaining detailed estimates of subsurface medium
parameters, such as the spatial distribution of soundspeed, from multiexperiment seismic …

Full waveform inversion guided by travel time tomography

E Treister, E Haber - SIAM Journal on Scientific Computing, 2017 - SIAM
Full waveform inversion (FWI) is a process in which seismic numerical simulations are fit to
observed data by changing the wave velocity model of the medium under investigation. The …