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 edge multiscale (EMs) coarse solver in a multiplicative way. A key ingredient of our construction is a modified impedance boundary condition (mIBC), which is imposed both on the subdomain problems and on the local problems that generate the EMs coarse space. Compared with the original impedance boundary condition, the mIBC makes the proposed method both stable and inexpensive theoretically. We prove that the resulting REMs-HS preconditioner gives rise to a uniform convergent fixed-point iteration for large wavenumbers. Moreover, the required resolution conditions are substantially relaxed. Only a mild condition on the level parameter $\ell$ of the hierarchical coarse basis $\ell>\frac{1}{2}\log_2 k$ is needed, which is markedly weaker than the conditions in previous analyses. Extensive numerical experiments demonstrate the robustness of the proposed method for Helmholtz problems with large wavenumbers.
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
The robustness of two-level overlapping additive Schwarz (OAS) preconditioners for highly heterogeneous elliptic problems hinges on the choice of the coarse space. We propose an algebraic multiscale (AM) coarse space built from the system matrix alone through an algebraic formulation of the multiscale finite element me...
Filipe Cumaru, H. Hajibeygi, C. Vuik et al.· 0 citations
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 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, wh...
A nonlinear Helmholtz (NLH) equation with high frequencies and corner singularities is discretized by the linear finite element method (FEM) and the continuous interior penalty finite element method (CIPFEM). After deriving some wave-number-explicit stability estimates and the singularity decomposition for the NLH...
R. Jiang, Hai-Jun Wu, Yi-Feng Xu et al.· European journal of applied...· 0 citations
Two-level overlapping Schwarz preconditioners with Generalized Dryja-Smith-Widlund (GDSW) and Reduced GDSW (RGDSW) coarse spaces for high-order finite element methods (FEM) and virtual element methods (VEM) are investigated and applied to the Poisson problem in 2D. The GDSW coarse space is a well-established robust cho...
Tommaso Bevilacqua, A. Klawonn, M. Lanser et al.· 1 citation
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.