An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media
From MaRDI portal
Publication:2931529
DOI10.1002/nla.1860zbMath1313.65284OpenAlexW2113502771MaRDI QIDQ2931529
Serge Gratton, Henri Calandra, Xavier Pinel, Xavier Vasseur
Publication date: 25 November 2014
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1860
algorithmconvergencenumerical resultsdomain decompositionheterogeneous mediamultigrid methodHelmholtz equationfinite difference methodsvariable preconditioningcomplex shifted Laplacian preconditionerflexible Krylov subspace methodsacoustic waveform inversion
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
An improved sweeping domain decomposition preconditioner for the Helmholtz equation ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Full Waveform Inversion Guided by Travel Time Tomography ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ A Time-Domain Preconditioner for the Helmholtz Equation ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ How Large a Shift is Needed in the Shifted Helmholtz Preconditioner for its Effective Inversion by Multigrid? ⋮ Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An iterative method for the Helmholtz equation
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- Acoustic inverse scattering via Helmholtz operator factorization and optimization
- On a non-stagnation condition for GMRES and application to saddle point matrices
- A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation
- New conditions for non-stagnation of minimal residual methods
- Advances in iterative methods and preconditioners for the Helmholtz equation
- On a multilevel Krylov method for the Helmholtz equation preconditioned by shifted Laplacian
- Basic smoothing procedures for the multigrid treatment of elliptic 3D operators
- A perfectly matched layer for the absorption of electromagnetic waves
- Wave-ray multigrid method for standing wave equations
- Three-dimensional perfectly matched layer for the absorption of electromagnetic waves
- On a class of preconditioners for solving the Helmholtz equation
- Accurate finite difference methods for time-harmonic wave propagation
- A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems
- Flexible BiCG and flexible Bi-CGSTAB for nonsymmetric linear systems
- Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering
- Matrix-dependent prolongations and restrictions in a blackbox multigrid solver
- A Multigrid Method Enhanced by Krylov Subspace Iteration for Discrete Helmholtz Equations
- Flexible Variants of Block Restarted GMRES Methods with Application to Geophysics
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
- Flexible GMRES with Deflated Restarting
- A multigrid-based shifted Laplacian preconditioner for a fourth-order Helmholtz discretization
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media
- A Flexible Generalized Conjugate Residual Method with Inner Orthogonalization and Deflated Restarting
- Recent computational developments in Krylov subspace methods for linear systems
- Multilevel Block Factorization Preconditioners
- Spectral Analysis of the Discrete Helmholtz Operator Preconditioned with a Shifted Laplacian
- Recursive Krylov‐based multigrid cycles
- Optimization and Performance Modeling of Stencil Computations on Modern Microprocessors
- Algebraic Multigrid Solvers for Complex-Valued Matrices
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- A method of finite element tearing and interconnecting and its parallel solution algorithm
- Flexible Inner-Outer Krylov Subspace Methods
- Fourier Analysis of GMRES(m) Preconditioned by Multigrid
- Inverse Problem Theory and Methods for Model Parameter Estimation
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Multigrid based preconditioners for the numerical solution of two-dimensional heterogeneous problems in geophysics
- Two-Level preconditioned Krylov subspace methods for the solution of three-dimensional heterogeneous Helmholtz problems in seismics
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- FQMR: A Flexible Quasi-Minimal Residual Method with Inexact Preconditioning
