M. Mongeau et A. Sartenaer, AUTOMATIC DECREASE OF THE PENALTY PARAMETER IN EXACT PENALTY-FUNCTIONMETHODS, European journal of operational research, 83(3), 1995, pp. 686-699
Citations number
17
Categorie Soggetti
Management,"Operatione Research & Management Science
This paper presents an analysis of the involvement of the penalty para
meter in exact penalty function methods that yields modifications to t
he standard outer loop which decreases the penalty parameter (typicall
y dividing it by a constant). The procedure presented is based on the
simple idea of making explicit the dependence of the penalty function
upon the penalty parameter and is illustrated on a linear programming
problem with the l1 exact penalty function and an active-set approach.
The procedure decreases the penalty parameter, when needed, to the ma
ximal value allowing the inner minimization algorithm to leave the cur
rent iterate. It moreover avoids unnecessary calculations in the itera
tion following the step in which the penalty parameter is decreased. W
e report on preliminary computational results which show that this met
hod can require fewer iterations than the standard way to update the p
enalty parameter. This approach permits a better understanding of the
performance of exact penalty methods.