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

numerical examplesconvergence accelerationGalerkin methodHelmholtz equationconvection-diffusion problemsmultigridGMRESshifted-Laplace preconditionermultilevel Krylov method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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)

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)

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

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)