Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
From MaRDI portal
Publication:4569314
Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Finite difference methods applied to problems in fluid mechanics (76M20) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Applications to the sciences (65Z05) Hydro- and aero-acoustics (76Q05)
Abstract: We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous, constant density, acoustic media, with online parallel complexity that scales empirically as , where is the number of volume unknowns, and is the number of processors, as long as . This sublinear scaling is achieved by domain decomposition, not distributed linear algebra, and improves on the scaling reported earlier in [L. Zepeda-N'u~nez and L. Demanet, J. Comput. Phys., 308 (2016), pp. 347-388 ]. The solver relies on a two-level nested domain decomposition: a layered partition on the outer level, and a further decomposition of each layer in cells at the inner level. The Helmholtz equation is reduced to a surface integral equation (SIE) posed at the interfaces between layers, efficiently solved via a nested version of the polarized traces preconditioner [L. Zepeda-N'u~nez and L. Demanet, J. Comput. Phys., 308 (2016), pp. 347-388.]. The favorable complexity is achieved via an efficient application of the integral operators involved in the SIE.
Recommendations
- The method of polarized traces for the 2D Helmholtz equation
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- A fast directional algorithm for high frequency acoustic scattering in two dimensions
- A fast propagation method for the Helmholtz equation
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- Distributed solution of the Helmholtz transmission problems via relaxed local multi-trace formulation and adaptive cross approximation
- Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions
- scientific article; zbMATH DE number 1218951
Cites work
- scientific article; zbMATH DE number 4204909 (Why is no real title available?)
- scientific article; zbMATH DE number 1218951 (Why is no real title available?)
- scientific article; zbMATH DE number 1218974 (Why is no real title available?)
- scientific article; zbMATH DE number 671790 (Why is no real title available?)
- scientific article; zbMATH DE number 1012640 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 4115880 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 1446717 (Why is no real title available?)
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- A distributed-memory package for dense hierarchically semi-separable matrix computations using randomization
- A fast direct solver for scattering problems involving elongated structures
- A fast method for the solution of the Helmholtz equation
- A fast propagation method for the Helmholtz equation
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- A least-squares method for the Helmholtz equation
- A parallel sweeping preconditioner for heterogeneous 3D Helmholtz equations
- A perfectly matched layer for the absorption of electromagnetic waves
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- A randomized algorithm for the decomposition of matrices
- A rapidly converging domain decomposition method for the Helmholtz equation
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain
- A source transfer domain decomposition method for Helmholtz equations in unbounded domain, part II: extensions
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
- A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
- Absorbing boundary conditions for domain decomposition
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Ailu for Helmholtz problems: a new preconditioner based on the analytic parabolic factorization
- Algorithm 832
- An analysis of the BEM-FEM non-overlapping domain decomposition method for a scattering problem
- An improved two-grid preconditioner for the solution of three-dimensional Helmholtz problems in heterogeneous media.
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Comments on the GMRES Convergence for Preconditioned Systems
- Domain decomposition method for harmonic wave propagation: A general presentation
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- Efficient scalable algorithms for solving dense linear systems with hierarchically semiseparable structures
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
- Fast, adaptive, high-order accurate discretization of the Lippmann-Schwinger equation in two dimensions
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Is the Helmholtz equation really sign-indefinite?
- Linear integral equations.
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems.
- Matrix probing and its conditioning
- Multi-trace boundary integral formulation for acoustic scattering by composite structures
- Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation
- Multiple traces boundary integral formulation for Helmholtz transmission problems
- Nested Dissection of a Regular Finite Element Mesh
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- On accuracy conditions for the numerical computation of waves
- On the convergence of shifted Laplace preconditioner combined with multilevel deflation.
- On the relation between optimized Schwarz methods and source transfer
- Optimal interface conditions for an arbitrary decomposition into subdomains
- Optimized Schwarz Methods
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- Optimized Schwarz method with two-sided transmission conditions in an unsymmetric domain decomposition
- Optimized Schwarz methods with overlap for the Helmholtz equation
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
- Perfectly matched layers for time-harmonic second order elliptic problems
- Plane wave approximation of homogeneous Helmholtz solutions
- Plane wave discontinuous Galerkin methods for the 2D Helmholtz equation: analysis of the \(p\)-version
- Plane wave discontinuous Galerkin methods: Analysis of theh-version
- Separation-of-variables as a preconditioner for an iterative Helmholtz solver
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Sweeping preconditioner for the Helmholtz equation: hierarchical matrix representation
- Sweeping preconditioner for the Helmholtz equation: moving perfectly matched layers
- Sweeping preconditioners for elastic wave propagation with spectral element methods
- THE PARTITION OF UNITY METHOD
- The Multifrontal Solution of Indefinite Sparse Symmetric Linear
- The discontinuous enrichment method
- The method of polarized traces for the 2D Helmholtz equation
- Using plane waves as base functions for solving time harmonic equations with the ultra weak variational formulation
- Wave-ray multigrid method for standing wave equations
- Why it is difficult to solve Helmholtz problems with classical iterative methods
Cited in
(11)- A class of iterative solvers for the Helmholtz equation: factorizations, sweeping preconditioners, source transfer, single layer potentials, polarized traces, and optimized Schwarz methods
- A domain decomposition preconditioning for an inverse volume scattering problem
- Corner treatments for high-order local absorbing boundary conditions in high-frequency acoustic scattering
- Schwarz methods by domain truncation
- Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation
- The method of polarized traces for the 2D Helmholtz equation
- L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation
- Fast alternating bidirectional preconditioner for the 2D high-frequency Lippmann-Schwinger equation
- WaveHoltz: iterative solution of the Helmholtz equation via the wave equation
- Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects
- Adaptive finite element method for the sound wave problems in two kinds of media
This page was built for publication: Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4569314)
