Jump to content

Barrier function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Brad7777 (talk | contribs) at 17:30, 12 November 2011 (References: added catgeory types of functions). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In constrained optimization, a field of mathematics, a barrier function is a continuous function whose value on a point increases to infinity as the point approaches the boundary of the feasible region (Nocedal and Wright 1999). It is used as a penalizing term for violations of constraints. The two most common types of barrier functions are inverse barrier functions and logarithmic barrier functions. Resumption of interest to logarithmic barrier function was motivated by its connection with primal-dual interior point method.

References

  • Nocedal, Jorge (1999). Numerical Optimization. New York, NY: Springer. ISBN 0-387-98793-2. {{cite book}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)