A Cascadic Multigrid Algorithm for the Double Obstacle Problem

The purpose of this paper is to extend the Multi-grid algorithm to variational inequalities with the two-sided restrictions. 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.