2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Выпуклые функции
Сообщение22.10.2019, 18:34 


22/05/16
171
mihaild в сообщении #1417671 писал(а):
Оно же легко может быть пустым - инфинум не обязан достигаться.

Да, тогда $X_{\ast}=\emptyset$. Я ошибся. Мне хочеться с выпуклыми и сильно выпуклыми функциями разобраться. Я нашёл два критерия
1) $\langle J'(u)\xi, \xi \rangle \geqslant 0 \forall \xi,u $ выпукла
2) $\langle J''(u)\xi, \xi \rangle \geqslant \kappa  \mid \xi  \mid^2 \forall \xi,u $ где $\kappa>0 $ сильно выпукла . Я придумал пример $J(u)=3x^4+\exp(3y)$. Нашел вторйю производную $J''(u)= \begin{bmatrix}
 36x^2& 0 \\
 0& 9\exp(3y) 
\end{bmatrix}$. На выпуклость проверка довольно проста, находим все главные миноры и если они больше или равны нулю наша функция выпукла у нас 3 главных минора $36x^2 \geqslant 0,9\exp(3y)  \geqslant 0 ,\det  \begin{bmatrix}
 36x^2& 0 \\
 0& 9\exp(3y) 
\end{bmatrix} \geqslant 0  $. Функция выпукла. Для сильной выпуклости положим $x=0,y$ устремим к минус бесконечности, $\xi=\{x_1;y_1\}$. По второму критерию выражение слева стремиться к $0$, а выражение справо $\kappa(x_1^2+y_1^2)$. Нет сильной выпуклости. Мои рассуждения правильные ? Можно упростить проверку на сильную выпуклость? Может есть способ, который накладывет определённые условия на вторые производные и по матрице вторых производных можно ответить на вопрос сильно выпукла( не сильно выпукла) ? Да, матрица вторых производных непостоянна. Спасибо!!!

 Профиль  
                  
 
 Re: Выпуклые функции
Сообщение23.10.2019, 04:22 
Заслуженный участник


18/01/15
3363
dima_1985 в сообщении #1421998 писал(а):
Нет сильной выпуклости. Мои рассуждения правильные ?
Да.

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

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

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

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



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

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


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

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