A Penalization Method for the Elliptic Bilateral Obstacle Problem

Conference paper
First Online:
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 443)

Abstract

In this paper we propose a new algorithm for the wellknown elliptic bilateral obstacle problem. Our approach enters the category of fixed domain methods and solves just linear elliptic equations at each iteration. The approximating coincidence set is explicitly computed. In the numerical examples, the algorithm has a fast convergence.

Keywords

Obstacle problem Free boundary problems Penalization 
This is a preview of subscription content, log in to check access.

References

  1. 1.
    Barbu, V.: Optimal control of variational inequalities. Research Notes in Mathematics, vol. 100. Pitman, Boston (1984)MATHGoogle Scholar
  2. 2.
    Burger, M., Matevosyan, N., Wolfram, M.T.: A level set based shape optimization method for an elliptic obstacle problem. Math. Models Methods Appl. Sci. 21(4), 619–649 (2011)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Brézis, H., Sibony, M.: Équivalence de deux inéquations variationnelles et applications. (French). Arch. Rational Mech. Anal. 41, 254–265 (1971)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Brézis, H.: Problèmes unilatéraux. J. Math. Pures Appl. 9(51), 1–168 (1972)Google Scholar
  5. 5.
    Duvaut, G., Lions, J.-L.: Les inéquations en mécanique et en physique. Travaux et Recherches Mathématiques, vol. 21. Dunod, Paris (1972)MATHGoogle Scholar
  6. 6.
    Elliott, C.M., Ockendon, J.R.: Weak and variational methods for moving boundary problems. Research Notes in Mathematics, vol. 59. Pitman, London (1982)MATHGoogle Scholar
  7. 7.
    Glowinski, R., Lions, J.-L., Trémolières, R.: Numerical analysis of variational inequalities. Studies in Mathematics and its Applications, vol. 8. North-Holland Publishing Co., Amsterdam-New York (1981)CrossRefGoogle Scholar
  8. 8.
    Halanay, A., Murea, C.M., Tiba, D.: Existence and approximation for a steady fluid-structure interaction problem using fictitious domain approach with penalization. Mathematics and its Applications 5(1–2), 120–147 (2013)MathSciNetMATHGoogle Scholar
  9. 9.
  10. 10.
    Hintermuller, M., Kunisch, K.: Path-following methods for a class of constrained minimization problems in function space. SIAM J. Optim. 17(1), 159–187 (2006)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Hintermuller, M., Ulbrich, M.: Math. Program. Ser. B. A mesh-independence result for semismooth Newton methods 101, 151–184 (2004)MathSciNetGoogle Scholar
  12. 12.
    Hoppe, R.H.W., Kornhuber, R.: Adaptive multilevel methods for obstacle problems. SIAM J. Numer. Anal. 31(2), 301–323 (1994)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Ito, K., Kunisch, K.: Semi-smooth Newton methods for variational inequalities of the first kind. M2AN Math. Model. Numer. Anal. 37(1), 41–62 (2003)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Karkkainen, T., Kunisch, K., Tarvainen, P.: Augmented Lagrangian active set methods for obstacle problems. J. Optim. Theory Appl. 119(3), 499–533 (2003)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Kinderlehrer, D., Stampacchia, G.: An introduction to variational inequalities and their applications. Classics in Applied Mathematics, vol. 31. SIAM, Philadelphia (2000). Reprint of the 1980 originalCrossRefMATHGoogle Scholar
  16. 16.
    Merlusca, D.: A duality algorithm for the obstacle problem. Ann. Acad. Rom. Sci. 5(1–2), 209–215 (2013)MathSciNetMATHGoogle Scholar
  17. 17.
    Merlusca, D.: A duality-type method for the fourth order obstacle problem. U.P.B. Sci. Bull. Ser. A 76(2), 147–158 (2014)MathSciNetGoogle Scholar
  18. 18.
    Murea, C.M., Tiba, D.: A direct algorithm in some free boundary problems, Submitted to J. Numer. Math. (2014)Google Scholar
  19. 19.
    Neittaanmaki, P., Pennanen, A., Tiba, D.: Fixed domain approaches in shape optimization problems with Dirichlet boundary conditions. Inverse Prob. 25(5), 1–18 (2009)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Neittaanmaki, P., Sprekels, J., Tiba, D.: Optimization of Elliptic Systems. Theory and Applications. Springer Monographs in Mathematics. Springer, New York (2006)MATHGoogle Scholar
  21. 21.
    Neittaanmaki, P., Tiba, D.: Optimal Control of Nonlinear Parabolic Systems. Theory, Algorithms, and Applications, Monographs and Textbooks in Pure and Applied Mathematics, vol. 179. Marcel Dekker Inc., New York (1994)Google Scholar
  22. 22.
    Neittaanmaki, P., Tiba, D.: Fixed domain approaches in shape optimization problems. Inverse Prob. 28(9), 1–35 (2012)MathSciNetCrossRefGoogle Scholar
  23. 23.
    Rodrigues, J.-F.: Obstacle Problems in Mathematical Physics. North-Holland Publishing Co., Amsterdam (1987)MATHGoogle Scholar
  24. 24.
    Tiba, D.: Optimal Control of Nonsmooth Distributed Parameter Systems. Lecture Notes in Mathematics, vol. 1459. Sprringer, Berlin (1990)MATHGoogle Scholar
  25. 25.
    Xue, L., Cheng, X.-L.: An algorithm for solving the obstacle problems. Comput. Math. Appl. 48(10–11), 1651–1657 (2004)MathSciNetCrossRefMATHGoogle Scholar
  26. 26.
    Wang, F., Cheng, X.-L.: An algorithm for solving the double obstacle problems. Appl. Math. Comput. 201(1–2), 221–228 (2008)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  1. 1.Laboratoire de Mathématiques, Informatique et ApplicationsUniversité de Haute AlsaceMulhouse CedexFrance
  2. 2.Institute of Mathematics of the Romanian AcademyBucharestRomania
  3. 3.Academy of Romanian ScientistsBucharestRomania

Personalised recommendations