A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
From MaRDI portal
Publication:2847750
DOI10.1137/120871985zbMath1275.65073arXiv1204.0111OpenAlexW2011936333MaRDI QIDQ2847750
Björn Engquist, Lexing Ying, Jack Poulson, Siwei Li
Publication date: 11 September 2013
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.0111
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Preconditioners for iterative methods (65F08)
Related Items (38)
An improved sweeping domain decomposition preconditioner for the Helmholtz equation ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Schwarz methods by domain truncation ⋮ A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory ⋮ A double-sweeping preconditioner for the Helmholtz equation ⋮ Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation ⋮ A Preconditioned Finite Element Solution of the Coupled Pressure-Temperature Equations Used to Model Trace Gas Sensors ⋮ Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation ⋮ An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems ⋮ Distributed-memory hierarchical interpolative factorization ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ Multigrid-Augmented Deep Learning Preconditioners for the Helmholtz Equation ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations ⋮ Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation ⋮ Full Waveform Inversion Guided by Travel Time Tomography ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition ⋮ Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics ⋮ KKT Preconditioners for PDE-Constrained Optimization with the Helmholtz Equation ⋮ A Time-Domain Preconditioner for the Helmholtz Equation ⋮ The influence of domain truncation on the performance of optimized Schwarz methods ⋮ Double Source Transfer Domain Decomposition Method For Helmholtz Problems ⋮ Contraction operator transformation for the complex heterogeneous Helmholtz equation ⋮ Augmented AMG‐shifted Laplacian preconditioners for indefinite Helmholtz problems ⋮ An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ Additive Sweeping Preconditioner for the Helmholtz Equation ⋮ Full Waveform Inversion Using Extended and Simultaneous Sources ⋮ Iterative solution of Helmholtz problem with high-order isogeometric analysis and finite element method at mid-range frequencies ⋮ KKT Preconditioners for PDE-Constrained Optimization with 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
Uses Software
This page was built for publication: A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
