Правильная выпуклая функция

редактировать

In математический анализ (в частности, выпуклый анализ ) и оптимизация, правильная выпуклая функция является выпуклой функцией f, принимающей значения в строке расширенных вещественных чисел такие, что

f (x) < + ∞ {\displaystyle f(x)<+\infty }f (x) <+ \ infty

хотя бы для одного x и

f (x)>- ∞ {\ displaystyle f (x)>- \ infty}f(x)>- \ infty

для каждого x. То есть выпуклая функция является правильной, если ее эффективная область непуста и никогда не достигает - ∞ {\ displaystyle - \ infty}- \ infty . Выпуклые функции, которые не являются собственными, называются несобственными выпуклыми функциями.

Правильная вогнутая функция - это любая функция g такая, что f = - g {\ displa ystyle f = -g}f = -g - правильная выпуклая функция.

Свойства

Для каждой собственной выпуклой функции f на R существуют некоторые b в R и β в R такие что

f (x) ≥ x ⋅ b - β {\ displaystyle f (x) \ geq x \ cdot b- \ beta}f (x) \ geq x \ cdot b- \ beta

для каждого x.

Сумма двух собственных выпуклых функций является выпуклой, но не обязательно правильной. Например, если наборы A ⊂ X {\ displaystyle A \ subset X}A \ subset X и B ⊂ X {\ displaystyle B \ subset X}B \ subset X непусты выпуклые наборы в векторном пространстве X, затем характеристические функции IA {\ displaystyle I_ {A}}I_ {A} и IB {\ displaystyle I_ {B}}I_ {B} - правильные выпуклые функции, но если A ∩ B = ∅ {\ displaystyle A \ cap B = \ emptyset}A \ cap B = \ emptyset , тогда IA + IB {\ displaystyle I_ {A} + I_ {B}}I_{A}+I_{B}идентично равно + ∞ {\ displaystyle + \ infty}+ \ infty .

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

Ссылки
Последняя правка сделана 2021-06-02 08:15:05
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте