An element-based displacement preconditioner for linear elasticity problems

C. E. Augarde, A. Ramage, J. Staudacher

Research output: Contribution to journalArticle

23 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)2306-2315
Number of pages10
JournalComputers and Structures
Volume84
Issue number31-32
DOIs
Publication statusPublished - 1 Dec 2006

Fingerprint

Elasticity Problem
Linear Elasticity
Iterative methods
Preconditioner
Elasticity
Preconditioning
Data storage equipment
Geotechnical engineering
Structural design
Linear systems
Iteration
Finite element method
Direct Method
Linear Systems
Finite Element
Engineering
Unknown
Requirements
Coefficient
Vertex of a graph

Keywords

  • elasticity
  • finite elements
  • geotechnics
  • Iterative solvers
  • preconditioning
  • structures

Cite this

Augarde, C. E. ; Ramage, A. ; Staudacher, J. / An element-based displacement preconditioner for linear elasticity problems. In: Computers and Structures. 2006 ; Vol. 84, No. 31-32. pp. 2306-2315.
@article{42ebcf47f272459eaf017f08f6c6e478,
title = "An element-based displacement preconditioner for linear elasticity problems",
abstract = "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.",
keywords = "elasticity, finite elements, geotechnics, Iterative solvers, preconditioning, structures",
author = "Augarde, {C. E.} and A. Ramage and J. Staudacher",
year = "2006",
month = "12",
day = "1",
doi = "10.1016/j.compstruc.2006.08.057",
language = "English",
volume = "84",
pages = "2306--2315",
journal = "Computers and Structures",
issn = "0045-7949",
number = "31-32",

}

An element-based displacement preconditioner for linear elasticity problems. / Augarde, C. E.; Ramage, A.; Staudacher, J.

In: Computers and Structures, Vol. 84, No. 31-32, 01.12.2006, p. 2306-2315.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An element-based displacement preconditioner for linear elasticity problems

AU - Augarde, C. E.

AU - Ramage, A.

AU - Staudacher, J.

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

KW - elasticity

KW - finite elements

KW - geotechnics

KW - Iterative solvers

KW - preconditioning

KW - structures

UR - http://www.scopus.com/inward/record.url?scp=33751419708&partnerID=8YFLogxK

U2 - 10.1016/j.compstruc.2006.08.057

DO - 10.1016/j.compstruc.2006.08.057

M3 - Article

VL - 84

SP - 2306

EP - 2315

JO - Computers and Structures

JF - Computers and Structures

SN - 0045-7949

IS - 31-32

ER -