Stable exponential-penalty algorithm with superlinear convergence

R. Cominetti, J. P. Dussault

Research output: Contribution to journalArticlepeer-review

34 Scopus citations


A renewed interest in penalty algorithms for solving mathematical programming problems has been motivated by some recent techniques which eliminate the ill-conditioning caused by the convergence to zero of the penalty parameter. These techniques are based on a good identification of the active set of constrainst at the optimum. In this sense, interior penalty methods to be more efficient than exterior ones, but their drawback lies in the need of an interior starting point. We propose in this paper an exponential penalty function which does not need interior starting points, but whose ultimate behavior is just like an interior penalty method. A superlinearly convergent algorithm based on the exponential penalty function is proposed.

Original languageEnglish
Pages (from-to)285-309
Number of pages25
JournalJournal of Optimization Theory and Applications
Issue number2
StatePublished - Nov 1994


  • Penalty algorithms
  • exponential penalty function


Dive into the research topics of 'Stable exponential-penalty algorithm with superlinear convergence'. Together they form a unique fingerprint.

Cite this