Abstract:In this work, we propose and analyze two two-level hybrid Schwarz preconditioners for solving the Helmholtz equation with high wave number in two and three dimensions. Both preconditioners are defined over a set of overlapping subdomains, with each preconditioner formed by a global coarse solver and one local solver on each subdomain. The global coarse solver is based on the localized orthogonal decomposition (LOD) technique, which was proposed in [27,28] originally for the discretization schemes for elliptic multiscale problems with heterogeneous and highly oscillating coefficients and Helmholtz problems with high wave number to eliminate the pollution effect. The local subproblems are Helmholtz problems in subdomains with homogeneous boundary conditions (the first preconditioner) or impedance boundary conditions (the second preconditioner). Both preconditioners are shown to be optimal under some reasonable conditions, that is, a uniform upper bound of the preconditioned operator norm and a uniform lower bound of the field of values are established in terms of all the key parameters, such as the fine mesh size, the coarse mesh size, the subdomain size and the wave numbers. It is the first time to show that the LOD solver can be a very effective coarse solver when it is used appropriately in the Schwarz method with multiple overlapping subdomains. Numerical experiments are presented to confirm the optimality and efficiency of the two proposed preconditioners.

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

C0 Finite Element Approximations of Linear Elliptic Equations in Non-Divergence Form and Hamilton–Jacobi–Bellman Equations with Cordes Coefficients

A Novel Preconditioner Based On Csl Operator For Solving The Helmholtz Equations

Fast Auxiliary Space Preconditioners for Linear Elasticity in Mixed Form

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

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

Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations

Nodal auxiliary space preconditioners for mixed virtual element methods

Efficient Parallel Preconditioners for High-Order Finite Element Discretizations of H(grad) and H(curl) Problems

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

A Preconditioned Discontinuous Galerkin Method for Biharmonic Equation with $C^0$-Reconstructed Approximation

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

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

A Numerical Method and Efficient Preconditioner for Generalized Airfoil Equations

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

Preconditioners for Higher Order Finite Element Discretizations of H(div)-elliptic Problem

Virtual Element Methods for HJB Equations with Cordes Coefficients

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

Adaptive Complex Frequency with V-cycle GMRES for Preconditioning 3D Helmholtz Equation

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

Subspace and auxiliary space preconditioners for high-order interior penalty discretizations in $H(\mathrm{div})$