Algebraic elimination of slide surface constraints in implicit structural analysis

International Journal for Numerical Methods in Engineering

Volumn 57, Issue 8, 2003, Pages 1129-1144

  Chow, Edmond ^a   Manteuffel, Thomas A ^b   Tong, Charles ^a   Wallin, Bradley K ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF COLORADO   (United States)

Author keywords

Constraint equations; Direct elimination; Graph theory; Iterative methods; Schur complement; Sparsity

Indexed keywords

BOUNDARY CONDITIONS; DYNAMICS; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; MATRIX ALGEBRA; SURFACES;

SLIDE SURFACES;

STRUCTURAL ANALYSIS;

STRUCTURAL ANALYSIS;

EID: 0037698489     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.720     Document Type: Article

References (24)

1. Hallquist JO, Goudreau GL, Benson DJ. Sliding interfaces with contact-impact in large-scale Lagrangian computations. Computer Methods in Applied Mechanics and Engineering 1985; 51:107-137.
2. Carpenter NJ, Taylor RL, Katona MG. Lagrange constraints for transient finite element surface contact. International Journal for Numerical Methods in Engineering 1991; 32:103-128.
3. Belytschko T, Moes N, Usui S, Parimi C. Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering 2001; 50:993-1013.
4. Rebel G, Park KC, Felippa CA. A contact-impact formulation based on localised Lagrange multipliers: formulation and application to two-dimensional problems. International Journal for Numerical Methods in Engineering 2002; 54:263-297.
5. Simo JC, Laursen TA. An augmented Lagrangian treatment of contact problems involving friction. Computers and Structures 1992; 42:97-116.
6. Laursen TA, Maker BN. An augmented Lagrangian quasi-Newton solver for constrained non-linear finite element applications. International Journal for Numerical Methods in Engineering 1995; 38:3571-3590.
7. Pietrzak G, Curnier A. Large deformation frictional contact mechanics: continuum formulation and augmented Lagrange treatment. Computer Methods in Applied Mechanics and Engineering 1999; 177:351-381.
8. Cook RD, Malkus DS, Plesha ME. Concepts and Applications of Finite Element Analysis. 3rd edn. Wiley: New York, 1989.
9. Gallagher RH. Finite Element Analysis Fundamentals. Prentice-Hall: Englewood Cliffs, NJ, 1975.
10. Curiskis JI, Valliappan S. A solution algorithm for linear constraint equations in finite element analysis. Computers and Structures 1978; 8:117-124.
11. Abel JF, Shephard MS. An algorithm for multipoint constraints in finite element analysis. International Journal for Numerical Methods in Engineering 1979; 14:464-467.
12. Saint-Georges P, Notay Y, Warzée G. Efficient iterative solution of constrained finite element analyses. Computer Methods in Applied Mechanics and Engineering 1998; 160:101-114.
13. Gill PE, Murray W. Numerical Methods for Constrained Optimization. Academic Press: London, 1974.
14. Gould NIM, Hribar ME, Nocedal J. On the solution of equality constrained quadratic programming problems arising in optimization. SIAM Journal on Scientific Computing 2001; 23:1375-1394.
15. Arrow K, Hurwicz L, Uzawa H. Studies in Nonlinear Programming. Stanford University Press: Stanford, CA, 1958.
16. Elman HC, Golub GH. Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM Journal on Numerical Analysis 1994; 31:1645-1661.
17. Bank RE, Welfert BD, Yserentant H. A class of iterative methods for solving saddle point problems. Numerische Mathematik 1990; 56:645-666.
18. Axel Klawonn. Preconditioners for Indefinite Problems. Ph.D. Thesis, Westfälischen Wilhelms-Universität Münster, 1995.
19. Murphy MF, Golub GH, Wathen AJ. A note on preconditioning for indefinite linear systems. SIAM Journal on Scientific Computing 2000; 21:1969-1972.
20. Keller C, Gould NIM, Wathen AJ. Constraint preconditioning for indefinite linear systems. SIAM Journal on Matrix Analysis and Applications 2000; 21:1300-1317.
21. Wilkinson JH. The Algebraic Eigenvalue Problem. Oxford University Press: Oxford, 1965.
22. Parter SV. The use of linear graphs in Gauss elimination. SIAM Review 1961; 3:119-130.
23. Chow E. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM Journal on Scientific Computing 2000; 21:1804-1822.
24. Chow E. Parallel implementation and practical use of sparse approximate inverses with a priori sparsity patterns. International Journal of High Performance Computing Applications 2001; 15:56-74.