A Unifying Theory of Exactness of Linear Penalty Functions
Abstract
In this article we develop a theory of exact linear penalty functions that generalizes and unifies most of the results on exact penalization existing in the literature. We discuss several approaches to the study of both locally and globally exact linear penalty functions, and obtain various necessary and sufficient conditions for the exactness of a linear penalty function. We pay more attention than usual to necessary conditions that allows us to deeper understand the exact penalty technique.
Keywords
Cite
@article{arxiv.1802.00404,
title = {A Unifying Theory of Exactness of Linear Penalty Functions},
author = {M. V. Dolgopolik},
journal= {arXiv preprint arXiv:1802.00404},
year = {2018}
}
Comments
This is a slightly edited version of Accepted Manuscript of an article published by Taylor & Francis in Optimization on 22/12/2015, available online: http://www.tandfonline.com/10.1080/02331934.2015.1122005. In this version, a remark was added after Proposition 3.6 (the original numbering was preserved), and a mistake in the proof of Theorem 3.17 was corrected