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.

Multiplicative Schwarz Methods for Parabolic Problems

Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations

Schwarz Methods for Nonlocal Problems

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

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

Non-overlapping Schwarz methods in time for parabolic optimal control problems

Overlapping Multiplicative Schwarz Preconditioning for Linear and Nonlinear Systems

Efficient Parallel Algorithms for Parabolic Problems.

Monolithic two-level Schwarz preconditioner for Biot's consolidation model in two space dimensions

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

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

A modified domain decomposition spectral collocation method for parabolic partial differential equations

Additive Schwarz methods for fourth-order variational inequalities

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

Neumann-Neumann type domain decomposition of elliptic problems on metric graphs

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

Nonuniformly Weighted Schwarz Smoothers for Spectral Element Multigrid

Edge multiscale finite element methods for semilinear parabolic problems with heterogeneous coefficients

Multilevel Additive Schwarz Preconditioners for the Bidomain Reaction-Diffusion System

Preconditioned nonlinear iterations for overlapping Chebyshev discretizations with independent grids