A unifying theory of exactness of linear penalty functions II: parametric penalty functions. (3rd October 2017)

• Record Type: Journal Article
• Authors: Dolgopolik, M. V.
• Is Part Of: Optimization. Volume 66:Number 10(2017)
• Page Start: 1577
• Page End: 1622
• Publication Date: 2017-10-03
• Subjects: Penalty function -- exact penalty method -- exact penalization -- smoothing approximation -- zero duality gap -- rate of steepest descent -- localization principle; Mathematical optimization -- Periodicals; 519.7
• DOI: 10.1080/02331934.2017.1349125
• Languages: English
• ISSNs: 0233-1934

Abstract

Abstract: In this article, we develop a general theory of exact parametric penalty functions for constrained optimization problems. The main advantage of the method of parametric penalty functions is the fact that a parametric penalty function can be both smooth and exact unlike the standard (i.e. non-parametric) exact penalty functions that are always nonsmooth. We obtain several necessary and/or sufficient conditions for the exactness of parametric penalty functions, and for the zero duality gap property to hold true for these functions. We also prove some convergence results for the method of parametric penalty functions, and derive necessary and sufficient conditions for a parametric penalty function to not have any stationary points outside the set of feasible points of the constrained optimization problem under consideration. In the second part of the paper, we apply the general theory of exact parametric penalty functions to a class of parametric penalty functions introduced by Huyer and Neumaier, and to smoothing approximations of nonsmooth exact penalty functions. The general approach adopted in this article allowed us to unify and significantly sharpen many existing results on parametric penalty functions.