Path-following Methods for a Class of Constrained Minimization Problems in Function Space
Authors:
- Michael HintermüllerMHMichael Hintermüller
- Karl KunischKKKarl Kunisch
- 1 January 2006
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 17 (1) , 159-187
Abstract
Path-following methods for primal-dual active set strategies requiring a regularization parameter are introduced. Existence of a primal-dual path and its differentiability properties are analyzed. Monotonicity and convexity of the primal-dual path value function are investigated. Both feasible and infeasible approximations are considered. Numerical path-following strategies are developed and their efficiency is demonstrated by means of examples.Keywords
This publication has 18 references indexed in Scilit:
- Semi-smooth Newton methods for state-constrained optimal control problemsSystems & Control Letters, 2003
- Non-Interior continuation methods for solving semidefinite complementarity problemsMathematical Programming, 2003
- The Mathematical Theory of Finite Element Methods2002
- Interior Methods for Nonlinear OptimizationSIAM Review, 2002
- Inverse Coefficient Problems for Variational Inequalities: Optimality Conditions and Numerical RealizationESAIM: Mathematical Modelling and Numerical Analysis, 2001
- Optimal Control of Elliptic Variational InequalitiesApplied Mathematics & Optimization, 2000
- A Comparison of a Moreau--Yosida-Based Active Set Strategy and Interior Point Methods for Constrained Optimal Control ProblemsSIAM Journal on Optimization, 2000
- Numerik partieller Differentialgleichungen1994
- Nonlinear Programming1990
- On the solution of discretized obstacle problems by an adapted penalty methodComputing, 1985