Two-level overlapping Schwarz preconditioners with universal coarse spaces for $2m$th-order elliptic problems

Abstract

We propose a novel universal construction of two-level overlapping Schwarz preconditioners for $2m$th-order elliptic boundary value problems, where $m$ is a positive integer. The word "universal" here signifies that the coarse space construction can be applied to any finite element discretization for any $m$ that satisfies some common assumptions. We present numerical results for conforming, nonconforming, and discontinuous Galerkin-type finite element discretizations for high-order problems to demonstrate the scalability of the proposed two-level overlapping Schwarz preconditioners.

21 pages, 7 figures

References in corpus (9)

• Generalized Multiscale Finite Element Methods (GMsFEM)
• An Efficient Algorithm for Solving the Phase Field Crystal Model
• The Finite Neuron Method and Convergence Analysis
• Additive Schwarz Methods for Convex Optimization as Gradient Methods
• Preconditioning for finite element methods with strain smoothing
• A Smooth Partition of Unity Finite Element Method for Vortex Particle Regularization
• Additive Schwarz methods for fourth-order variational inequalities
• On the linear convergence of additive Schwarz methods for the $p$-Laplacian
• Additive Schwarz methods for semilinear elliptic problems with convex energy functionals: Convergence rate independent of nonlinearity