A cascadic multigrid algorithm for variational inequalities

Computing and Visualization in Science

Volumn 7, Issue 3-4, 2004, Pages 153-157

  Blum, H ^b   Braess, D ^a   Suttmeier, F T ^b  

^a RUHR UNIVERSITY BOCHUM   (Germany)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

COARSE MESHES; DISCRETIZATIONS; MULTI-GRID ALGORITHMS; MULTIGRID METHODS; OBSTACLE PROBLEMS; RESTRICTION OPERATORS; SIGNORINI PROBLEM; VARIATIONAL INEQUALITIES;

VARIATIONAL TECHNIQUES;

EID: 34548280428     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-004-0134-3     Document Type: Conference Paper

References (14)

1. Blum, H., Suttmeier, F.T.: An adaptive finite element discretisation for a simplified Signorini problem. Calcolo 37(2), 65-77 (2000)
2. Bollrath, C.: Two multi-level algorithms for the dam problem. In: Braess, D., Hackbusch, W., Trottenberg, U. (eds.), Advances in multigrid methods. Braunschweig, Wiesbaden: Vieweg & Sohn 1984
3. Bornemann, F.A., Deuflhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 135-152 (1996)
4. Braess, D., Deuflhard, P., Lipnikov, K.: A subspace cascadic multigrid method for mortar elements. Computing 69, 205-225 (2002)
5. Brandt, A., Cryer, C.W.: Multigrid algorithms for the solution of linear complementarity problems arising from free boundary problems. SIAM J. Sci. Stat. Comput. 4, 655-684 (1980)
6. Deuflhard, P.: Cascadic conjugate gradient methods for elliptic partial differential equations: algorithm and numerical results. In: Keyes, D., Xu, J. (eds.), Domain Decomposition Methods in Scientific and Engineering Computing, Vol. 180 of AMS Series, pp. 29-42, 1994
7. Dostál, Z., Schöberl, J.: Minimizing quadratic functions subject to bound constraints. Technical report, Tech. Univers. Ostrava, 2002
8. Hackbusch, W., Mittelmann, H.D.: On multi-grid methods for variational inequalities. Numer. Math. 42, 65-76 (1983)
9. Hoppe, R.H.W., Kornhuber, R.: Adaptive multilevel methods for obstacle problems. SIAM J. Numer. Anal. 31(2), 301-323 (1994)
10. Kikuchi, N., Oden, J.T.: Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. Studies in Applied Mathematics 8. SIAM, 1988
11. Kornhuber, R.: Monotone multigrid methods for variational inequalities I. Numer. Math. 69, 167-184 (1994)
12. Kornhuber, R., Krause, R.: Adaptive multigrid methods for Signorini's problem in linear elasticity. Comp. Visual. Sci. 4, 9-20 (2001)
13. Reisinger, Ch., Wittum, G.: On Multigrid for Anisotropic Equations and Variational Inequalities. Comput. Visual. Sci. DOI: 10.1007/s00791-004-0149-9
14. Stevenson, R.: Nonconforming finite elements and the cascadic iteration. Numer. Math. 91, 351-387 (2002)