The exact penalty principle |
| |
Authors: | Jane J Ye |
| |
Institution: | Department of Mathematics and Statistics, University of Victoria, P.O. Box 3045 STN CSC, Victoria, BC, V8W 3R4, Canada |
| |
Abstract: | The exact penalty approach aims at replacing a constrained optimization problem by an equivalent unconstrained optimization problem. Most results in the literature of exact penalization are mainly concerned with finding conditions under which a solution of the constrained optimization problem is a solution of an unconstrained penalized optimization problem, and the reverse property is rarely studied. In this paper, we study the reverse property. We give the conditions under which the original constrained (single and/or multiobjective) optimization problem and the unconstrained exact penalized problem are exactly equivalent. The main conditions to ensure the exact penalty principle for optimization problems include the global and local error bound conditions. By using variational analysis, these conditions may be characterized by using generalized differentiation. |
| |
Keywords: | 90C30 90C29 |
本文献已被 ScienceDirect 等数据库收录! |
|