Abstract:Low order finite element discretizations of the linear elasticity system suffer increasingly from locking effects and ill-conditioning, when the material approaches the incompressible limit, if only the displacement variable are used. Mixed finite elements using both displacement and pressure variables provide a well-known remedy, but they yield larger and indefinite discrete systems for which the design of scalable and efficient iterative solvers is challenging. Two-level overlapping Schwarz preconditioner for the almost incompressible system of linear elasticity, discretized by mixed finite elements with discontinuous pressures, are constructed and analyzed. The preconditioned systems are accelerated either by a GMRES (generalized minimum residual) method applied to the resulting discrete saddle point problem or by a PCG (preconditioned conjugate gradient) method applied to a positive definite, although extremely ill-conditioned, reformulation of the problem obtained by eliminating all pressure variables on the element level. A novel theoretical analysis of the algorithm for the positive definite reformulation is given by extending some earlier results by Dohrmann and Widlund. The main result of the paper is a bound on the condition number of the algorithm which is cubic in the relative overlap and grows logarithmically with the number of elements across individual subdomains but is otherwise independent of the number of subdomains, their diameters and mesh sizes, and the incompressibility of the material and possible discontinuities of the material parameters across the subdomain interfaces. Numerical results in the plane confirm the theory and also indicate that an analogous result should hold for the saddle point formulation, as well as for spectral element discretizations.

Overlapping Multiplicative Schwarz Preconditioning for Linear and Nonlinear Systems

Hybrid and Multiplicative Overlapping Schwarz Algorithms with Standard Coarse Spaces for Mixed Linear Elasticity and Stokes Problems

Preconditioned nonlinear iterations for overlapping Chebyshev discretizations with independent grids

Overlapping schwarz algorithms for almost incompressible linear elasticity

Overlapping Schwarz Methods with A Standard Coarse Space for Almost Incompressible Linear Elasticity

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

On Structure Preserving and Circulant Preconditioners for the Space Fractional Coupled Nonlinear Schrödinger Equations

Nonlinear Schwarz preconditioning for nonlinear optimization problems with bound constraints

A One-level Additive Schwarz Preconditioner for a Discontinuous Petrov-Galerkin Method

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

On Preconditioners Based on HSS for the Space Fractional CNLS Equations

An overlapping additive Schwarz preconditioner for the Laplace-Beltrami equation using spherical splines

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

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

Two-level Overlapping Schwarz Methods Based on Local Generalized Eigenproblems for Hermitian Variational Problems.

Monolithic overlapping Schwarz preconditioners for nonlinear finite element simulations of laser beam welding processes

A robust two-level overlapping preconditioner for Darcy flow in high-contrast media

Two-Level Schwarz Methods for a Discontinuous Galerkin Approximation of Elliptic Problems with Jump Coefficients

A fast normal splitting preconditioner for attractive coupled nonlinear Schrödinger equations with fractional Laplacian

GENERAL SPARSE LINEAR SYSTEM FACTOR COMBINED PARALLEL PRECONDITION RESEARCH

Approximate Inverse Preconditioners for Linear Systems Arising from Spatial Balanced Fractional Diffusion Equations