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

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




 Как определить выпуклость функции?
Здравствуйте! У меня стоит такая задача:
$ f(x,y) = 1- \exp\left(-\frac{\left(x-y\right)^2}{\sigma^2}\right)$
$x,y\in [0,255]$
Интуитивно ясно, что для достаточно больших
$\sigma$ функция является выпуклой, потом становится невыпуклой и невогнутой.
Как определитъ, при каких значениях $\sigma$ функция теряет выпуклость?
Пыталась выкрутить это условие для из определения и критериев выпуклости, но пока безрезультатно.

 
Аватара пользователя
Tanya Ivanovskaya писал(а):
Интуитивно ясно, что для достаточно больших
$\sigma$ функция является выпуклой, потом становится невыпуклой и невогнутой.
Интуиция Вас подводит.

 
Ой...а как это доказать/проверить?

 
Аватара пользователя
Tanya Ivanovskaya писал(а):
Ой...а как это доказать/проверить?


Что именно? Что интуиция Вас подводит?

А Вы не пробовали рассмотреть для начала функцию одной переменной
$$\varphi(t)=1-e^{-\frac{t^2}{\sigma^2}}\text{?}$$

 
$\frac{d^2\varphi}{dt^2} = \frac{2}{\sigma^2}e^{\left(-\frac{t^2}{\sigma^2}\right)}\left(1-\frac{2t^2}{\sigma^2}\right)\geq0$
только при $t^2\leq0.5\sigma^2$
вроде так...

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

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

 
Аватара пользователя
Для таких целей используют матрицу Гесса.

 
Т.е. мне достаточно проверить знак собственных значений матрицы Гессе?

 
Аватара пользователя
Думаю, да.

 
Понятно, спасибо.

 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group