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 sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Optimized Schwarz methods with overlap for the Helmholtz equation
- 50 years of time parallel time integration
- Solving the three-dimensional high-frequency Helmholtz equation using contour integration and polynomial preconditioning
- A numerical study on the compressibility of subblocks of Schur complement matrices obtained from discretized Helmholtz equations
- Deep Domain Decomposition Methods: Helmholtz Equation
- A novel least squares method for Helmholtz equations with large wave numbers
- A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain
- Natural domain decomposition algorithms for the solution of time-harmonic elastic waves
- 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
- Sparsify and sweep: an efficient preconditioner for the Lippmann-Schwinger equation
- Scalable DPG multigrid solver for Helmholtz problems: a study on convergence
- A composite preconditioner for the electromagnetic scattering from a large cavity
- Conditioning analysis for discrete Helmholtz problems
- Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems
- A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources
- Full waveform inversion through double-sweeping solver
- Analysis of Radial Complex Scaling Methods: Scalar Resonance Problems
- Sweeping preconditioners for elastic wave propagation with spectral element methods
- Sparsifying preconditioner for the time-harmonic Maxwell's equations
- Optimized Schwarz methods with nonoverlapping circular domain decomposition
- GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems
- Optimized double sweep Schwarz method by complete radiation boundary conditions
- A Rational Function Preconditioner For Indefinite Sparse Linear Systems
- CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Optimized Ventcel-Schwarz methods for the Cahn-Hilliard equation discretized by the stabilized linear Crank-Nicolson scheme
- Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations
- Sparsifying preconditioner for the Lippmann-Schwinger equation
- Finite element method and its analysis for a nonlinear Helmholtz equation with high wave numbers
- Optimized Schwarz domain decomposition methods for scalar and vector Helmholtz equations
- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- On controllability methods for the Helmholtz equation
- Exponentially Convergent Multiscale Methods for 2D High Frequency Heterogeneous Helmholtz Equations
- 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
- A new preconditioner for the interface system arising in a fast Helmholtz solver
- Optimized Schwarz methods for the optimal control of systems governed by elliptic partial differential equations
- Sweeping preconditioners for stratified media in the presence of reflections
- Substructuring preconditioners for the systems arising from plane wave discretization of Helmholtz equations
- The influence of domain truncation on the performance of optimized Schwarz methods
- Optimal Complex Relaxation Parameters in Multigrid for Complex-Shifted Linear Systems
- A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
- An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- A double-sweeping preconditioner for the Helmholtz equation
- Contraction operator transformation for the complex heterogeneous Helmholtz equation
- Optimized Schwarz Methods for the Cahn–Hilliard Equation
- An introduction to multi-trace formulations and associated domain decomposition solvers
- Wide-band butterfly network: stable and efficient inversion via multi-frequency neural networks
- 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
- A unified framework for double sweep methods for the Helmholtz equation
- On the relation between optimized Schwarz methods and source transfer
- Additive sweeping preconditioner for the Helmholtz equation
- Solution of three-dimensional multiple scattering problems by the method of difference potentials
- Optimized Schwarz method with complete radiation transmission conditions for the Helmholtz equation in waveguides
- Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation
- Iterative solution with shifted Laplace preconditioner for plane wave enriched isogeometric analysis and finite element discretization for high-frequency acoustics
- Novel multilevel preconditioners for the systems arising from plane wave discretization of Helmholtz equations with large wave numbers
- Solving the wide-band inverse scattering problem via equivariant neural networks
- Analyzing the wave number dependency of the convergence rate of a multigrid preconditioned Krylov method for the Helmholtz equation with an absorbing layer.
- Schwarz methods by domain truncation
- On the definition of Dirichlet and Neumann conditions for the biharmonic equation and its impact on associated Schwarz methods
- 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
- Adaptive-order rational Arnoldi-type methods in computational electromagnetism
- 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
- A parallel domain decomposition method for the Helmholtz equation in layered media
- 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
- 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
- Augmented AMG-shifted Laplacian preconditioners for indefinite Helmholtz problems.
- Hadamard integrators for wave equations in time and frequency domain: Eulerian formulations via butterfly algorithms
- Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation
- Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media
- SlabLU: a two-level sparse direct solver for elliptic PDEs
- On nilpotent subdomain iterations
- 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
- An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems
- On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning
- A new algorithm based on factorization for heterogeneous domain decomposition
- Adaptive-multilevel BDDC algorithm for three-dimensional plane wave Helmholtz systems
- WaveHoltz: iterative solution of the Helmholtz equation via the wave equation
- KKT preconditioners for PDE-constrained optimization with the Helmholtz equation
- A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers
- KKT preconditioners for PDE-constrained optimization with the Helmholtz equation
- An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients
- A matrix-free parallel solution method for the three-dimensional heterogeneous 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)
