On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian

MaRDI QIDQ964062zbMATH OpenFDO

Authors Yogi Erlangga, Reinhard Nabben

Publication date 14 April 2010

Published in ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/224567, http://www.emis.de/journals/ETNA/vol.31.2008/pp403-424.dir/pp403-424.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

convection-diffusion problemsconvergence accelerationGalerkin methodGMRESHelmholtz equationmultigridmultilevel Krylov methodnumerical examplesshifted-Laplace preconditioner

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Computational methods for sparse matrices (65F50) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Recommendations

• The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
• A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization.
• Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
• Augmented AMG-shifted Laplacian preconditioners for indefinite Helmholtz problems.

Cited in

(37)

• An iterative solver for the 3D Helmholtz equation
• Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
• Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials
• Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis
• Conditioning analysis for discrete Helmholtz problems
• Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics
• A multigrid-based preconditioned Krylov subspace method for the Helmholtz equation with PML
• Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies
• A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
• Comparison of multigrid and incomplete LU shifted-Laplace preconditioners for the inhomogeneous Helmholtz equation
• Scalable multi-level deflation preconditioning for highly indefinite time-harmonic waves
• GMRES algorithms over 35 years
• On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
• An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
• A new level-dependent coarse grid correction scheme for indefinite Helmholtz problems.
• A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization.
• Algebraic multilevel Krylov methods
• On the spectrum of deflated matrices with applications to the deflated shifted Laplace preconditioner for the Helmholtz equation
• A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
• Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
• Preconditioning parametrized linear systems
• Scalable convergence using two-level deflation preconditioning for the Helmholtz equation
• A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
• Projections, deflation, and multigrid for nonsymmetric matrices
• Adaptive multilevel Krylov methods
• On the optimality of shifted Laplacian in a class of polynomial preconditioners for the Helmholtz equation
• How to choose the shift in the shifted Laplace preconditioner for the Helmholtz equation combined with deflation
• The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
• A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers
• Some computational aspects of the time and frequency domain formulations of seismic waveform inversion
• A scalable multigrid method for solving indefinite Helmholtz equations with constant wave numbers
• Augmented AMG-shifted Laplacian preconditioners for indefinite Helmholtz problems.
• A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations
• A composite preconditioner for the electromagnetic scattering from a large cavity
• Absolute-value based preconditioner for complex-shifted Laplacian systems
• Optimal fourth-order staggered-grid finite-difference scheme for 3D frequency-domain viscoelastic wave modeling
• Accelerating the shifted Laplace preconditioner for the Helmholtz equation by multilevel deflation

This page was built for publication: On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian

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