2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Выпуклость функции на подмножестве области определения
Сообщение30.10.2022, 16:54 


21/03/11
200
В учебнике по методам оптимизации есть определение выпуклой функции:
Цитата:
Функция $f: X \subseteq \mathbb{R}^n \to \mathbb{R}$ называется выпуклой, если ее область определения $X$ является выпуклым множеством и
$f(\lambda x + (1-\lambda)y) \le \lambda f(x) + (1-\lambda)f(y), \qquad \forall x,y \in X, ~ \forall \lambda \in [0,1].$

Однако, меня интересует то, как выглядит определение выпуклости функции на некотором подмножестве ее области определения. Его нет в учебниках, которые у меня под рукой, поэтому приходится придумывать самому. Мой вариант такой:

Функция $f: X \subseteq \mathbb{R}^n \to \mathbb{R}$ называется выпуклой на множестве $S \subseteq X$, если $S$ является выпуклым множеством и
$f(\lambda x + (1-\lambda)y) \le \lambda f(x) + (1-\lambda)f(y), \qquad \forall x,y \in S, ~ \forall \lambda \in [0,1].$
Другими словами, если сужение функции $f$ на множество $S$ является выпуклой функцией.

Подскажите, правильным ли будет такое определение?
Спасибо.

 Профиль  
                  
 
 Re: Выпуклость функции на подмножестве области определения
Сообщение30.10.2022, 17:32 
Заслуженный участник
Аватара пользователя


30/01/09
7243
give_up в сообщении #1568288 писал(а):
Подскажите, правильным ли будет такое определение?

Думаю, что правильное. Только оно не сильно популярно.
give_up в сообщении #1568288 писал(а):
меня интересует то, как выглядит определение выпуклости функции на некотором подмножестве ее области определения. Его нет в учебниках

Более распространённый подход состоит в том, когда выпуклую функцию, определённую на подмножестве $R^n$ , доопределяют на всё $R^n$ , полагая, что эта функция равна $+\infty$ вне её области определения. А выпуклость функции на $R^n$ определяют через выпуклость её надграфика. Надграфик - это множество точек $R^n$ , расположенных выше графика функции. (Здесь везде вместо $R^n$ может быть некоторое аффинное подпространство $R^n$ ).

Напишите, какой у вас есть учебник. Посмотрим.

 Профиль  
                  
 
 Re: Выпуклость функции на подмножестве области определения
Сообщение30.10.2022, 17:35 


11/07/16
828
Разработчики системы компьютерной алгебры Математика именно так полагают: см. пример в справке, где функция $f(x,y):=x^3+y^3$ считается выпуклой в первом квадранте.

 Профиль  
                  
 
 Re: Выпуклость функции на подмножестве области определения
Сообщение30.10.2022, 18:37 


21/03/11
200
мат-ламер в сообщении #1568297 писал(а):
Напишите, какой у вас есть учебник. Посмотрим.

Я смотрел в трех первых попавшихся учебниках - в Boyd "Convex optimization", а также в Сухареве и в Васильеве.

мат-ламер в сообщении #1568297 писал(а):
Более распространённый подход состоит в том, когда выпуклую функцию, определённую на подмножестве $R^n$ , доопределяют на всё $R^n$ , полагая, что эта функция равна $+\infty$ вне её области определения. А выпуклость функции на $R^n$ определяют через выпуклость её надграфика. Надграфик - это множество точек $R^n$ , расположенных выше графика функции. (Здесь везде вместо $R^n$ может быть некоторое аффинное подпространство $R^n$ ).

Я видел такое расширение в книге Boyd p.68. Там он пишет что если $f$ - выпуклая функция (на всей своей области определения $X = \mathrm{dom}f \subseteq \mathbb{R}^n$), то ее расширение $\tilde f$ на всё $\mathbb{R}^n$ определяется указанным Вами способом. И это расширение $\tilde f$, определенное на $\mathbb{R}^n$, будет выпуклой функцией на $\mathbb{R}^n$. Но я пока не понимаю, как это расширение связано с понятием выпуклости функции на подмножестве области определения (ведь вышеуказанное расширение вводится лишь для функции $f$, выпуклой на всей области определения $X$).

Markiyan Hirnyk в сообщении #1568299 писал(а):
По крайней мере, разработчики системы компьютерной алгебры Математика именно так полагают: см. пример в справке, где функция $f(x,y):=x^3+y^3$ считается выпуклой в первом квадранте.

Да, похоже что так, спасибо.

 Профиль  
                  
 
 Re: Выпуклость функции на подмножестве области определения
Сообщение30.10.2022, 19:06 
Заслуженный участник
Аватара пользователя


30/01/09
7243
give_up в сообщении #1568288 писал(а):
Однако, меня интересует то, как выглядит определение выпуклости функции на некотором подмножестве ее области определения.

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Skipper


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group