Algebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics

Numerical Linear Algebra with Applications

Volumn 11, Issue 2-3, 2004, Pages 141-153

  Adams, Mark F ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Algebraic multigrid; Contact contact in solid mechanics; Multigrid methods; Parallel multigrid; Saddle point problems

Indexed keywords

EID: 10044257879     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.374     Document Type: Article

References (27)

1. Arrow K, Hurwicz L, Uzawa H. Studies in Nonlinear Programming. Stanford University Press: Stanford, CA, 1958.
2. Saint-Georges P, Notay Y, Warzee G. Efficient iterative solution of constrainted finite element analyses. Computer Methods in Applied Mechanics and Engineering 1998; 160:101-114.
3. Hackbusch W. Multigrid methods and applications. Computational Mathematics, vol. 4. Springer: Berlin, 1985.
4. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: London, 2001.
5. Briggs WL, Henson VE, McCormick S. A Multigrid Tutorial (2nd edn). SIAM: Philadelphia, 2000.
6. Braess D. On the combination of the multigrid method and conjugate gradients. In Multigrid Methods II, Hackbusch W, Trottenberg U (eds). Springer: Berlin, 1986; 52-64.
7. Brandt A. Multi-level adaptive solutions to boundary value problems. Mathematical Computation 1977; 31:333-390.
8. Vaněk P, Brezina M, Mandel J. Convergence of algebraic multigrid based on smoothed aggregation. Numerische Mathematik 2001; 88:559-579.
9. Adams MF. Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics. International Journal for Numerical Methods in Engineering 2002; 55:519-534.
10. Poole G, Liu Y, Mandel J. Advancing analysis capabilities in ANSYS through solver technology. Electronic Transactions in Numerical Analysis 2003; 15:106-121.
11. Adams MF. A parallel maximal independent set algorithm. In Proceedings of the 5th Copper Mountain Conference on Iterative Methods, Copper Mountain, CO, 1998.
12. Smith B, Bjorstad P, Gropp W. Domain Decomposition. Cambridge University Press: Cambridge MA, 1996.
13. Luby M. A simple parallel algorithm for the maximal independent set problem. SIAM Journal on Computation 1986; 4:1036-1053.
14. Schulz V. Incomplete indefinite decompositions as multigrid smoothers for KKT systems. International Series of Numerical Mathematics 1999; 133:257-266.
15. Braess D, Sarazin R. An efficient smoother for the Stokes problem. Applied Numerical Mathematics 1997; 23:3-20.
16. Zulehner W. A class of smoothers for saddle point problems. Computing 2000; 65:227-246.
17. Vanka S. Block-implicit multigrid solution of Navier-Stokes equations in primitive variables. Journal of Computational Physics 1986; 65:138-158.
18. Adams MF, Brezina M, Hu JJ, Tuminaro RS. Parallel multigrid smoothing: polynomial versus Gauss-Seidel. Journal of Computational Physics 2003; 188:593-610.
19. Balay S, Gropp WD, Mclnnes LC, Smith BF. PETSc 2.0 Users Manual, Technical Report, Argonne National Laboratory, 1996.
20. Murphy MF, Golub GH, Wathen AJ. A note on preconditioning for indefinite linear systems. SIAM J Sci Comput 2000; 21:1969-1972.
21. Elman HC, Golub GH. Inexact and preconditioned Uzawa algorithms for saddle point problems. SAIM Journal of Numerical Analysis 1994; 31:1645-1661.
22. Bank RE, Welfert BD, Yserentant H. A class of iterative methods for solving mixed finite element equations. Numerische Mathematik 1990; 56:645-666.
23. Adams MF. A distributed memory unstructured Gauss-Seidel algorithm for multigrid smoothers. In ACM/IEEE Proceedings of SC2001: High Performance Networking and Computing, Denver, Colorado, November 2001.
24. Mitchell JA, Gullerud AS, Scherzinger WM, Koteras R, Porter VL. Adagio: non-linear quasi-static structural response using the SIERRA framework. In First MIT Conference on Computational Fluid and Solid Mechanics, Bathe K (ed.). Elsevier: Amsterdam, 2001.
25. Prometheus, www.cs.berkeley.edu/ madams.
26. Adams MF. Parallel multigrid solvers for 3D unstructured finite element problems in large deformation elasticity and plasticity. International Journal for Numerical Methods in Engineering 2000; 48:1241-1262.
27. Vaněk P, Mandel J. Brezina M. Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. In 7th Copper Mountain Conference on Multigrid Methods, 1995.