Abstract:In this paper, we propose and analyze an additive domain decomposition method (DDM) for solving the high-frequency Helmholtz equation with the Sommerfeld radiation condition. In the proposed method, the computational domain is partitioned into structured subdomains along all spatial directions, and each subdomain contains an overlapping region for source transferring. At each iteration all subdomain PML problems are solved completely in parallel, then all horizontal, vertical and corner directional residuals on each subdomain are passed to its corresponding neighbor subdomains as the source for the next iteration. This DDM method is highly scalable in nature and theoretically shown to produce the exact solution for the PML problem defined in ${\mathbb{R}}^2$ in the constant medium case. A slightly modified version of the method for bounded truncated domains is also developed for its use in practice and an error estimate is rigorously proved. Various numerical experiments in two and three dimensions are conducted on the supercomputer "Tianhe-2 Cluster" to verify the theoretical results and demonstrate excellent performance of the proposed method as an iterative solver or a preconditioner.

Helmholtz decomposition theorem and Blumenthal's extension by regularization

Characterization of wave physics using the rigorous Helmholtz decomposition based on the surface integral equation

On the Helmholtz decomposition in Morrey and block spaces

Remark on the Helmholtz decomposition in domains with noncompact boundary

Regularity of vector fields with piecewise regular curl and divergence

The Helmholtz theorem and retarded fields

The Helmholtz decomposition of a $BMO$ type vector field in general unbounded domains

On the Polynomial and Exponential Decay of Eigen-Forms of Generalized Time-Harmonic Maxwell Problems

Discrete Helmholtz Decompositions of Piecewise Constant and Piecewise Affine Vector and Tensor Fields

Helmholtz Theorem for Differential Forms in 3-D Euclidean Space

The Helmholtz decomposition of vector fields for two-dimensional exterior Lipschitz domains

An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

Sommerfeld Radiation Condition for Helmholtz Equations with long-range Potentials

Exponentially-tailed regularity and time asymptotic for the homogeneous Boltzmann equation

Stability for the Helmholtz Equation in Deterministic and Random Periodic Structures

A Theorem for Quantum Operator Correspondence to the Solution of the Helmholtz Equation

On representations of the Helmholtz Green's function

Hölder Regularity for Domains of Fractional Powers of Elliptic Operators with Mixed Boundary Conditions

A holographic uniqueness theorem for the two-dimensional Helmholtz equation

On the regularity problem for parabolic operators and the role of half-time derivative

Convergence of overlapping domain decomposition methods with PML transmission conditions applied to nontrapping Helmholtz problems