Premium
Algebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics
Author(s) -
Adams Mark F.
Publication year - 2004
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.374
Subject(s) - multigrid method , discretization , mathematics , algebraic number , constraint (computer aided design) , algebraic equation , linear system , algebra over a field , mathematical optimization , mathematical analysis , partial differential equation , nonlinear system , pure mathematics , geometry , physics , quantum mechanics
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.