EXACT BARRIER FUNCTION METHODS FOR LIPSCHITZ PROGRAMS

Citation
G. Dipillo et F. Facchinei, EXACT BARRIER FUNCTION METHODS FOR LIPSCHITZ PROGRAMS, Applied mathematics & optimization, 32(1), 1995, pp. 1-31
Citations number
41
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
00954616
Volume
32
Issue
1
Year of publication
1995
Pages
1 - 31
Database
ISI
SICI code
0095-4616(1995)32:1<1:EBFMFL>2.0.ZU;2-2
Abstract
The purpose of this paper is twofold. First we consider a class of non differentiable penalty functions for constrained Lipschitz programs an d then we show how these penalty functions can be employed to solve a constrained Lipschitz program. The penalty functions considered incorp orate a barrier term which makes their value go to infinity on the bou ndary of a perturbation of the feasible set. Exploiting this fact it i s possible to prove, under mild compactness and regularity assumptions , a complete correspondence between the unconstrained minimization of the penalty functions and the solution of the constrained program, thu s showing that the penalty functions are exact according to the defini tion introduced in [17]. Motivated by these results, we propose some a lgorithm models and study their convergence properties. We show that, even when the assumptions used to establish the exactness of the penal ty functions are not satisfied, every limit point of the sequence prod uced by, a basic algorithm model is an extended stationary point accor ding to the definition given in [8]. Then, based on this analysis and on the one previously carried out on the penalty functions, we study t he consequence on the convergence properties of increasingly demanding assumptions. In particular we show that under the same assumptions us ed to establish the exactness properties of the penalty functions, it is possible to guarantee that a limit point at least exists, and that any such limit point is a KKT point for the constrained problem.