WikiSort.ru - Программирование

Барьерная функция — непрерывная функция, значение которой в точке стремится к бесконечности при приближении точки к границе области допустимых решений.

Барьерная функция используется в задачах оптимизации как поправочный член чтобы гарантировать наличие решений в допустимой области. Например, когда ищется оптимальное значение функции ${\displaystyle f(x)}$ , переменная ${\displaystyle x}$ может быть ограничена значением, строго меньшим, чем некоторая константа ${\displaystyle b}$ , путём замены функции на

${\displaystyle f(x)-\log(b-x).}$

При этом функция

${\displaystyle x\mapsto -\log(b-x)}$

играет роль барьерной функции.

Двумя наиболее используемыми типами барьерных функций являются обратные барьерные функции и логарифмические барьерные функции. Возобновление интереса к логарифмическим барьерным функциям вызвано их связью с двойственно-прямыми методами внутренней точки.

Логарифмическая барьерная функция

Для логарифмических барьерных функций ${\displaystyle g(x,b)}$ определяется как ${\displaystyle -\log(b-x)}$ для ${\displaystyle x<b}$ и ${\displaystyle \infty }$ в противном случае (в размерности 1. Смотрите ниже для более высоких размерностей). При таком определении опираются на факт, что ${\displaystyle \log(t)}$ стремится к минус бесконечности, когда ${\displaystyle t}$ стремится к 0.

Это даёт большие значения градиента для оптимизируемой функции вблизи ${\displaystyle b}$ , в то время как изменения функции вдали от ${\displaystyle b}$ мало изменяются.

Вместо логарифмической барьерной функции может быть удобнее использовать обратную барьерную функцию, имеющую меньшую вычислительную сложность, но это зависит от оптимизируемой функции.

Если переменны несколько, то следует добавить по барьерной функции для каждой переменной ${\displaystyle x_{i}}$ , которая должна быть строго ограничена значением ${\displaystyle b_{i}}$ , добавляем ${\displaystyle -\log(b_{i}-x_{i})}$ .

Литература

• Jorge Nocedal, Stephen Wright. Numerical Optimization. — New York, NY: Springer, 1999. — ISBN 0-387-98793-2.
• Lecture 14: Barrier method from Professor Lieven Vandenberghe of UCLA

Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её.

Для улучшения этой статьи желательно: Проверить качество перевода с иностранного языка. Исправить статью согласно стилистическим правилам Википедии.