Review article multigrid methods for obstacle problems

Journal of Computational Mathematics

Volumn 27, Issue 1, 2009, Pages 1-44

  Gräser, Carsten ^a   Kornhuber, Ralf ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Multigrid methods; Variational inequalities

Indexed keywords

EID: 61349134088     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (91)

1. G. Fichera, Problemi elastotatici con vincoli unilaterali: il problema di Signorini con ambigue condizioni al contorno, Atti. Acad. Naz. Lincei Mem. CI. Sci. Fis. Mat. Nat. Sez. la, 7:8 (1963-1964), 91-140.
2. G. Stampacchia, Formes bilineaires coercitives sur les ensembles convexes, C.R. Acad. Sci. Paris, 258 (1964), 4413-4416.
3. C. Baiocchi and A. Capelo, Variational and Quasivariational Inequalities, Wiley, Chichester, 1984.
4. R. Cottle, J. Pang and R. Stone, The Linear Complementarity Problem, Academic Press, Boston, 1992.
5. G. Duvaut and J. Lions, Les inéquations en mécanique et en physique, Dunaud, Paris, 1972.
6. R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer, New York, 1984.
7. D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, 1980.
8. J. Rodrigues, Obstacle Problems in Mathematical Physics, Number 134 in Mathematical Studies, North-Holland, Amsterdam, 1987.
9. R. Kornhuber, Monotone multigrid methods for elliptic variational inequalities II, Numer. Math., 72 (1996), 481-499.
10. R. Kornhuber, Nonlinear multigrid techniques, J. Blowey, J. Coleman and A. Craig, editors, Theory and Numerics of Differential Equations, Universitext, pages 179-229, Springer, 2001.
11. R. Kornhuber, On constrained Newton linearization and multigrid for variational inequalities, Numer. Math., 91 (2002), 699-721.
12. R. Kornhuber and R. Krause, Robust multigrid methods for vector-valued Allen-Cahn equations with logarithmic free energy, Comput. Vis. Sci., 9 (2006), 103-116.
13. W. Hackbusch and H. Mittelmann, On multigrid methods for variational inequalities, Numer. Math., 42 (1983), 65-76.
14. R. Hoppe, Multigrid algorithms for variational inequalities, SIAM J. Numer. Anal., 24 (1987), 1046-1065.
15. R. Hoppe, Two-sided approximations for unilateral variational inequalities by multigrid methods, Optimization, 18 (1987), 867-881.
16. M. Hintermüller, K. Ito and K. Kunisch, The primal-dual active set method as a semi-smooth Newton method, SIAM J. Optimiz., 13 (2003), 865-888.
17. M. Ulbrich, Nonsmooth Newton-Like Methods for Variational Inequalities and Constrained Optimization Problems in Function Spaces, Habilitationsschrift, TU Miinchen, 2002.
18. R. Hoppe and R. Kornhuber, Adaptive multilevel methods for obstacle problems, SIAM J. Numer. Anal, 31:2 (1994), 301-323.
19. S. Hüeber, M. Mair and B. Wohlmuth, A priori error estimates and an inexact primal-dual active set strategy for linear and quadratic finite elements applied to multibody contact problems., Appl. Num. Math., 54 (2005), 555-576.
20. R. Krause, From inexact active set strategies to nonlinear multigrid methods, P. Wriggers and U. Nackenhorst, editors, Analysis and Simulation of Contact Problems, volume 27 of Lecture Notes in Applied and Computational Mechanics, Springer, 2006.
21. X.C. Tai, Rate of convergence for some constraint decomposition methods for nonlinear variational inequalities, Numer. Math., 93:4 (2003), 755-786.
22. L. Badea, Convergence rate of a Schwarz multilevel method for the constrained minimization of nonquadratic functional., SIAM J. Numer. Anal., 44:2 (2006), 449-477.
23. L. Badea, X.C. Tai and J. Wang, Convergence rate analysis of a multiplicative Schwarz method for variational inequalities., SIAM J. Numer. Anal., 41:3 (2003), 1052-1073.
24. J. Mandel, A multilevel iterative method for symmetric, positive definite linear complementarity problems, Appl. Math. Opt, 11 (1984), 77-95.
25. R. Kornhuber, Monotone multigrid methods for elliptic variational inequalities I, Numer. Math., 69 (1994), 167-184.
26. R. Kornhuber and H. Yserentant, Multilevel methods for elliptic problems on domains not resolved by the coarse grid, Contemporary Mathematics, 180 (1994), 49-60.
27. H. Brézis, Seuil de régularité pour certaines problèmes unilateraux, C.R. Ac. Sci. Paris, 273 (1971), 35-37.
28. J. Bey, Finite-Volumen- und Mehrgitterverfahren für elliptische Randwertprobleme, Teubner, Stuttgart, 1998.
29. F. Bornemann, B. Erdmann and R. Kornhuber, Adaptive multilevel methods in three space dimensions, Int. J. Numer. Meth. Eng., 36 (1993), 3187-3203.
30. R. Falk, Error estimates for the approximation of a class of variational inequalities, Math. Comput., 28 (1974), 963-971.
31. P. Ciarlet, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
32. 2-Konvergenz finiter Elemente bei Variationsungleichungen, Bonn. Math. Schr., 89 (1976), 1-12.
33. F. Brezzi, W. Hager and P. Raviart, Error estimates for the finite element solution of variational inequalities I, Numer. Math., 28 (1977), 431-443.
34. A. Veeser, Efficient and reliable a posteriori error estimators for elliptic obstacle problems, SIAM J. Numer. Anal., 39 (2001), 146-167.
35. S. Bartels and C. Carstensen, Averaging techniques yield reliable a posteriori finite element error control for obstacle problems, Numer. Math., 99:2 (2004), 225-249.
36. R. Kornhuber, A posteriori error estimates for elliptic variational inequalities, Comput. Math. Appl., 31 (1996), 49-60.
37. D. Braess, A posteriori error estimators for obstacle problems-another look., Numer. Math., 101 (2005), 415-421.
38. R. Nochetto, K. Siebert and A. Veeser, Fully localized a posteriori error estimators and barrier sets for contact problems, SIAM J. Numer. Anal., 42 (2005), 2118-2135.
39. F. Pérez, J. Cascon and L. Ferragut, A numerical adaptive algorithm for the obstacle problem., M. Bubak, editor, Proceedings of Computational science-IOCS, Part II, volume 3037 of Lecture Notes in Computer Science, pages 130-137, Springer, 2004.
40. K. Siebert and A. Veeser, A unilaterally constrained quadratic minimization with adaptive finite elements., SIAM J. Optimiz., 18 (2007), 260-289.
41. D. Braess, C. Carstensen and R. Hoppe, Convergence analysis of a conforming adaptive finite element method for an obstacle problem., Numer. Math., 107 (2007), 455-471.
42. P. Raviart and J. Thomas, Introduction a l'analyse numerique des equations aux derivees partielles, Masson, Paris, 1992.
43. M. Renardy and R. Rogers, An Introduction to Partial Differential Equations, Springer, New York, 1992.
44. W. Press, S. Teukolsky, W. Vetterling and B. Flannery, Numerical Recipes in C, Cambridge University Press, New York, 1988.
45. W. Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, 1985.
46. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), 581-613.
47. J. Xu and L. Zikatanov, The method of alternating projections and the method of subspace corrections in Hilbert space., J. Am. Math. Soc., 15:3 (2002), 573-597.
48. H. Yserentant, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), 379-412.
49. J. Bramble, J. Pasciak, J. Wang and J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comput., 57 (1991), 23-45.
50. N. Neuss, V-cycle convergence with unsymmetric smoothers and application to an anisotropic model problem, SIAM J. Numer. Anal, 35 (1998), 1201-1212.
51. A. Brandt, Guide to multigrid development, In Hackbusch and Trottenberg [91], pages 220-312.
52. F. Bornemann and P. Deuflhard, The cascadic multigrid method for elliptic problems, Numer. Math., 75 (1996), 135-152.
53. W. Hackbusch, Multi-grid convergence theory, In Hackbusch and Trottenberg [91], pages 177-219.
54. J. Xu, An introduction to multigrid convergence theory, R.H. Chan et al., editor, Iterative Methods in Scientific Computing, pages 169-241, Springer, 1997.
55. J. Xu, An introduction to multilevel methods, M. Ainsworth et al., editor, Wavelets, Multilevel Methods and Elliptic PDEs, pages 213-302, Oxford, 1997, Clarendon Press.
56. J. Bramble and J. Xu, Some estimates for a weighted L2 projection, Math. Comput., 56 (1991), 463-476.
57. J. Xu, The method of subspace corrections, J. Comput. Appl. Math., 128 (2001), 335-362.
58. J. Bramble, J. Pasciak, J. Wang and J. Xu, Convergence estimates for product iterative methods with application to domain decomposition, Math. Comput., 57 (1991), 1-21.
59. J. Bramble and J. Pasciak, New estimates for multilevel algorithms including the V-cycle, Math. Comput, 60 (1993), 447-471.
60. M. Dryja and O. Widlund, Multilevel additive methods for elliptic finite element problems, W. Hackbusch, editor, Parallel Algorithms for Partial Differential Equations, Braunschweig, 1991, Vieweg.
61. P. Oswald, On function spaces related to finite element approximation theory, Z. Anal. Anwend., 9 (1990), 43-64.
62. W. Dahmen and A. Kunoth, Multilevel preconditioning, Numer. Math., 63 (1992), 315-344.
63. F. Bornemann and H. Yserentant, A basic norm equivalence in the theory of multilevel methods, Numer. Math., 64 (1993), 455-476.
64. D. Braess and W. Hackbusch, A new convergence proof for the multigrid method including the V-cycle, SIAM J. Numer. Anal, 20 (1983), 967-975.
65. R. Bank, T. Dupont and H. Yserentant, The hierarchical basis multigrid method, Numer. Math., 52 (1988), 387-404.
66. P. Deuflhard, P. Leinen and H. Yserentant, Concepts of an adaptive hierarchical finite element code, IMPACT Comput. Sci. Engrg., 1 (1989), 3-35.
67. J. Bramble, Multigrid Methods, Pitman Research Notes in Mathematics, Longman, Harlow, 1993.
68. H. Yserentant, Old and new convergence proofs for multigrid methods, Acta Numerica, (1993), 285-326.
69. B. Smith, P. Bjørstad and W. Gropp, Domain Decomposition, Cambridge University Press, 1996.
70. B. Heimsund, X.C. Tai and J. Xu, Rate of convergence for parallel subspace correction methods for nonlinear variational inequalities, N.D.et al., editor, Domain Decomposition Methods in Science and Engineering, pages 127-138, CIMNE, 2002.
71. X.C. Tai and J. Xu, Global and uniform convergence of subspace correction methods for some convex optimization problems, Math. Comput., 71 (2001), 105-124.
72. E. Gelman and J. Mandel, On multilevel iterative method for optimization problems, Math. Program., 48 (1990), 1-17.
73. J. Mandel, Etude algebrique d'une methode multigrille pour quelques problèmes de frontière libre, C.R. Acad. Sci., 298 (1984), 469-472, Ser. I.
74. A. Brandt and C. Cryer, Multigrid algorithms for the solution of linear complementary problems arising from free boundary problems, SIAM J. Sci. Stat. Comput, 4 (1983), 655-684.
75. A. Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comput., 31 (1977), 333-390.
76. C. Bollrath, Zwei Mehrgitterverfahren zur numerischen Berechnung von stationaren Stromungen durch pörose Medien mit freiem Rand, PhD Thesis, Universität Bochum, 1985.
77. X.C. Tai and P. Tseng, Convergence rate analysis of an asynchronous space decomposition method for convex minimization, Math. Comput, 71 (2001), 1105-1135.
78. H. Blum, D. Braess and F. Suttmeier, A cascadic multigrid algorithm for variational inequalities., Comput. Vis. Sci., 7 (2004), 153-157.
79. J. Schoberl, Solving the Signorini problem on the basis of domain decomposition techniques, Computing, 60:4 (1998), 323-344.
80. V. Belsky, A multi-grid method for variational inequalities in contact problems., Computing, 51 (1993), 293-311.
81. R. Kornhuber and R. Krause, Adaptive multigrid methods for Signorini's problem in linear elasticity, Comp. Visual. Sci., 4 (2001), 9-20.
82. B. Wohlmuth and R. Krause, Monotone multigrid methods on nonmatching grids for nonlinear multibody contact problems., SIAM J. Sci. Comput, 25 (2003), 324-347.
83. R. Kornhuber, R. Krause, O. Sander, P. Deuflhard and S. Ertel, A monotone multigrid solver for two body contact problems in biomechanics., Comp. Visual. Sci., 11 (2008), 3-15.
84. X.C. Tai and M.S. Espedal, Rate of convergence of some space decomposition method for linear and non-linear elliptic problems, SIAM J. Numer. Anal., 35 (1998), 1558-1570.
85. K. Fackeldey and R. Krause, Solving frictional contact problems with multigrid efficiency., O. Widlund and D. Keyes, editors, Domain Decomposition Methods in Science and Engineering, volume 55 of LNCSE, pages 549-556, Springer, 2006.
86. R. Kornhuber and R. Krause, On multigrid methods for vector-valued Allen-Cahn equations, I. Herrera et al., editor, Domain Decomposition Methods in Science and Engineering, pages 307-314, Mexico City, Mexico, 2003, UNAM.
87. F. Clarke, Optimization and Nonsmooth Analysis, John Wiley and Sons, New York, 1983.
88. 2 AN, 24 (1990), 711-736.
89. O. Sander, Multidimensional Coupling in a Human Knee Model, PhD Thesis, FU Berlin, 2008.
90. M. Holtz and A. Kunoth, B-spline-based monotone multigrid methods, SIAM J. Numer. Anal., 45 (2007), 1175-1199.
91. W. Hackbusch and U. Trottenberg, editors, Multigrid Methods, volume 960 of Lecture Notes in Mathematics, Berlin, 1982, Springer.