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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Carstensen, C., Scherf, O., Wriggers, P.: Adaptive finite elements for elastic bodies in contact. SIAM Journal on Scientific Computing 20(5), 1605–1626 (1999)
Chen, C., Mangasarian, O.L.: Smoothing methods for convex inequalities and linear complementarity problems. Mathematical programming 71(1), 51–69 (1995)
Grossmann, C., Roos, H.G., Stynes, M.: Numerical Treatment of Partial Differential Equations. Universitext. Springer Berlin Heidelberg (2007)
Hansbo, P., Johnson, C.: Adaptive finite element methods for elastostatic contact problems. In: Grid Generation and Adaptive Algorithms, pp. 135–149. Springer (1999)
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)
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)
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)
Suttmeier, F.T.: Numerical Solution of Variational Inequalities by Adaptive Finite Elements. Advances in Numerical Mathematics. Vieweg+Teubner Verlag (2009)
Trémolières, R., Lions, J.L., Glowinski, R.: Numerical Analysis of Variational Inequalities. Studies in Mathematics and its Applications. Elsevier Science (2011)
Wohlmuth, B.: Variationally consistent discretization schemes and numerical algorithms for contact problems. Acta Numerica 20, 569–734 (2011)
Acknowledgements
This work was partially supported by Norwegian Research Council grant 233736.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Boon, W.M., Nordbotten, J.M. (2021). An Adaptive Penalty Method for Inequality Constrained Minimization Problems. In: Vermolen, F.J., Vuik, C. (eds) Numerical Mathematics and Advanced Applications ENUMATH 2019. Lecture Notes in Computational Science and Engineering, vol 139. Springer, Cham. https://doi.org/10.1007/978-3-030-55874-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-55874-1_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-55873-4
Online ISBN: 978-3-030-55874-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)