Algebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics
Author:
- 11 March 2004
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 11 (2-3) , 141-153
Abstract
This paper develops a general framework for applying algebraic multigrid techniques to constrained systems of linear algebraic equations that arise in applications with discretized PDEs. We discuss constraint coarsening strategies for constructing multigrid coarse grid spaces and several classes of multigrid smoothers for these systems. The potential of these methods is investigated with their application to contact problems in solid mechanics. Published in 2004 by John Wiley & Sons, Ltd.Keywords
Funding Information
- Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the United States Department of Energy (DE-AC04-94AL85000)
This publication has 17 references indexed in Scilit:
- Parallel multigrid smoothing: polynomial versus Gauss–SeidelJournal of Computational Physics, 2003
- Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanicsInternational Journal for Numerical Methods in Engineering, 2002
- A Class of Smoothers for Saddle Point ProblemsComputing, 2000
- A Note on Preconditioning for Indefinite Linear SystemsSIAM Journal on Scientific Computing, 2000
- Efficient iterative solution of constrained finite element analysesComputer Methods in Applied Mechanics and Engineering, 1998
- An efficient smoother for the Stokes problemApplied Numerical Mathematics, 1997
- Inexact and Preconditioned Uzawa Algorithms for Saddle Point ProblemsSIAM Journal on Numerical Analysis, 1994
- Block-implicit multigrid solution of Navier-Stokes equations in primitive variablesJournal of Computational Physics, 1986
- On the combination of the multigrid method and conjugate gradients1986
- Multi-level adaptive solutions to boundary-value problemsMathematics of Computation, 1977