Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation
From MaRDI portal
Publication:4569314
DOI10.1137/15M104582XzbMath1394.65136arXiv1510.01831OpenAlexW2962789715WikidataQ129641303 ScholiaQ129641303MaRDI QIDQ4569314
Leonardo Zepeda-Núñez, Laurent Demanet
Publication date: 28 June 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.01831
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite difference methods applied to problems in fluid mechanics (76M20) Hydro- and aero-acoustics (76Q05) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Applications to the sciences (65Z05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Preconditioners for iterative methods (65F08)
Related Items
L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Schwarz methods by domain truncation ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects ⋮ WaveHoltz: Iterative Solution of the Helmholtz Equation via the Wave Equation ⋮ A Class of Iterative Solvers for the Helmholtz Equation: Factorizations, Sweeping Preconditioners, Source Transfer, Single Layer Potentials, Polarized Traces, and Optimized Schwarz Methods ⋮ Corner treatments for high-order local absorbing boundary conditions in high-frequency acoustic scattering ⋮ Adaptive finite element method for the sound wave problems in two kinds of media ⋮ A domain decomposition preconditioning for an inverse volume scattering problem ⋮ Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
- A rapidly converging domain decomposition method for the Helmholtz equation
- Fast Huygens sweeping methods for Helmholtz equations in inhomogeneous media in the high frequency regime
- Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
- A sweeping preconditioner for time-harmonic Maxwell's equations with finite elements
- A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation
- Applying GMRES to the Helmholtz equation with shifted Laplacian preconditioning: What is the largest shift for which wavenumber-independent convergence is guaranteed?
- A fast method for the solution of the Helmholtz equation
- A randomized algorithm for the decomposition of matrices
- A sweeping preconditioner for Yee's finite difference approximation of time-harmonic Maxwell's equations
- Multiple traces boundary integral formulation for Helmholtz transmission problems
- The method of polarized traces for the 2D Helmholtz equation
- A fast direct solver for scattering problems involving elongated structures
- 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
- Advances in iterative methods and preconditioners for the Helmholtz equation
- Perfectly matched layers for time-harmonic second order elliptic problems
- On accuracy conditions for the numerical computation of waves
- Linear integral equations.
- Absorbing boundary conditions for domain decomposition
- A perfectly matched layer for the absorption of electromagnetic waves
- Wave-ray multigrid method for standing wave equations
- Existence of \(\mathcal H\)-matrix approximants to the inverse FE-matrix of elliptic operators with \(L^\infty\)-coefficients
- 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 least-squares method for the Helmholtz equation
- A spectrally accurate direct solution technique for frequency-domain scattering problems with variable media
- A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution
- Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation
- Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions
- Optimized Schwarz Method with Two-Sided Transmission Conditions in an Unsymmetric Domain Decomposition
- On the Relation Between Optimized Schwarz Methods and Source Transfer
- Parallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
- Multi-Trace Boundary Integral Formulation for Acoustic Scattering by Composite Structures
- A Parallel Sweeping Preconditioner for Heterogeneous 3D Helmholtz Equations
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain
- Sweeping preconditioners for elastic wave propagation with spectral element methods
- Matrix Probing and its Conditioning
- Why it is Difficult to Solve Helmholtz Problems with Classical Iterative Methods
- Local Fourier analysis of the complex shifted Laplacian preconditioner for Helmholtz problems
- 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
- AILU FOR HELMHOLTZ PROBLEMS: A NEW PRECONDITIONER BASED ON THE ANALYTIC PARABOLIC FACTORIZATION
- Using Plane Waves as Base Functions for Solving Time Harmonic Equations with the Ultra Weak Variational Formulation
- A Fast Propagation Method for the Helmholtz equation
- Optimal Interface Conditions for an Arbitrary Decomposition into Subdomains
- Plane Wave Discontinuous Galerkin Methods for the 2D Helmholtz Equation: Analysis of the p-Version
- Sweeping Preconditioner for the Helmholtz Equation: Moving Perfectly Matched Layers
- Numerical-asymptotic boundary integral methods in high-frequency acoustic scattering
- Sweeping preconditioner for the Helmholtz equation: Hierarchical matrix representation
- Superfast Multifrontal Method for Large Structured Linear Systems of Equations
- Comments on the GMRES Convergence for Preconditioned Systems
- Plane wave discontinuous Galerkin methods: Analysis of theh-version
- 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
- THE PARTITION OF UNITY METHOD
- Optimized Schwarz Methods without Overlap for the Helmholtz Equation
- A Source Transfer Domain Decomposition Method for Helmholtz Equations in Unbounded Domain Part II: Extensions
- Is the Helmholtz Equation Really Sign-Indefinite?
- A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization
- Efficient Scalable Algorithms for Solving Dense Linear Systems with Hierarchically Semiseparable Structures
- Algorithm 832
- A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
- Optimized Schwarz Methods
- Nested Dissection of a Regular Finite Element Mesh
- Optimized Schwarz Methods with Overlap for the Helmholtz Equation
- The discontinuous enrichment method
