An element-based displacement preconditioner for linear elasticity problems

Finite element analysis of problems in structural and geotechnical engineering results in linear systems where the unknowns are displacements and rotations at nodes. Although the solution of these systems can be carried out using either direct or iterative methods, in practice the matrices involved are usually very large and sparse (particularly for 3D problems) so an iterative approach is often advantageous in terms of both computational time and memory requirements. This memory saving can be further enhanced if the method used does not require assembly of the full coefficient matrix during the solution procedure. One disadvantage of iterative methods is the need to apply preconditioning to improve convergence. In this paper, we review a range of established element-based preconditioning methods for linear elastic problems and compare their performance with a new method based on preconditioning with element displacement components. This new method appears to offer a significant improvement in performance.

[1]  Beresford N. Parlett,et al.  Element Preconditioning Using Splitting Techniques , 1985 .

[2]  Ivar Gustafsson,et al.  On parallel solution of linear elasticity problems: Part I: theory , 1998 .

[3]  T. Hughes,et al.  An element-by-element solution algorithm for problems of structural and solid mechanics , 1983 .

[4]  Andrew J. Wathen,et al.  On Preconditioning for Finite Element Equations on Irregular Grids , 1994 .

[5]  I. Gustafsson,et al.  A preconditioning technique based on element matrix factorizations , 1986 .

[6]  V. A. Barker,et al.  Finite element solution of boundary value problems , 1984 .

[7]  A. Fourie,et al.  Studies of the influence of non-linear stress-strain characteristics in soil-structure interaction , 1986 .

[8]  I. Gustafsson.  A class of first order factorization methods , 1978 .

[9]  Ivar Gustafsson,et al.  On parallel solution of linear elasticity problems: Part I: theory , 1998, Numer. Linear Algebra Appl..

[10]  J. Meijerink,et al.  An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[11]  Gene H. Golub,et al.  A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations , 2007, Milestones in Matrix Computation.

[12]  A. J. Wathen,et al.  On element-by-element preconditioning for general elliptic problems , 1991 .

[13]  A. J. Wathen,et al.  An analysis of some element-by-element techniques , 1989 .

[14]  Adil Al-Mayah,et al.  FEM and mathematical models of the interfacial contact behaviour of CFRP-metal couples , 2006 .

[15]  Lidija Zdravković,et al.  Finite Element Analysis in Geotechnical Engineering: Theory , 1999 .

[16]  Anne Greenbaum,et al.  Iterative methods for solving linear systems , 1997, Frontiers in applied mathematics.

[17]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[18]  O. Axelsson.  Iterative solution methods , 1995 .

[19]  Robert Beauwens,et al.  Problem-dependent preconditioners for iterative solvers in FE elastostatics , 1999 .

[20]  A. H. Sherman,et al.  Comparative Analysis of the Cuthill–McKee and the Reverse Cuthill–McKee Ordering Algorithms for Sparse Matrices , 1976 .

[21]  D. V. Griffiths,et al.  Programming the finite element method , 1982 .

[22]  E. F. Kaasschieter,et al.  A general finite element preconditioning for the conjugate gradient method , 1989 .

[23]  Robert Beauwens,et al.  HIGH-PERFORMANCE PCG SOLVERS FOR FEM STRUCTURAL ANALYSIS , 1996 .

[24]  O. Axelsson,et al.  Finite element solution of boundary value problemes - theory and computation , 2001, Classics in applied mathematics.

[25]  M. Hestenes,et al.  Methods of conjugate gradients for solving linear systems , 1952 .

[26]  M. B. Reed,et al.  ROBUST PRECONDITIONERS FOR LINEAR ELASTICITY FEM ANALYSES , 1997 .