Geometric approach to Fletcher's ideal penalty function

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
65 Downloads (Pure)

Abstract

In this note, we derive a geometric formulation of an ideal penalty function for equality constrained problems. This differentiable penalty function requires no parameter estimation or adjustment, has numerical conditioning similar to that of the target function from which it is constructed, and also has the desirable property that the strict second-order constrained minima of the target function are precisely those strict second-order unconstrained minima of the penalty function which satisfy the constraints. Such a penalty function can be used to establish termination properties for algorithms which avoid ill-conditioned steps. Numerical values for the penalty function and its derivatives can be calculated efficiently using automatic differentiation techniques.
Original languageEnglish
Pages (from-to)433-441
JournalJournal of Optimization Theory and Applications
Volume84
Issue number2
DOIs
Publication statusPublished - 1995

Fingerprint

Dive into the research topics of 'Geometric approach to Fletcher's ideal penalty function'. Together they form a unique fingerprint.

Cite this