Abstract:We present and analyze a two-level restricted additive Schwarz (RAS) preconditioner for heterogeneous Helmholtz problems, based on a multiscale spectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C. Alber, and R. Scheichl, SIAM. J. Numer. Anal., 61 (2023), pp. 1546--1584]. The preconditioner uses local solves with impedance boundary conditions, and a global coarse solve based on the MS-GFEM approximation space constructed from local eigenproblems. It is derived by first formulating MS-GFEM as a Richardson iterative method, and without using an oversampling technique, reduces to the preconditioner recently proposed and analyzed in [Q. Hu and <a class="link-external link-http" href="http://Z.Li" rel="external noopener nofollow">this http URL</a>, arXiv <a class="link-https" data-arxiv-id="2402.06905" href="https://arxiv.org/abs/2402.06905">2402.06905</a>]. We prove that both the Richardson iterative method and the preconditioner used within GMRES converge at a rate of $\Lambda$ under some reasonable conditions, where $\Lambda$ denotes the error of the underlying MS-GFEM \rs{approximation}. Notably, the convergence proof of GMRES does not rely on the `Elman theory'. An exponential convergence property of MS-GFEM, resulting from oversampling, ensures that only a few iterations are needed for convergence with a small coarse space. Moreover, the convergence rate $\Lambda$ is not only independent of the fine-mesh size $h$ and the number of subdomains, but decays with increasing wavenumber $k$. In particular, in the constant-coefficient case, with $h\sim k^{-1-\gamma}$ for some $\gamma\in (0,1]$, it holds that $\Lambda \sim k^{-1+\frac{\gamma}{2}}$.

A Robust Two-Level Schwarz Preconditioner For Sparse Matrices

Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices

A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations

Coarse spaces for non-symmetric two-level preconditioners based on local generalized eigenproblems

A new preconditioner for indefinite and asymmetric matrices

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

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

Two-level overlapping additive Schwarz preconditioner for training scientific machine learning applications

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

A Two-level GPU-Accelerated Incomplete LU Preconditioner for General Sparse Linear Systems

Constraint Preconditioners for Symmetric Indefinite Matrices

A Preconditioner based on Non-uniform Row Sampling for Linear Least Squares Problems

Multilevel inverse-based factorization preconditioner for solving sparse linear systems in electromagnetics

On Hybrid Preconditioning Methods for Large Sparse Saddle-Point Problems

Nonlinear Schwarz preconditioning for nonlinear optimization problems with bound constraints

New Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems

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

A preconditioner for block two-by-two symmetric indefinite matrices

The Spectral Properties of the Preconditioned Matrix for Nonsymmetric Saddle Point Problems.

Two Augmentation Preconditioners for Nonsymmetric and Indefinite Saddle Point Linear Systems with Singular (1, 1) Blocks.

Two-Level Additive Schwarz Methods Using Rough Polyharmonic Splines-Based Coarse Spaces