An Exact Penalization Viewpoint of Constrained Optimization
Author:
- James V. BurkeJBJames V. Burke
- 1 July 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 29 (4) , 968-998
Abstract
In their seminal papers Eremin [Soviet Mathematics Doklady, 8 (1966), pp. 459–462] and Zangwill [Management Science, 13 (1967), pp. 344–358] introduce a notion of exact penalization for use in the development of algorithms for constrained optimization. Since that time, exact penalty functions have continued to play a key role in the theory of mathematical programming. In the present paper, this theory is unified by showing how the Eremin–Zangwill exact penalty functions can be used to develop the foundations of the theory of constrained optimization for finite dimensions in an elementary and straightforward way. Regularity conditions, multiplier rules, second-order optimality conditions, and convex programming are all given interpretations relative to the Eremin–Zangwill exact penalty functions. In conclusion, a historical review of those results associated with the existence of an exact penalty parameter is provided.Keywords
This publication has 51 references indexed in Scilit:
- First- and second-order epi-differentiability in nonlinear programmingTransactions of the American Mathematical Society, 1988
- Lipschitzian properties of multifunctionsNonlinear Analysis, 1985
- Extensions of subgradient calculus with applications to optimizationNonlinear Analysis, 1985
- Penalty Functions1983
- The watchdog technique for forcing convergence in algorithms for constrained optimization1982
- Necessary and sufficient conditions for a penalty method to be exactMathematical Programming, 1975
- APPROXIMATIVE PROPERTIES OF SETS IN NORMED LINEAR SPACESRussian Mathematical Surveys, 1973
- A NOTE ON NEAREST POINTSThe Quarterly Journal of Mathematics, 1970
- Control problems with kinksIEEE Transactions on Automatic Control, 1970
- An indirect sufficiency proof for the problem of Lagrange with differential inequalities as added side conditionsTransactions of the American Mathematical Society, 1953