The method of polarized traces for the 2D Helmholtz equation

DOI10.1016/j.jcp.2015.11.040zbMath1351.76197arXiv1410.5910OpenAlexW1798342062MaRDI QIDQ729469

Laurent Demanet, Leonardo Zepeda-Núñez

Publication date: 20 December 2016

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.5910

zbMATH Keywords

domain decomposition integral equations Helmholtz equation fast methods high-frequency

Mathematics Subject Classification ID

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) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

An improved sweeping domain decomposition preconditioner for the Helmholtz equation, L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation, On Nilpotent Subdomain Iterations, Schwarz methods by domain truncation, Trace transfer-based diagonal sweeping domain decomposition method for the Helmholtz equation: algorithms and convergence analysis, Multidirectional sweeping preconditioners with non-overlapping checkerboard domain decomposition for Helmholtz problems, Wide-Band Butterfly Network: Stable and Efficient Inversion Via Multi-Frequency Neural Networks, A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation, An adaptive multigrid solver for DPG methods with applications in linear acoustics and electromagnetics, Nested Domain Decomposition with Polarized Traces for the 2D Helmholtz Equation, Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation, Radial basis function-generated finite differences with Bessel weights for the 2D Helmholtz equation, Nonlinear Riemann type problems associated to Hermitian Helmholtz equations, A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources, A hybrid approach to solve the high-frequency Helmholtz equation with source singularity in smooth heterogeneous media, A unified framework for double sweep methods for the Helmholtz equation, Multitrace/singletrace formulations and domain decomposition methods for the solution of Helmholtz transmission problems for bounded composite scatterers, A multiscale continuous Galerkin method for stochastic simulation and robust design of photonic crystals, Restrictions on the Use of Sweeping Type Preconditioners for Helmholtz Problems, Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation, 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, An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation, Domain decomposition preconditioning for high-frequency Helmholtz problems with absorption, Natural Domain Decomposition Algorithms for the Solution of Time-Harmonic Elastic Waves, 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, Sweeping preconditioners for stratified media in the presence of reflections, Double Source Transfer Domain Decomposition Method For Helmholtz Problems, A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation, Adaptive finite element method for the sound wave problems in two kinds of media, A non-overlapping domain decomposition method with high-order transmission conditions and cross-point treatment for Helmholtz problems, Recursive Sweeping Preconditioner for the Three-Dimensional Helmholtz Equation, Optimized Schwarz Methods with Overlap for the Helmholtz Equation, Additive Sweeping Preconditioner for the Helmholtz Equation, Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning, Fast, Adaptive, High-Order Accurate Discretization of the Lippmann--Schwinger Equation in Two Dimensions, Sweeping preconditioners for the iterative solution of quasiperiodic Helmholtz transmission problems in layered media, A domain decomposition preconditioning for an inverse volume scattering problem, Preconditioning the Helmholtz equation with the shifted Laplacian and Faber polynomials, Fast Alternating BiDirectional Preconditioner for the 2D High-Frequency Lippmann--Schwinger Equation, Learning dominant wave directions for plane wave methods for high-frequency Helmholtz equations, A Parallel Domain Decomposition Method for the Helmholtz Equation in Layered Media, A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain, Recent Results on Domain Decomposition Preconditioning for the High-Frequency Helmholtz Equation Using Absorption, How to Choose the Shift in the Shifted Laplace Preconditioner for the Helmholtz Equation Combined with Deflation, A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers

Uses Software

Cites Work