arrow
Return

An algebraic multigrid method for linear elasticity

delete2003-01-01
delete74
PRE
AI
M
Michael Griebel *
D
Daniel Oeltz
M
Marc Alexander Schweitzer
DOI:10.1137/S1064827502407810delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present an algebraic multigrid (AMG) method for the efficient solution of linear block-systems stemming from a discretization of a system of partial differential equations (PDEs). It generalizes the classical AMG approach for scalar problems to systems of PDEs in a natural blockwise fashion. We apply this approach to linear elasticity and show that the block interpolation, described in this paper, reproduces the rigid body modes, i.e., the kernel elements of the discrete linear elasticity operator. It is well known from geometric multigrid methods that this reproduction of the kernel elements is an essential property to obtain convergence rates which are independent of the problem size. We furthermore present results of various numerical experiments in two and three dimensions. They confirm that the method is robust with respect to variations of the Poisson ratio nu. We obtain rates rho < 0.4 for ν < 0.4. These measured rates clearly show that the method provides fast convergence for a large variety of discretized elasticity problems.
Keywords:
algebraic multigrid
system of partial differential equations
linear elasticity

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available