A cascadic multigrid algorithm for variational inequalities

✍ Scribed by H. Blum; D. Braess; F.T. Suttmeier

• Publisher: Springer-Verlag
• Year: 2004
• Tongue: English
• Weight: 290 KB
• Volume: 7
• Category: Article
• ISSN: 1432-9360
• DOI: 10.1007/s00791-004-0134-3

✦ Synopsis

When classical multigrid methods are applied to discretizations of variational inequalities, several complications are frequently encountered mainly due to the lack of simple feasible restriction operators. These difficulties vanish in the application of the cascadic version of the multigrid method which in this sense yields greater advantages than in the linear case. Furthermore, a cg-method is proposed as smoother and as solver on coarse meshes. The efficiency of the new algorithm is elucidated by test calculations for an obstacle problem and for a Signorini problem.