Abstract: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^{-1}$ such that the discretization error remains bounded as the wavenumber $k$ increases. EMs-HS consists of a one-level Schwarz preconditioner (RAS-imp) and a coarse solver in a multiplicative way. The RAS-imp preconditioner solves local problems on overlapping subdomains with impedance boundary conditions in parallel, and combines the local solutions using partition of unity. The coarse space is an edge multiscale space proposed in [13]. The key idea is to first establish a local splitting of the solution over each subdomain by a local bubble part and local Helmholtz harmonic extension part, and then to derive a global splitting by means of the partition of unity. This facilitates representing the solution as the sum of a global bubble part and a global Helmholtz harmonic extension part. We prove that the EMs-HS preconditioner leads to a convergent fixed-point iteration uniformly for large wavenumbers, by rigorously analyzing the approximation properties of the coarse space to the global Helmholtz harmonic extension part and to the solution of the adjoint problem. Distinctly, the theoretical convergence analysis are valid in two extreme cases: using minimal overlapping size among subdomains (of order $h$), or using coarse spaces of optimal dimension (of magnitude $k^d$, where $d$ is the spatial dimension). We provide extensive numerical results on the sharpness of the theoretical findings and also demonstrate the method on challenging heterogeneous models.

A multilevel additive Schwarz method for a hypersingular integral equation on an open curve with graded meshes

Multilevel additive Schwarz method for the h-p version of the Galerkin boundary element method

Efficient additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations

Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations

Additive Schwarz methods for fourth-order variational inequalities

Fast-convergent two-level restricted additive Schwarz methods based on optimal local approximation spaces

Two-level Restricted Additive Schwarz preconditioner based on Multiscale Spectral Generalized FEM for Heterogeneous Helmholtz Problems

Additive Schwarz methods for semilinear elliptic problems with convex energy functionals: Convergence rate independent of nonlinearity

A computational study of algebraic coarse spaces for two-level overlapping additive Schwarz preconditioners

On Edge Multiscale Space based Hybrid Schwarz Preconditioner for Helmholtz Problems with Large Wavenumbers

Coarse Spaces Based on Higher-Order Interpolation for Schwarz Preconditioners for Helmholtz Problems

A novel coarse space applying to the weighted Schwarz method for Helmholtz equations

Boundary Element Methods for the Laplace Hypersingular Integral Equation on Multiscreens: a two-level Substructuring Preconditioner

Nonuniformly Weighted Schwarz Smoothers for Spectral Element Multigrid

Multilevel Additive Schwarz Preconditioners for the Bidomain Reaction-Diffusion System

A One-level Additive Schwarz Preconditioner for a Discontinuous Petrov-Galerkin Method

Schwarz Methods for Nonlocal Problems

Scalable multigrid methods for immersed finite element methods and immersed isogeometric analysis

Complex Additive Geometric Multilevel Solvers for Helmholtz Equations on Spacetrees

Schwarz methods with PMLs for Helmholtz problems: fast convergence at high frequency

The Helmholtz Dirichlet and Neumann problems on piecewise smooth open curves