Premium
Monotone multigrid methods based on element agglomeration coarsening away from the contact boundary for the Signorini's problem
Author(s) -
Iontcheva Ana H.,
Vassilevski Panayot S.
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.377
Subject(s) - mathematics , monotone polygon , variational inequality , multigrid method , finite element method , grid , boundary (topology) , constraint (computer aided design) , mathematical optimization , mathematical analysis , partial differential equation , geometry , physics , thermodynamics
Abstract Two multilevel schemes for solving inequality constrained finite element second‐order elliptic problems, such as the Signorini's contact problem, are proposed and studied. The main ingredients of the schemes are that first they utilize element agglomeration coarsening away from the constraint set (boundary), which allows for easy construction of coarse level approximations that straightforwardly satisfy the fine‐grid constraints. Second important feature of the schemes is that they provide monotone reduction of the energy functional throughout the multilevel cycles. This is achieved by using monotone smoothers (such as the projected Gauss–Seidel method) and due to the fact that the recursive application of the two‐grid schemes is also monotone. The performance of the resulting methods is illustrated by numerical experiments on a model 2D Signorini's problem. Copyright 2004 © John Wiley & Sons, Ltd.