Optimization Online


A new exact penalty function

Waltraud Huyer (Waltraud.Huyer***at***univie.ac.at)
Arnold Neumaier (Arnold.Neumaier***at***univie.ac.at)

Abstract: For constrained smooth or nonsmooth optimization problems, new continuously differentiable penalty functions are derived. They are proved exact in the sense that under some nondegeneracy assumption, local optimizers of a nonlinear program are precisely the optimizers of the associated penalty function. This is achieved by augmenting the dimension of the program by a variable that controls both the weight of the penalty terms and the regularization of the nonsmooth terms.

Keywords: constrained optimization, nonlinear programming, nonsmooth optimization, exact penalty function, Mangasarian--Fromovitz condition, augmented Lagrangian

Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )

Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )

Citation: http://www.mat.univie.ac.at/+AH4-neum/papers.html#penalty

Download: [Compressed Postscript][PDF]

Entry Submitted: 06/19/2002
Entry Accepted: 06/19/2002
Entry Last Modified: 06/19/2002

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society