Overlapping Schwarz Methods with Adaptive Coarse Spaces for Multiscale Problems in 3D

TL;DR

This paper introduces two adaptive overlapping Schwarz methods for 3D multiscale elliptic problems, using eigenvalue-based coarse spaces to achieve coefficient-independent convergence.

Contribution

It develops two novel adaptive coarse space constructions within the Schwarz framework, enhancing efficiency for heterogeneous 3D problems.

Findings

Convergence rate is independent of coefficient variations with sufficient eigenfunctions.

Methods are efficient and straightforward to implement.

Numerical results validate theoretical convergence independence.

Abstract

We propose two variants of the overlapping additive Schwarz method for the finite element discretiza- tion of the elliptic problem in 3D with highly heterogeneous coefficients. The methods are efficient and simple to construct using the abstract framework of the additive Schwarz method, and an idea of adaptive coarse spaces. In one variant, the coarse space consists of finite element functions associated with the wire basket nodes and functions based on solving some generalized eigenvalue problem on the faces, and in the other variant, it contains functions associated with the vertex nodes with functions based on solving some generalized eigenvalue problems on subdomain faces and on subdomain edges. The functions that are used to build the coarse spaces are chosen adaptively, they correspond to the eigenvalues that are smaller than a given threshold. The convergence rate of the preconditioned conjugate gradients method in both cases, is shown to be independent of the variations in the coefficients for sufficient number of eigenfunctions in the coarse space. Numerical results are given to support the theory.