Барьерная функция

Барьерная функция — непрерывная функция, значение которой в точке стремится к бесконечности при приближении точки к границе области допустимых решений. Барьерная функция используется в задачах оптимизации как поправочный член чтобы гарантировать наличие решений в допустимой области.Например, когда ищется оптимальное значение функции , переменная может быть ограничена значением, строго меньшим, чем некоторая константа , путём замены функции на При этом функция играет роль барьерной функции. Двумя наиболее используемыми типами барьерных функций являются обратные барьерные функции и логарифмические барьерные функции.Возобновление интереса к логарифмическим барьерным функциям вызвано их связью с двойственно-прямыми методами внутренней точки.