НОВОСТИ   БИБЛИОТЕКА   ЮМОР   КАРТА САЙТА   ССЫЛКИ   О САЙТЕ  




предыдущая главасодержаниеследующая глава

2.7. Выпуклые и вогнутые функции

Определение. Скалярная функция φ (x) называется выпуклой на выпуклом множестве X, если для любых x, y ∈Х и α∈[0, 1] выполняется неравенство

(2.16)

Если же

(2.17)

то функция φ(x) называется вогнутой.

На рис. 2.6 изображена выпуклая функция. Очевидно, что если φ(x) выпукла, то - φ(x) вогнута.

Рис. 2.6
Рис. 2.6

Если для любого α∈ (0, 1) неравенство (2.16) - строгое, то функцию φ(ч) называют строго выпуклой (соответственно для (2.17) - строго вогнутой).

Иногда, в целях упрощения выкладок при различных доказательствах, пользуются следующим определением выпуклости: непрерывная функция φ(х) называется выпуклой на выпуклом множестве X, если для любых x, y ∈Х выполняется условие


Легко убедиться, что сумма выпуклых (вогнутых) функций является выпуклой (вогнутой) функцией.

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

Теорема 2.9.Для того чтобы квадратичная функция

φ(x) = +

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

Доказательство.


и при α∈(0, 1) будет

α(α-1)≥0

в том и только в том случае, если В положительно определена. Отсюда и из определения выпуклости следует утверждение теоремы.

Замечание. Очевидно, что для строгой выпуклости квадратичной функции φ(x) необходима и достаточна строгая положительная определенность матрицы В.

предыдущая главасодержаниеследующая глава

Предпочитаете заниматься трахом в компании обаятельной индивидуалки? Веб сайт https://prostitutkikaliningrada24.com рекомендует попользоваться услугами интимных индивидуалок, которые согласны даже на исследованьи в сексе.








© Злыгостев А.С., 2001-2019
При использовании материалов сайта активная ссылка обязательна:
http://informaticslib.ru/ 'Библиотека по информатике'
Рейтинг@Mail.ru
Поможем с курсовой, контрольной, дипломной
1500+ квалифицированных специалистов готовы вам помочь