2021•International Journal for Numerical Methods in EngineeringOpen access

Patch‐smoother and multigrid for the dual formulation for linear elasticity

Gabriele Rovi, Rolf Krause

Open full text 1 citations

Abstract

Abstract The dual formulation for linear elasticity, in contrast to the primal formulation, is not affected by locking, as it is based on the stresses as main unknowns. Thus it is quite attractive for nearly incompressible and incompressible materials. Discretization with mixed finite elements will lead to—possibly large—linear saddle point systems. Whereas efficient multigrid methods exist for solving problems in mixed plane elasticity for nearly incompressible materials, we propose a multigrid method that is also stable in the incompressible limit. There are two main challenges in constructing a multigrid method for the dual formulation for linear elasticity. First, in the incompressible limit, the matrix block related to the stress is positive semidefinite. Second, the stress belongs to and standard smoothers, working for regular problems, cannot be applied. We present a novel patch‐based smoother for the dual formulation for linear elasticity. We discuss different types of local boundary conditions for the patch subproblems. Based on our patch‐smoother, we build a multigrid method for the solution of the resulting saddle point problem and investigate its efficiency and robustness. Numerical experiments show that Dirichlet and Robin conditions work best and eventually lead to textbook multigrid performance.

About this research paper

What this paper is about

Abstract The dual formulation for linear elasticity, in contrast to the primal formulation, is not affected by locking, as it is based on the stresses as main unknowns. Thus it is quite attractive for nearly incompressible and incompressible materials. Discretization with mixed finite elements will lead to—possibly large—linear saddle point systems. Whereas efficient multigrid methods exist for solving problems in mixed plane elasticity for nearly incompressible materials, we propose a multigrid method that is also stable in the incompressible limit. There are two main challenges in constructing a multigrid method for the dual formulation for linear elasticity. First, in the incompressible limit, the matrix block related to the stress is positive semidefinite. Second, the stress belongs to and standard smoothers, working for regular problems, cannot be applied. We present a novel patch‐based smoother for the dual formulation for linear elasticity. We discuss different types of local boundary conditions for the patch subproblems. Based on our patch‐smoother, we build a multigrid method for the solution of the resulting saddle point problem and investigate its efficiency and robustness. Numerical experiments show that Dirichlet and Robin conditions work best and eventually lead to textbook multigrid performance.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Abstract The dual formulation for linear elasticity, in contrast to the primal formulation, is not affected by locking, as it is based on the stresses as main unknowns. Thus it is quite attractive for nearly incompressible and incompressible materials. Discretization with mixed finite elements will lead to—possibly large—linear saddle point systems. Whereas efficient multigrid methods exist for solving problems in mixed plane elasticity for nearly incompressible materials, we propose a multigrid method that is also stable in the incompressible limit. There are two main challenges in constructing a multigrid method for the dual formulation for linear elasticity. First, in the incompressible limit, the matrix block related to the stress is positive semidefinite. Second, the stress belongs to and standard smoothers, working for regular problems, cannot be applied. We present a novel patch‐based smoother for the dual formulation for linear elasticity. We discuss different types of local boundary conditions for the patch subproblems. Based on our patch‐smoother, we build a multigrid method for the solution of the resulting saddle point problem and investigate its efficiency and robustness. Numerical experiments show that Dirichlet and Robin conditions work best and eventually lead to textbook multigrid performance.

Key concepts: Multigrid method, Linear elasticity, Discretization, Elasticity (physics), Mathematics, Applied mathematics, Linear system, Saddle point

Related papers

Back to paper searchBrowse research topicsOriginal source
Patch‐smoother and multigrid for the dual formulation for linear elasticity — Research Paper | ScholarLens