Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
From MaRDI portal
Publication:3098543
algorithmsmultifrontal methodsnumerical resultsGreen's functionfinite difference methodHelmholtz equationperfectly matched layerspreconditionersSchur complementoptimal orderinghigh frequency waves\(LDL^t\) factorization
Preconditioners for iterative methods (65F08) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Fundamental solutions, Green's function methods, etc. for boundary value problems involving PDEs (65N80) Finite difference methods for boundary value problems involving PDEs (65N06)
Abstract: This paper introduces a new sweeping preconditioner for the iterative solution of the variable coefficient Helmholtz equation in two and three dimensions. The algorithms follow the general structure of constructing an approximate factorization by eliminating the unknowns layer by layer starting from an absorbing layer or boundary condition. The central idea of this paper is to approximate the Schur complement matrices of the factorization using moving perfectly matched layers (PMLs) introduced in the interior of the domain. Applying each Schur complement matrix is equivalent to solving a quasi-1D problem with a banded LU factorization in the 2D case and to solving a quasi-2D problem with a multifrontal method in the 3D case. The resulting preconditioner has linear application cost and the preconditioned iterative solver converges in a number of iterations that is essentially indefinite of the number of unknowns or the frequency. Numerical results are presented in both two and three dimensions to demonstrate the efficiency of this new preconditioner.
Recommendations
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Additive sweeping preconditioner for the Helmholtz equation
- A double-sweeping preconditioner for the Helmholtz equation
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
Cited in
(only showing first 100 items - show all)- Double source transfer domain decomposition method for Helmholtz problems
- A Sign-Definite Preconditioned High-Order FEM, Part I: Formulation and Simulation for Bounded Homogeneous Media Wave Propagation
- Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
- Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solver
- GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- Fast algorithms for high frequency wave propagation
- Conditioning analysis for discrete Helmholtz problems
- On the definition of Dirichlet and Neumann conditions for the biharmonic equation and its impact on associated Schwarz methods
- Optimized Schwarz methods with overlap for the Helmholtz equation
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- The influence of domain truncation on the performance of optimized Schwarz methods
- Sparsifying preconditioner for the Lippmann-Schwinger equation
- The least squares AMG solver for the one-dimensional Helmholtz operator
- A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
- Substructuring preconditioners for the systems arising from plane wave discretization of Helmholtz equations
- On controllability methods for the Helmholtz equation
- Full waveform inversion through double-sweeping solver
- A rapidly converging domain decomposition method for the Helmholtz equation
- An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients
- A robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
- Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
- High-order boundary integral equation solution of high frequency wave scattering from obstacles in an unbounded linearly stratified medium
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- WaveHoltz: iterative solution of the Helmholtz equation via the wave equation
- On the relation between optimized Schwarz methods and source transfer
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- Optimized Schwarz method with complete radiation transmission conditions for the Helmholtz equation in waveguides
- Optimized Schwarz domain decomposition methods for scalar and vector Helmholtz equations
- An introduction to multi-trace formulations and associated domain decomposition solvers
- Novel multilevel preconditioners for the systems arising from plane wave discretization of Helmholtz equations with large wave numbers
- Preasymptotic error analysis of higher order FEM and CIP-FEM for Helmholtz equation with high wave number
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- Additive sweeping preconditioner for the Helmholtz equation
- A composite preconditioner for the electromagnetic scattering from a large cavity
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- Finite element method and its analysis for a nonlinear Helmholtz equation with high wave numbers
- An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling
- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- A double-sweeping preconditioner for the Helmholtz equation
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- The method of 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
- A new algorithm based on factorization for heterogeneous domain decomposition
- Sweeping preconditioners for elastic wave propagation with spectral element methods
- Pre-asymptotic error analysis of \(hp\)-interior penalty discontinuous Galerkin methods for the Helmholtz equation with large wave number
- Optimized Schwarz methods for the optimal control of systems governed by elliptic partial differential equations
- A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
- A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
- An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition
- El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves
- Optimized Schwarz methods with nonoverlapping circular domain decomposition
- Optimized double sweep Schwarz method by complete radiation boundary conditions
- A two-level domain decomposition method with accurate interface conditions for the Helmholtz problem
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- A new preconditioner for the interface system arising in a fast Helmholtz solver
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- On nilpotent subdomain iterations
- Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects
- A parallel domain decomposition method for the Helmholtz equation in layered media
- 50 years of time parallel time integration
- A highly accurate finite-difference method with minimum dispersion error for solving the Helmholtz equation
- Analysis of Radial Complex Scaling Methods: Scalar Resonance Problems
- Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation
- Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension
- Adaptive-order rational Arnoldi-type methods in computational electromagnetism
- Compressed absorbing boundary conditions via matrix probing
- Contraction operator transformation for the complex heterogeneous Helmholtz equation
- Preconditioners for Krylov subspace methods: An overview
- Optimized Ventcel-Schwarz methods for the Cahn-Hilliard equation discretized by the stabilized linear Crank-Nicolson scheme
- A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- A preconditioned finite element solution of the coupled pressure-temperature equations used to model trace gas sensors
- Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation
- Solution of three-dimensional multiple scattering problems by the method of difference potentials
- Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics
- Schwarz methods by domain truncation
- A numerical study on the compressibility of subblocks of Schur complement matrices obtained from discretized Helmholtz equations
- A matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation
- Deep Domain Decomposition Methods: Helmholtz Equation
- Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
- Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
- A novel least squares method for Helmholtz equations with large wave numbers
- CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points
- Solving the wide-band inverse scattering problem via equivariant neural networks
- Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
- Compressing Large-Scale Wave Propagation Models via Phase-Preconditioned Rational Krylov Subspaces
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
- A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
- Recent results on domain decomposition preconditioning for the high-frequency Helmholtz equation using absorption
- The multilevel Krylov-multigrid method for the Helmholtz equation preconditioned by the shifted Laplacian
- Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems
- Recursive sweeping preconditioner for the three-dimensional Helmholtz equation
- A unified framework for double sweep methods for the Helmholtz equation
This page was built for publication: Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3098543)
