Skip to content
Preprint

Robust edge multiscale space based hybrid Schwarz preconditioner for high-frequency Helmholtz problems

Oct 2026 · 0 citations · 33 references
Mathematics Computer Science

Abstract

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.

View source

Similar papers

Preprint Oct 2026

Discrete Edge Multiscale Space based Hybrid Schwarz Preconditioner for High-Frequency Helmholtz Problems

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
Preprint Oct 2026

An algebraic multiscale framework for two-level overlapping Schwarz preconditioners

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
Preprint Oct 2026

Two-level hybrid Schwarz preconditioners with preasymptotic piecewise-polynomial coarse spaces for the high-frequency Helmholtz equation

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
Preprint Oct 2026

Massively parallel Schwarz methods for the high-frequency Helmholtz equation with O(k) convergence

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...

Yan Xie, Yue Yu, Shi-Hua Gong et al. · 0 citations
Open access Sep 2026

Adaptive FEM and CIPFEM for a nonlinear Helmholtz equation with high wave number

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. · 0 citations
Preprint Oct 2026

Two-level additive Schwarz preconditioners with GDSW coarse spaces for high-order discretizations in 2D

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.