An element-based displacement preconditioner for linear elasticity problems

Computers and Structures

Volumn 84, Issue 31-32, 2006, Pages 2306-2315

  Augarde, C E ^a   Ramage, A ^b   Staudacher, J ^a  

^a DURHAM UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF STRATHCLYDE   (United Kingdom)

Author keywords

Elasticity; Finite elements; Geotechnics; Iterative solvers; Preconditioning; Structures

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; ITERATIVE METHODS; LINEAR SYSTEMS; MATRIX ALGEBRA; PROBLEM SOLVING;

COMPUTATIONAL TIME; GEOTECHNICS; ITERATIVE SOLVERS; MEMORY REQUIREMENTS; MEMORY SAVING; PRECONDITIONING;

ELASTICITY;

EID: 33751419708     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compstruc.2006.08.057     Document Type: Article

References (24)

1. Augarde CE, Lazarov B, Ramage A, Staudacher J. Parallel performance of element-based preconditioning for linear elasticity. in preparation.
2. Potts D.M., and Zdravković L. Finite element analysis in geotechnical engineering: theory (1999), Thomas Telford, London
3. Hestenes M.R., and Stiefel E. Methods of conjugate gradients for solving linear systems. J Res Nat Bur Stand 49 (1952) 409-436
4. Smith I.M., and Griffiths D.V. Programming the finite element method (2004), John Wiley and Sons
5. Concus P., Golub G.H., and O'Leary D.P. A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations. In: Bunch J., and Rose D.J. (Eds). Sparse matrix computations (1976), Academic Press, New York 309-332
6. Axelsson O., and Barker V.A. Finite element solution of boundary value problems (1984), Academic Press
7. Axelsson O. Iterative solution methods (1994), Cambridge Univ. Press
8. Greenbaum A. Iterative methods for solving linear systems (1997), SIAM, Philadelphia
9. Meijerink J.A., and van der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math Comp 31 (1977) 148-162
10. Gustafsson I. A class of first order factorization methods. BIT 18 (1978) 142-156
11. Hladik I., Reed M.B., and Swoboda G. Robust preconditioners for linear elasticity fem analyses. Int J Numer Meth Eng 40 (1997) 2109-2127
12. Saint-Georges P., Warzee G., Beauwens R., and Notay Y. High-performance pcg solvers for fem structural analysis. Int J Numer Meth Eng 39 (1996) 1313-1340
13. Saint-Georges P., Warzee G., Notay Y., and Beauwens R. Problem-dependent preconditioners for iterative solvers in fe elastostatics. Compos Struct 73 (1999) 33-43
14. Jardine R.J., Potts D.M., Fourie A.B., and Burland J.B. Studies of the influence of non-linear stress-strain characteristics in soil-structure interaction. Geotechnique 36 (1986) 377-396
15. Wathen A.J. An analysis of some element-by-element techniques. Comput Meth Appl Mech Eng 74 (1989) 271-287
16. Ramage A., and Wathen A.J. On preconditioning for finite element equations on irregular grids. SIAM J Matrix Anal Appl 15 3 (1994) 909-921
17. Hughes T.J.R., Levit I., and Winget J. An element-by-element solution algorithm for problems of structural and solid mechanics. Comput Meth Appl Mech Eng 36 (1983) 241-254
18. Lee H.-C., and Wathen A.J. On element-by-element preconditioning for general elliptic problems. Comput Meth Appl Mech Eng 92 (1991) 215-229
19. Saad Y. Iterative methods for sparse linear systems (1996), PWS Pub. Co., Boston
20. Nour-Omid B., and Parlett B.N. Finite element preconditioning using splitting techniques. SIAM J Sci Stat Comput 6 (1985) 761-770
21. Kaasschieter E.F. A general finite element preconditioning for the conjugate gradient method. BIT 29 (1989) 824-849
22. Liu W.H., and Sherman A.H. Comparative analysis of the Cuthill-McKee and Reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J Numer Anal 13 (1976) 198-213
23. Gustafsson I., and Lindskog G. A preconditioning technique based on element matrix factorisations. Comput Meth Appl Mech Eng 55 (1986) 201-220
24. Gustafsson I., and Lindskog G. On parallel solution of linear elasticity problems. Part I: Theory. Numer Linear Algebra Appl 5 (1998) 123-139