We develop a one-level restricted additive Schwarz solver with perfectly matched layer transmission conditions (RAS--PML) for high-frequency Helmholtz systems. For problems with ${O}(k^d)$ unknowns, $d=2,3$, the solver uses Cartesian decompositions and ${O}(k^d)$ concurrent local solves for a single right-hand side, where $k$ is the wavenumber. Starting from the convergence theory for fixed decompositions established in~\texttt{arXiv:2404.02156}, we address the growing cost {as $k$ increases} of local solves through a nested RAS--PML construction. Under suitable stability and contraction assumptions, we prove that sufficiently accurate recursive local solves preserve convergence of the outer iteration. We also prove that a single inner iteration at each non-terminal level yields a correction algebraically equivalent to one-level RAS--PML, provided that the hierarchy-induced finest local problems and composite restriction and weighted extension operators are retained. This equivalence provides a hierarchical interpretation and permits a direct implementation without recursive transfers. We assess the one-level solver using PML and overlap widths of order ${O}(k^{-1}\log k)$. Constant-coefficient experiments cover $300\leq k\leq19200$ in two dimensions and $60\leq k\leq780$ in three dimensions, reaching $1.47\times10^9$ and $4.75\times10^8$ complex unknowns, respectively. Richardson iteration counts grow approximately linearly with $k$ over these ranges, while total parallel runtime, including setup and solution, exhibits near-linear growth at the larger tested wavenumbers. Further experiments assess the effects of mesh refinement and heterogeneous media.
We consider two-level hybrid Schwarz domain-decomposition preconditioners for finite element discretizations of the high-frequency Helmholtz equation (with wavenumber $k$). To date, all existing $k$-explicit theory for these preconditioners considers coarse spaces in the $\textit{asymptotic regime}$, i.e., where the Ga...
J. Galkowski, E. Spence, Pierre-Henri Tournier· 1 citation
We analyse the Cartesian perfectly matched layer (PML) approximation of the two-dimensional Helmholtz equation $-c^2\Delta u-\omega^2 u=f$, in which the propagation speed $c$ is variable inside the region of interest and equal to a constant $c_\infty$ outside a disc $B_R$. Existing analyses of the Cartesian PML assume...
César Ortiz-Saavedra, Mauricio A. Londoño-Arboleda· 0 citations
In this work, we develop a novel hybrid Schwarz method, termed as edge multiscale space based hybrid Schwarz (EMs-HS), for solving the Helmholtz problem with large wavenumbers. The problem is discretized using $H^1$-conforming nodal finite element methods on meshes of size $h$ decreasing faster than $k^{-3/2}$ such tha...
Shu-Bin Fu, Shi-Hua Gong, Guang-Lian Li et al.· 2 citations
We develop and analyze a three-dimensional pure source transfer domain decomposition method (PSTDDM) for the Helmholtz equation in free space. Extending the two-dimensional PSTDDM proposed by [Du and Wu, J. Sci. Comput., 83(2020),83:68], the proposed method transfers sources successively along the $x_1$, $x_2$, and $x_...
We develop a novel hybrid Schwarz method, termed the robust edge multiscale space based hybrid Schwarz method (REMs-HS), for the efficient solution of high-frequency Helmholtz problems. The method combines a one-level restricted additive Schwarz preconditioner with impedance transmission conditions (RAS-imp) and an edg...
Shu-Bin Fu, Shi-Hua Gong, Guang-Lian Li et al.· 0 citations
We study the uniaxial perfectly matched layer (UPML) problem for the Helmholtz equation in two and three dimensions and establish wavenumber-explicit stability estimates at high wavenumbers. For the full-space UPML problem, we prove the optimal stability estimate with the inf-sup constant satisfying $\mu_\infty\eqsim k...
Si-Li Wen, Yu Du· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.