Jump to content

Barrier function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Cydebot (talk | contribs) at 16:23, 30 June 2011 (Robot - Moving category Constraint satisfaction to Category:Constraint programming per CFD at Wikipedia:Categories for discussion/Log/2011 June 15.). 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)