Abstract
This article introduces and analyzes a p-version FEM for variational inequalities resulting from obstacle problems for some quasi-linear elliptic partial differential operators. We approximate the solution by controlling the obstacle condition in images of the Gauss–Lobatto points. We show existence and uniqueness for the discrete solution u p from the p-version for the obstacle problem. We prove the convergence of u p towards the solution with respect to the energy norm, and assuming some additional regularity for the solution we derive an a priori error estimate. In numerical experiments the p-version turns out to be superior to the h-version concerning the convergence rate and the number of unknowns needed to achieve a certain exactness of the approximation.
Similar content being viewed by others
References
Alt, H.W. Lineare Funktionalanalysis. Eine anwendungsorientierte Einführung. (Linear functional analysis. An application oriented introduction). 2. verbesserte Auflage. Springer, Berlin Heidelberg New York (1991)
Babuška I., Guo B.Q. (1988) Regularity of the solution of elliptic problems with piecewise analytic data. I. Boundary value problems for linear elliptic equation of second order. SIAM J. Math. Anal. 19(1): 172–203
Babuška I., Guo B.Q. (1989) Regularity of the solution of elliptic problems with piecewise analytic data. II. The trace spaces and application to the boundary value problems with nonhomogeneous boundary conditions. SIAM J. Math. Anal. 20(4): 763–781
Bernardi, C., Maday, Y. Spectral methods. In: Handbook of Numerical Analysis, vol. V. Handb. Numer. Anal., V, North-Holland, Amsterdam pp. 209–485 (1997)
Coleman T.F., Li Y. (1996) A reflective Newton method for minimizing a quadratic function subject to bounds on some of the variables. SIAM J. Optim 6(4): 1040–1058
Conn A.R., Gould N.I.M., Toint P.L. (1992) LANCELOT. A Fortran package for large-scale nonlinear optimization (Release A). Springer Series in Computational Mathematics, vol. 17. Springer, Berlin Heidelberg New York
Falk R.S. (1974) Error estimates for the approximation of a class of variational inequalities. Math. Comput. 28, 963–971
Felkel, R. On solving large scale nonlinear programming problems using iterative methods. Ph.D. thesis. Shaker Verlag, Aachen TU Darmstadt Darmstadt, Fachbereich Mathematik (1999)
Glowinski R. (1984) Numerical methods for nonlinear variational problems. Springer Series in Computational Physics. New York etc. Springer, Berlin Heidelberg New York
Hämmerlin G., Hoffmann K.H. (1991) Numerical mathematics. Transl. from the German by Larry Schumaker. Undergraduate Texts in Mathematics; Readings in Mathematics, vol. xi, Springer, Berlin Heidelberg New York p. 422
Hlaváček I., Haslinger J., Nečas J., Lovíšek J. (1988) Solution of variational inequalities in mechanics. Applied Mathematical Sciences, vol. 66. Springer, Berlin Heidelberg New York
Kinderlehrer, D., Stampacchia, G. An introduction to variational inequalities and their applications. Pure and Applied Mathematics, vol. 88. Academic, New York (A Subsidiary of Harcourt Brace Jovanovich, Publishers) (1980)
Krebs, A. On solving nonlinear variational inequalities by p-version finite elements. Ph.D thesis, Universität Hannover, Hannover Institut für Angewandte Mathematik (2004)
O’Leary D.P. (1980) A generalized conjugate gradient algorithm for solving a class of quadratic programming problems. Linear Algebra Appl. 34, 371–399
Zeidler E. (1985) Nonlinear functional analysis and its applications. III. Variational methods and optimization, Translated from the German by Leo F. Boron. Springer, Berlin Heidelberg New York
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Krebs, A., Stephan, E.P. A p-version finite element method for nonlinear elliptic variational inequalities in 2D. Numer. Math. 105, 457–480 (2007). https://doi.org/10.1007/s00211-006-0035-0
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-006-0035-0