Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Выпуклые функции

Выпуклые множества | Свойства выпуклых множеств. | Критерии выпуклости | Задачи и упражнения | Производные по направлениям и субдифференциалы | Геометрический смысл понятия субдифференциала | Свойства субдифференциала выпуклой функции | Примеры | Задачи и упражнения | Задания для самостоятельной работы |


Читайте также:
  1. Callback-методы S-функции
  2. E 22.8 Другие состояния гиперфункции Гипофиза
  3. H74.1 Адгезивный отит с нарушением слуховой функции
  4. I. Объект, предмет и функции курса
  5. I.7. Характеристические функции.
  6. II. Требования, предъявляемые к порядку исполнения государственной функции
  7. III.Функции системы

Будем рассматривать заданные на пространстве Rn функции f(x), значения которых принадлежат расширенной действительной оси . Таким образом, допускается, что функции принимают значения - и + . Обозначим R+ = R .

Определение. Функция f, называется выпуклой, если её надграфик epi f – выпуклое множество.

Обозначим dom f = {x: f(x)<+ }. dom f называется эффективной областью функции f.

Определение. Функцию f будем называть собственной, если f(x)> - для любых x Rn и dom f 0.

Пример. Функции f(x) = х2 и f(x) = являются собственными, а функция

f(x) = . не является собственной.

Теорема. Собственная функция f, является выпуклой, если и только если

f(αx + (1-α)y) αf(x) + (1-α)f(y) (1)

для любых х и у и любого α [0,1].

Замечание. Для собственных функций выполнение неравенства (1) можно рассматривать как определение выпуклых функций.

Далее мы будем рассматривать только собственные функции.

Определение. Функция f называется строго выпуклой, если

f(αx + (1 - α)y)<αf(x) + (1 - α)f(y) (2)

для любых х и у и любого α (0,1).

Определение. Функция f называется вогнутой, если функция –f является выпуклой.

Определение. Функция f называется сильно выпуклой с константой >0, если

f(αx + (1 – α)y) αf(x) + (1 – α)f(y) – α(1 – α)||x-y||2 (3)

для любых х, у и любого α [0,1].

Замечание. Пусть Х – выпуклое множество, Х Rn. Тогда функция называется выпуклой на множестве Х, если выполняется неравенство (1) для любых х, у Х. Аналогично определяется строго выпуклая и сильно выпуклая функция на множестве Х.


Дата добавления: 2015-09-01; просмотров: 121 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Задачи и упражнения| Свойства выпуклых функций

mybiblioteka.su - 2015-2024 год. (0.007 сек.)