Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
From MaRDI portal
Publication:3098543
DOI10.1137/100804644zbMATH Open1228.65234arXiv1007.4291OpenAlexW2024381649MaRDI QIDQ3098543FDOQ3098543
Authors: Björn Engquist, Lexing Ying 
Publication date: 17 November 2011
Published in: Multiscale Modeling & Simulation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1007.4291
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
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)
Cited In (only showing first 100 items - show all)
- On controllability methods for the Helmholtz equation
- Substructuring preconditioners for the systems arising from plane wave discretization of Helmholtz equations
- Optimized Schwarz methods for the optimal control of systems governed by elliptic partial differential equations
- A new preconditioner for the interface system arising in a fast Helmholtz solver
- The influence of domain truncation on the performance of optimized Schwarz methods
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A double-sweeping preconditioner for the Helmholtz equation
- A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
- Contraction operator transformation for the complex heterogeneous Helmholtz equation
- An introduction to multi-trace formulations and associated domain decomposition solvers
- An optimal 13-point finite difference scheme for a 2D Helmholtz equation with a perfectly matched layer boundary condition
- The least squares AMG solver for the one-dimensional Helmholtz operator
- A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
- An adaptive DPG method for high frequency time-harmonic wave propagation problems
- A robust multilevel preconditioner based on a domain decomposition method for the Helmholtz equation
- Optimized Schwarz method with complete radiation transmission conditions for the Helmholtz equation in waveguides
- On the relation between optimized Schwarz methods and source transfer
- Novel multilevel preconditioners for the systems arising from plane wave discretization of Helmholtz equations with large wave numbers
- Additive sweeping preconditioner for the Helmholtz equation
- On the definition of Dirichlet and Neumann conditions for the biharmonic equation and its impact on associated Schwarz methods
- A parallel domain decomposition method for the Helmholtz equation in layered media
- Adaptive-order rational Arnoldi-type methods in computational electromagnetism
- An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling
- Compressed absorbing boundary conditions via matrix probing
- The method of polarized traces for the 2D Helmholtz equation
- On nilpotent subdomain iterations
- Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation
- WaveHoltz: iterative solution of the Helmholtz equation via the wave equation
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- A new algorithm based on factorization for heterogeneous domain decomposition
- An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients
- A highly accurate finite-difference method with minimum dispersion error for solving the Helmholtz equation
- Preconditioners for Krylov subspace methods: An overview
- Three-dimensional visco-acoustic modeling using a renormalized integral equation iterative solver
- Fast algorithms for high frequency wave propagation
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- Preasymptotic error analysis of higher order FEM and CIP-FEM for Helmholtz equation with high wave number
- Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects
- A Sign-Definite Preconditioned High-Order FEM, Part I: Formulation and Simulation for Bounded Homogeneous Media Wave Propagation
- An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation
- Pre-asymptotic error analysis of \(hp\)-interior penalty discontinuous Galerkin methods for the Helmholtz equation with large wave number
- A two-level domain decomposition method with accurate interface conditions for the Helmholtz problem
- Analysis of a fast method for solving the high frequency Helmholtz equation in one dimension
- Optimized Schwarz methods with overlap for the Helmholtz equation
- A rapidly converging domain decomposition method for the Helmholtz equation
- 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
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- 50 years of time parallel time integration
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- El-WaveHoltz: a time-domain iterative solver for time-harmonic elastic waves
- A composite preconditioner for the electromagnetic scattering from a large cavity
- Analysis of Radial Complex Scaling Methods: Scalar Resonance Problems
- Conditioning analysis for discrete Helmholtz problems
- Full waveform inversion through double-sweeping solver
- Sweeping preconditioners for elastic wave propagation with spectral element methods
- Optimized Schwarz methods with nonoverlapping circular domain decomposition
- GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- Optimized double sweep Schwarz method by complete radiation boundary conditions
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- Sparsifying preconditioner for the Lippmann-Schwinger equation
- Optimized Schwarz domain decomposition methods for scalar and vector Helmholtz equations
- Finite element method and its analysis for a nonlinear Helmholtz equation with high wave numbers
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- Double source transfer domain decomposition method for Helmholtz problems
- Domain decomposition with local impedance conditions for the Helmholtz equation with absorption
- Parallel controllability methods for the Helmholtz equation
- Sweeping preconditioners for stratified media in the presence of reflections
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- Optimized Schwarz Methods for the Cahn–Hilliard Equation
- Wide-band butterfly network: stable and efficient inversion via multi-frequency neural networks
- A unified framework for double sweep methods for the Helmholtz equation
- Solving the wide-band inverse scattering problem via equivariant neural networks
- Schwarz methods by domain truncation
- 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
- Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
- A matrix-free parallel two-level deflation preconditioner for two-dimensional heterogeneous Helmholtz problems
- A diagonal sweeping domain decomposition method with source transfer for the Helmholtz equation
- 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
- A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems
- Towards accuracy and scalability: combining isogeometric analysis with deflation to obtain scalable convergence for the Helmholtz equation
- Hadamard integrators for wave equations in time and frequency domain: Eulerian formulations via butterfly algorithms
- Augmented AMG-shifted Laplacian preconditioners for indefinite Helmholtz problems.
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media
- Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media
- Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
- 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
Uses Software
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)
