Skip to main content
Top

2021 | OriginalPaper | Chapter

An Adaptive Penalty Method for Inequality Constrained Minimization Problems

Authors : W. M. Boon, J. M. Nordbotten

Published in: Numerical Mathematics and Advanced Applications ENUMATH 2019

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The primal-dual active set method is observed to be the limit of a sequence of penalty formulations. Using this perspective, we propose a penalty method that adaptively becomes the active set method as the residual of the iterate decreases. The adaptive penalty method (APM) therewith combines the main advantages of both methods, namely the ease of implementation of penalty methods and the exact imposition of inequality constraints inherent to the active set method. The scheme can be considered a quasi-Newton method in which the Jacobian is approximated using a penalty parameter. This spatially varying parameter is chosen at each iteration by solving an auxiliary problem.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Carstensen, C., Scherf, O., Wriggers, P.: Adaptive finite elements for elastic bodies in contact. SIAM Journal on Scientific Computing 20(5), 1605–1626 (1999)MathSciNetCrossRef Carstensen, C., Scherf, O., Wriggers, P.: Adaptive finite elements for elastic bodies in contact. SIAM Journal on Scientific Computing 20(5), 1605–1626 (1999)MathSciNetCrossRef
2.
go back to reference Chen, C., Mangasarian, O.L.: Smoothing methods for convex inequalities and linear complementarity problems. Mathematical programming 71(1), 51–69 (1995)MathSciNetCrossRef Chen, C., Mangasarian, O.L.: Smoothing methods for convex inequalities and linear complementarity problems. Mathematical programming 71(1), 51–69 (1995)MathSciNetCrossRef
3.
go back to reference Grossmann, C., Roos, H.G., Stynes, M.: Numerical Treatment of Partial Differential Equations. Universitext. Springer Berlin Heidelberg (2007)CrossRef Grossmann, C., Roos, H.G., Stynes, M.: Numerical Treatment of Partial Differential Equations. Universitext. Springer Berlin Heidelberg (2007)CrossRef
4.
go back to reference Hansbo, P., Johnson, C.: Adaptive finite element methods for elastostatic contact problems. In: Grid Generation and Adaptive Algorithms, pp. 135–149. Springer (1999) Hansbo, P., Johnson, C.: Adaptive finite element methods for elastostatic contact problems. In: Grid Generation and Adaptive Algorithms, pp. 135–149. Springer (1999)
5.
go back to reference Hintermüller, M., Ito, K., Kunisch, K.: The primal-dual active set strategy as a semismooth newton method. SIAM Journal on Optimization 13(3), 865–888 (2002)MathSciNetCrossRef Hintermüller, M., Ito, K., Kunisch, K.: The primal-dual active set strategy as a semismooth newton method. SIAM Journal on Optimization 13(3), 865–888 (2002)MathSciNetCrossRef
6.
go back to reference Hüeber, S., Wohlmuth, B.I.: A primal–dual active set strategy for non-linear multibody contact problems. Computer Methods in Applied Mechanics and Engineering 194(27–29), 3147–3166 (2005)MathSciNetCrossRef Hüeber, S., Wohlmuth, B.I.: A primal–dual active set strategy for non-linear multibody contact problems. Computer Methods in Applied Mechanics and Engineering 194(27–29), 3147–3166 (2005)MathSciNetCrossRef
7.
go back to reference Kikuchi, N., Oden, J.T.: Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. Studies in Applied Mathematics. Society for Industrial and Applied Mathematics (1988) Kikuchi, N., Oden, J.T.: Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. Studies in Applied Mathematics. Society for Industrial and Applied Mathematics (1988)
8.
go back to reference Suttmeier, F.T.: Numerical Solution of Variational Inequalities by Adaptive Finite Elements. Advances in Numerical Mathematics. Vieweg+Teubner Verlag (2009) Suttmeier, F.T.: Numerical Solution of Variational Inequalities by Adaptive Finite Elements. Advances in Numerical Mathematics. Vieweg+Teubner Verlag (2009)
9.
go back to reference Trémolières, R., Lions, J.L., Glowinski, R.: Numerical Analysis of Variational Inequalities. Studies in Mathematics and its Applications. Elsevier Science (2011)MATH Trémolières, R., Lions, J.L., Glowinski, R.: Numerical Analysis of Variational Inequalities. Studies in Mathematics and its Applications. Elsevier Science (2011)MATH
10.
go back to reference Wohlmuth, B.: Variationally consistent discretization schemes and numerical algorithms for contact problems. Acta Numerica 20, 569–734 (2011)MathSciNetCrossRef Wohlmuth, B.: Variationally consistent discretization schemes and numerical algorithms for contact problems. Acta Numerica 20, 569–734 (2011)MathSciNetCrossRef
Metadata
Title
An Adaptive Penalty Method for Inequality Constrained Minimization Problems
Authors
W. M. Boon
J. M. Nordbotten
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-55874-1_14

Premium Partner