On box schemes for elliptic variational inequalities

Numerical Functional Analysis and Optimization

Volumn 18, Issue 9-10, 1997, Pages 1041-1066

  Steinbach, J ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Error estimates; Finite volume (box) schemes; Obstacle problems; Penalization methods; Variational inequalities

Indexed keywords

BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; ITERATIVE METHODS; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

ELLIPTIC VARIATIONAL INEQUALITIES; PENALIZATION TECHNIQUES;

FINITE VOLUME METHOD;

EID: 0031268439     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1080/01630569708816808     Document Type: Article

References (52)

1. S. Adam and C. Grossmann, Comparison principles applied to obstacle problems with penalties, Numer. Func. Anal. and Optimiz., (1995) 16, 9&10, 1097-1110.
2. 2 AN, (1991) 25, 2, 169-191
3. L. Angermann, Error estimates for the finite element solution of an elliptic singularly perturbed problem, IMA J. Numer. Anal., (1995) 15, 161-196.
4. K. Baba and M. Tabata, On a conservative finite element scheme for convective diffusion equation, RAIRO Anal. Numer., (1981) 15, 3-25.
5. R.E. Bank and J.R. Rose, Some error estimates for the box method, SIAM J. Num. Anal., (1987) 24, 4, 777-787.
6. A. Bensoussan and J.L. Lions, Applications of variational inequalities in stochastic control, North-Holland Publishing Company, Amsterdam, New York, Oxford, 1982.
7. A. Bensoussan and J.L. Lions, Impulse control and quasi-variational inequalities, Bordas, Gauthier-Villars, Paris, 1984.
8. M. Bern and D. Eppstein, Mesh generation and optimal triangulation, in: Computing in Euclidean Geometry, D. Z. Du and F. H. Hwang (eds.), World Scientific, Singapore, New Jersey, London, Hongkong, 1992, 23-90.
9. F. Brezzi, W.W. Hager and P.A. Raviart, Error estimates for the finite element solution of variational inequalities, Part I - Primal Theory, Numer. Math., (1977) 28, 431-443.
10. Z. Cai, On the finite volume element method, Numer. Math., (1991) 58, 713-735.
11. Z. Cai and S. McCormick, On the accuracy of the finite volume element method for diffusion equations on composite grids, SIAM J. Numer. Anal., (1990) 27, 636-655.
12. Z. Cai, J. Mandel and S. McCormick, The finite volume element method for diffusion equations on general triangulations, SIAM J. Numer. Anal., (1991) 28, 2, 392-402.
13. M. Chipot, Variational inequalities and flow in porous media, Springer, Berlin, Heidelberg, New York, 1984.
14. P.G. Ciarlet, The Finite Element Method for elliptic problems, North-Holland Publishing Company, Amsterdam, New York, Oxford, 1978.
15. ∞-norm of variational inequalities, Numer. Math, (1985) 47, 45-57.
16. R.W. Cottle, J.-S. Pang and R.E. Stone, The linear complementarity problem, Academic Press, 1992.
17. G. Duvaut and J.L. Lions, Inequalities in mechanics and physics, Springer, Berlin, Heidelberg, New York, 1976.
18. B. Erdmann, M. Frei, R.H.W. Hoppe, R. Kornhuber and U. Wiest, Adaptive finite element methods for variational inequalities, East-West Journ. of Num. Math., (1993) 1, 4, 165-197.
19. R. S. Falk, Error estimates for the approximation of a class of variational inequalities, Math. Comp., (1974) 28, 963-971.
20. S. Fortune, Voronoi diagrams and Delauney triangulations, in: Computing in Euclidean Geometry, D. Z. Du and F. H. Hwang (eds.), World Scientific, Singapore, New Jersey, London, Hongkong, 1992, 193-233.
21. R. Glowinski, J.L. Lions and R. Tremolieres, Numerical analysis of variational inequalities, North-Holland Publishing Company, Amsterdam, New York, Oxford, 1981.
22. R. Glowinski, Numerical methods for nonlinear variational problems, Springer, Berlin, Heidelberg, New York, 1984.
23. Ch. Großmann and H.-G. Roos, Numerik partieller Differentialgleichungen, Teubner Studienbücher Mathematik, B.G. Teubner, Stuttgart, 1994.
24. W. Hackbusch, On first and second order box schemes, Computing, (1989) 41, 277-296.
25. J. Haslinger and P. Neittaanmäki, Finite element approximation for optimal shape, material and topology design, John Wiley & Sons, Chichester, 1996.
26. K. H. Hartwig and W. Weinelt, Numerische Lösung linearer elliptischer Variationsungleichungen mittels FDM, WSR TU Karl-Marx-Stadt/Chemnitz, 8/1985.
27. B. Heinrich, Finite Difference Methods on irregular networks, ISNM Vol. 82, Birkhäuser Verlag, Basel, Boston, Berlin, 1987.
28. I. Hlaváček, J. Haslinger, J. Nečas and J. Lovišek, Solution of variational inequalities in mechanics, Springer, Berlin, Heidelberg, New York, 1988.
29. K.-H. Hoffmann and Jun Zou, Parallel algorithms of Schwarz variant for variational inequalities, Numer. Func. Anal. and Optimiz., (1992) 13, 5&6, 449-462.
30. K.-H. Hoffmann and Jun Zou, Parallel solution of variational inequality problems with nonlinear source terms, IMA J. Numer. Anal., (1996) 16, 31-45.
31. R.H.W. Hoppe, Multigrid algorithms for variational inequalities, SIAM J. Numer. Anal., (1987) 24, 5, 1046-1065-
32. R.H.W. Hoppe and R. Kornhuber, Adaptive multilevel methods for obstacle problems, SIAM J. Numer. Anal., (1994) 31, 2, 301-323.
33. T. Ikeda, Maximum principle in finite element models for convection-diffusion phenomena, North-Holland Mathematics Studies 76, Lecture Notes in Numerical and Applied Analysis, Vol. 4, North-Holland Publishing Company, Amsterdam, New York, Oxford, 1983.
34. N. Kikuchi, Convergence of a penalty-finite element approximation for an obstacle problem, Numer. Math., (1981) 37, 105-120.
35. N. Kikuchi and J.T. Oden, Contact problems in elasticity: a study of variational inequalities and finite element methods, SIAM Studies in Applied Mathematics, Philadelpia, 1988.
36. D. Kinderlehrer and G. Stampacchia, An introduction to variational inequalities and their application, Academic Press, New York, 1980.
37. R. Kornhuber, Monotone multigrid methods for elliptic variational inequalities, part I - Numer. Math., (1994) 69, 167-184; part II - Numer. Math., (1996) 72, 481-499.
38. R. Kornhuber, Monotone multigrid methods for elliptic variational inequalities, part I - Numer. Math., (1994) 69, 167-184; part II - Numer. Math., (1996) 72, 481-499.
39. M. Krízek and P. Neittaanmäki, Finite element approximation of variational problems and applications, Longman Scientific & Technical, Harlow, Essex, 1990.
40. Y. Kuznetsov, P. Neittaanmäki and P. Tarvainen, Block relaxation methods for algebraic obstacle problems with M-matrices, East-West J. Numer. Math., (1994) 2, 75-90.
41. 2 (m ≥ 0.5) of elliptic equations with mixed derivatives, Numer. Math., (1984) 44, 223-232.
42. 2, Ph. D. Thesis, TU Karl-Marx-Stadt/Chemnitz, 1990.
43. ∞-covergence of finite element approximation, in Mathematical Aspects of Finite Element Methods, I. Galligani, E. Magenes (eds.), Lecture Notes in Math., Vol. 606, 1977, 261-274.
44. d, Discrete Comput. Geom., (1994) 12, 189-202.
45. J.F. Rodrigues, Obstacle problems in mathematical physics, North-Holland Mathematics Studies 134, North-Holland Publishing Company, Amsterdam, New York, Oxford, 1987.
46. A.A. Samarskij, R.D. Lazarov and V.L. Makarov, Finite Difference Methods for differential equations with generalized solutions, in Russian, Nauka, Moscow, 1987.
47. R. Scholz, Numerical solution of the obstacle problem by the penalty method, part I - Computing, (1984) 32, 297-306; part II - Num. Math., (1986) 49, 255-268.
48. R. Scholz, Numerical solution of the obstacle problem by the penalty method, part I - Computing, (1984) 32, 297-306; part II - Num. Math., (1986) 49, 255-268.
49. J. Steinbach, Numerical solution of elliptic and evolutionary variational inequalities by means of the box method, Report No. 413, (1994), Schwerpunktprogramm der DFG 'Anwendungsbezogene Optimierung und Steuerung', TU Munich.
50. J. Steinbach, Finite volume (box) and finite element schemes for elliptic variational inequalities, Report TUM-M96-13, TU Munich, Faculty for Mathematic, 1996.
51. J. Steinbach, Comparison of finite element and finite volume schemes for variational inequalities, East-West Journ. of Numer. Mathem., (1996) 4, 3, 207-235.
52. ∞- error estimate for the numerical treatment of the obstacle problem by the penalty method, Numer. Func. Anal, and Optimiz., (1989) 10, 1&2, 185-198.