L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
From MaRDI portal
Publication:2125010
DOI10.1016/j.jcp.2020.109706OpenAlexW3041771677MaRDI QIDQ2125010
Matthias Taus, Russell J. Hewett, Leonardo Zepeda-Núñez, Laurent Demanet
Publication date: 11 April 2022
Published in: Journal of Computational Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.01467
Related Items (19)
Schwarz methods by domain truncation ⋮ Convergence of restricted additive Schwarz with impedance transmission conditions for discretised Helmholtz problems ⋮ Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis ⋮ Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics ⋮ A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ A semi matrix-free twogrid preconditioner for the Helmholtz equation with near optimal shifts ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ A unified framework for double sweep methods for the Helmholtz equation ⋮ A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations ⋮ A Time-Domain Preconditioner for the Helmholtz Equation ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ Sparse Approximate Multifrontal Factorization with Butterfly Compression for High-Frequency Wave Equations
Uses Software
Cites Work
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- A rapidly converging domain decomposition method for the Helmholtz equation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- The method of polarized traces for the 2D Helmholtz equation
- An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs
- Absorbing boundary conditions for domain decomposition
- A perfectly matched layer for the absorption of electromagnetic waves
- Convergence rate of some domain decomposition methods for overlapping and nonoverlapping subdomains
- Wave-ray multigrid method for standing wave equations
- Domain decomposition method for harmonic wave propagation: A general presentation
- Separation-of-variables as a preconditioner for an iterative Helmholtz solver
- Plane wave approximation of homogeneous Helmholtz solutions
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory
- Optimized Schwarz Method with Two-Sided Transmission Conditions in an Unsymmetric Domain Decomposition
- Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation
- A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Wavenumber-Explicit Bounds in Time-Harmonic Acoustic Scattering
- 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 two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem
- Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains
- Plane Wave Discontinuous Galerkin Methods for the 2D Helmholtz Equation: Analysis of the p-Version
- Wavenumber Explicit Convergence Analysis for Galerkin Discretizations of the Helmholtz Equation
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Minimizing Communication in Numerical Linear Algebra
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Analysis of a finite PML approximation for the three dimensional time-harmonic Maxwell and acoustic scattering problems
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- A Supernodal Approach to Sparse Partial Pivoting
- AILU for Helmholtz problems: a new preconditioner based on an analytic factorization
- Nested Domain Decomposition with Polarized Traces for the 2D 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
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- Multigrid Preconditioning for Krylov Methods for Time-Harmonic Maxwell's Equations in Three Dimensions
- Is the Helmholtz Equation Really Sign-Indefinite?
- A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- A Parallel Butterfly Algorithm
- SuperLU_DIST
- Algorithm 832
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Optimized Schwarz Methods
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- Nested Dissection of a Regular Finite Element Mesh
- Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations
- Optimized Schwarz Methods with Overlap for the Helmholtz Equation
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
