Robust preconditioners for linear elasticity fem analyses

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 11, 1997, Pages 2109-2127

  Hladik I ^a   Reed, M B ^b   Swoboda, G ^c  

^a INSTITUTE OF MATHEMATICS   (Czech Republic)

^b BRUNEL UNIVERSITY   (United Kingdom)

^c UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

Finite elements; Incomplete factorization; Linear elasticity; Preconditioned conjugate gradients; Unstructured irregular grids

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; FUNCTIONS; HEURISTIC METHODS; OPTIMIZATION; STIFFNESS MATRIX; SUBROUTINES;

INCOMPLETE CHOLESKI FACTORIZATION; QUADRATIC BASIS FUNCTIONS; SOFTWARE PACKAGE FINAL;

ELASTICITY;

EID: 0031167176     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19970615)40:11<2109::AID-NME163>3.0.CO;2-1     Document Type: Article

References (31)

1. G. Swoboda, ' Programmsystem FINAL, Finite Element Analyse linearer und nichtlinearer Stukturen', Version 7.0, Druck Universität Innsbruck, 1996.
2. J. H. Bramble, J. E. Pasciak and J. Xu, 'Parallel multilevel preconditioners, Math. Comput., 55, 1-22 (1990).
3. J. H. Bramble, J. Pasciak and A. Schatz, 'The construction of preconditioned for elliptic problems by substructuring I-IV', Math. Comput., 47, 49, 51, 53, 103-134, 1-16, 415-430, 1-24 (1986, 1987, 1988, 1989).
4. B. F. Smith, 'An optimal domain decomposition preconditioner for the finite element solution of linear elasticity problems', SIAM J. Sci. Statist. Comput., 13, 364-378 (1992).
5. M. Dryja, B. F. Smith and O. B. Widlund, 'Schwarz analysis of iterative substructuring algorithms for elliptic problems in three dimensions', SIAM J. Numer. Anal., 31, 1662-1664 (1994).
6. P. Bartelt, Finite Element Procedures on Vector /Tightly Coupled Parallel Computers, Verlag der Fachvereine Zürich, Switzerland, 1989.
7. O. Axelsson and I. Gustafsson, 'Preconditioning and two-level preconditioning methods of arbitrary degree of approximation', Math. Comput., 40, 219-242 (1983).
8. O. Axelsson and V. A. Barker, Finite Element Solution of Boundary Value Problems. Theory and Computation, Academic Press, Orlando, 1984.
9. R. E. Bank, T. F. Dupont and H. Yseretant, 'The hierarchical basis multigrid method', Numer. Math., 52, 427-458 (1988).
10. J. K. Dickinson and P. A. Forsyth, 'Preconditioned conjugate gradient methods for three-dimensional linear elasticity', Int. j. numer. methods eng., 37, 2211-2234 (1994).
11. M. Jung, U. Langer and U. Semmler, 'Two-level hierarchically preconditioned conjugate gradient methods for solving linear elasticity finite element equations', BIT, 29, 748-768 (1989).
12. O. Axelsson, Iterative Solution Methods, Cambridge University Press, Cambridge, 1994.
13. M. A. Ajiz and A. Jennings, 'A robust incomplete Choleski-conjugate gradient algorithm', Int. j. numer. methods eng., 20, 949-966 (1984).
14. M. Papadrakis and M. C. Dracopoulos, 'Improving the efficiency of incomplete Choleski preconditionings', Commun, appl. numer. methods, 7, 603-612 (1991).
15. E. F. D'Azevedo, P. A. Forsyth and W. P. Tang, 'Ordering methods for preconditioned conjugate gradient methods applied to unstructured grid problems', SIAM J. Matrix Anal. Appl., 13, 944-961 (1992).
16. O. Axelsson and G. Lindskog, 'On the eigenvalue distribution of a class of preconditioning methods', Numer. Math., 48, 479-498 (1986).
17. S. S. Clift and W. P. Tang, 'Weighted graph based ordering techniques for preconditioned conjugate gradient methods', BIT, 35, 30-47 (1995).
18. A. Jennings and G. M. Malik, 'Partial elimination', J. Inst. Math. Appl., 20, 307-316 (1977).
19. I. S. Duff and G. A. Meurant, The effect of ordering on preconditioned conjugate gradients', BIT, 29, 635-657 (1989).
20. R. E. White, 'Multisplitting with different weighting schemes', SIAM J. Matrix Anal Appl., 10, 481-493 (1989).
21. A. Frommer and G. Mayer, 'On the theory and practice of multisplitting methods in parallel computation', Computing, 49, 63-74 (1992).
22. R. E. White, 'Multisplitting of a symmetric positive definite matrix', SIAM J. Matrix Anal. Appl., 11, 69-82 (1990).
23. D. B. Szyld and M. T. Jones, 'Two-stage and multi splitting methods for the parallel solution of linear systems', SIAM J. Matrix Anal. Appl., 13, 671-679 (1992).
24. A. Ramage and A. J. Wathen, 'On preconditioning for finite element equations on irregular grids', SIAM J. Matrix Anal. Appl., 15, 909-921 (1994).
25. J. M. Winget and T. J. R. Hughes, 'Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies', Comput. Methods Appl. Mech. Eng., 52, 711-815 (1985).
26. T. Manteuffel, 'An incomplete factorization technique for positive definite systems', Math. Comput., 34, 473-497 (1980).
27. B. Noor-Omid and B. U. Parlett, 'Element preconditioning using splitting technniques', SIAM J. Sci. Statist. Comput., 6, 761-771 (1985).
28. Y. Saad, 'Practical use of polynomial preconditionings for the CGM', SIAM J. Sci. Statist. Comput., 6, 865-881 (1985).
29. O. Axelsson, G. Carey and G. Lindskog, 'On a class of preconditioned iterative methods on parallel computers', Int. j. numer. methods eng., 27, 637-654 (1989).
30. A. M. Moussa, 'Finite element modelling of shotcrete', Ph.D. Thesis, University of Innsbruck, 1993.
31. N. A. Hafez, 'Post-failure modelling of three-dimensional shotcrete lining for tunneling', Ph.D. Thesis, University of Innsbruck, 1995.