Skip to main content

2021 | OriginalPaper | Buchkapitel

An Adaptive Penalty Method for Inequality Constrained Minimization Problems

verfasst von : W. M. Boon, J. M. Nordbotten

Erschienen in: Numerical Mathematics and Advanced Applications ENUMATH 2019

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Adaptive Penalty Method for Inequality Constrained Minimization Problems
verfasst von
W. M. Boon
J. M. Nordbotten
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-55874-1_14