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.

UZAWA ALGORITHM BASED ON HX PRECONDITIONER FOR SOLVING MAXWELL SADDLE-POINT SYSTEM

Convergence of HX Preconditioner for Maxwell's Equations with Jump Coefficients (i): Various Extensions of The Regular Helmholtz Decomposition

A special parameterized inexact Uzawa algorithm for symmetric saddle point problem

Auxiliary Space Preconditioners for a C^0 Finite Element Approximation of Hamilton–Jacobi–Bellman Equations with Cordes Coefficients

Optimized parameterized Uzawa methods for solving complex Helmholtz equations

A RELAXED HSS PRECONDITIONER FOR SADDLE POINT PROBLEMS FROM MESHFREE DISCRETIZATION

Two-level hybrid Schwarz Preconditioners for The Helmholtz Equation with high wave number

Multilevel Preconditioner with Stable Coarse Grid Corrections for the Helmholtz Equation.

Nonlinear Uzawa Methods for Solving Nonsymmetric Saddle Point Problems

An Inexact Uzawa-Type Iterative Method For Solving Saddle Point Problems

Some Remarks on the Nonlinear Inexact Uzawa Algorithm for Saddle Point Problem

Two-Level preconditioning method for solving saddle point systems in contact computation

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

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

Fast Auxiliary Space Preconditioners for Linear Elasticity in Mixed Form

Novel Multilevel Preconditioners for the Systems Arising from Plane Wave Discretization of Helmholtz Equations with Large Wave Numbers

Auxiliary Splines Space Preconditioning for B-Splines Finite Elements: The case of $\bm{H}(\bm{curl},Ω)$ and $\bm{H}(div,Ω)$ elliptic problems

Preconditioners for Elliptic Problems Via Non-Uniform Meshes.

An Accelerated Method of Uzawa Algorithm in Contact Problems

Semi-convergence Analysis of Uzawa Methods for Singular Saddle Point Problems

On the Nonlinear Inexact Uzawa Algorithm for Saddle-Point Problems