Monotone multigrid methods for elliptic variational inequalities II

详细信息    查看全文

• 作者：Ralf Kornhuber
• 关键词：Mathematics Subject Classification (1991) ; 65N30 ; 65N55 ; 35J85
• 刊名：Numerische Mathematik
• 出版年：1996
• 出版时间：February 1996
• 年：1996
• 卷：72
• 期：4
• 页码：481-499
• 全文大小：220 KB

文摘

We derive globally convergent multigrid methods for discrete elliptic variational inequalities of the second kind as obtained from the approximation of related continuous problems by piecewise linear finite elements. The coarse grid corrections are computed from certain obstacle problems. The actual constraints are fixed by the preceding nonlinear fine grid smoothing. This new approach allows the implementation as a classical V-cycle and preserves the usual multigrid efficiency. We give estimates for the asymptotic convergence rates. The numerical results indicate a significant improvement as compared with previous multigrid approaches.