A rapidly converging domain decomposition method for the Helmholtz equation

From MaRDI portal

Publication:346359

Jump to:navigation, search

DOI10.1016/j.jcp.2013.01.039zbMath1349.65426arXiv1208.3956OpenAlexW2108572708MaRDI QIDQ346359

Christiaan C. Stolk

Publication date: 5 December 2016

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

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

zbMATH Keywords

domain decomposition Helmholtz equation perfectly matched layers high-frequency waves

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items

An improved sweeping domain decomposition preconditioner for the Helmholtz equation ⋮ Solution of three-dimensional multiple scattering problems by the method of difference potentials ⋮ L-sweeps: a scalable, parallel preconditioner for the high-frequency Helmholtz equation ⋮ Application of Adapted-Bubbles to the Helmholtz Equation with Large Wavenumbers in 2D ⋮ On the Definition of Dirichlet and Neumann Conditions for the Biharmonic Equation and Its Impact on Associated Schwarz Methods ⋮ 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 ⋮ Full waveform inversion through double-sweeping solver ⋮ A dispersion minimizing scheme for the 3-D Helmholtz equation based on ray theory ⋮ A double-sweeping preconditioner for the Helmholtz equation ⋮ Multigrid-based `shifted-Laplacian' preconditioning for the time-harmonic elastic wave equation ⋮ A non-overlapping domain decomposition method with perfectly matched layer transmission conditions for the Helmholtz equation ⋮ Conditioning analysis for discrete Helmholtz problems ⋮ A boundary integral equation domain decomposition method for electromagnetic scattering from large and deep cavities ⋮ Compressed Absorbing Boundary Conditions via Matrix Probing ⋮ 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 ⋮ CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points ⋮ An adaptive DPG method for high frequency time-harmonic wave propagation problems ⋮ A heterogeneous non-overlapping domain decomposition explicit finite volume method for a real-time hybrid process-state estimator of 3D unsteady advection-diffusion fields ⋮ GetDDM: an open framework for testing optimized Schwarz methods for time-harmonic wave problems ⋮ Double sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem ⋮ Unnamed Item ⋮ Convergence of parallel overlapping domain decomposition methods for the Helmholtz equation ⋮ A two‐level domain decomposition method with accurate interface conditions for the Helmholtz problem ⋮ Scalable DPG multigrid solver for Helmholtz problems: a study on convergence ⋮ A Fast Butterfly-Compressed Hadamard–Babich Integrator for High-Frequency Helmholtz Equations in Inhomogeneous Media with Arbitrary Sources ⋮ A hybrid shifted Laplacian multigrid and domain decomposition preconditioner for the elastic Helmholtz equations ⋮ 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 matrix-free parallel solution method for the three-dimensional heterogeneous Helmholtz equation ⋮ Sparsify and Sweep: An Efficient Preconditioner for the Lippmann--Schwinger Equation ⋮ Domain Decomposition with Local Impedance Conditions for the Helmholtz Equation with Absorption ⋮ Improved sweeping preconditioners for domain decomposition algorithms applied to time-harmonic Helmholtz and Maxwell problems ⋮ 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 ⋮ Non-overlapping domain decomposition algorithm based on modified transmission conditions for the Helmholtz equation ⋮ Convergence analysis of the continuous and discrete non-overlapping double sweep domain decomposition method based on PMLs for the Helmholtz equation ⋮ Double Source Transfer Domain Decomposition Method For Helmholtz Problems ⋮ Optimized double sweep Schwarz method by complete radiation boundary conditions ⋮ A Diagonal Sweeping Domain Decomposition Method with Source Transfer for the Helmholtz Equation ⋮ Substructuring Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations ⋮ An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling ⋮ 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 ⋮ The method of polarized traces for the 2D Helmholtz equation ⋮ A convergent Born series for solving the inhomogeneous Helmholtz equation in arbitrarily large media ⋮ Optimized Schwarz Methods with Overlap for the Helmholtz Equation ⋮ A coarse space for heterogeneous Helmholtz problems based on the Dirichlet-to-Neumann operator ⋮ Additive Sweeping Preconditioner for the Helmholtz Equation ⋮ Solving the Three-Dimensional High-frequency Helmholtz Equation Using Contour Integration and Polynomial Preconditioning ⋮ 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 ⋮ 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 ⋮ A new numerical approach to the solution of the 2-D Helmholtz equation with optimal accuracy on irregular domains and Cartesian meshes ⋮ An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap ⋮ 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 ⋮ Non-iterative domain decomposition for the Helmholtz equation with strong material discontinuities ⋮ A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain ⋮ Optimized Schwarz Method with Complete Radiation Transmission Conditions for the Helmholtz Equation in Waveguides ⋮ 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 ⋮ A Geometric Multigrid Preconditioner for the Solution of the Helmholtz Equation in Three-Dimensional Heterogeneous Media on Massively Parallel Computers ⋮ Optimized Schwarz Domain Decomposition Methods for Scalar and Vector Helmholtz Equations

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:346359&oldid=12220061"