2014 dxdy logo

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

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




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

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

 
 
 
 
Сообщение19.03.2008, 19:38 
Ой...а как это доказать/проверить?

 
 
 
 
Сообщение19.03.2008, 19:42 
Аватара пользователя
Tanya Ivanovskaya писал(а):
Ой...а как это доказать/проверить?


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

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

 
 
 
 
Сообщение19.03.2008, 20:28 
$\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$
вроде так...

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

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

 
 
 
 
Сообщение19.03.2008, 21:00 
Аватара пользователя
Для таких целей используют матрицу Гесса.

 
 
 
 
Сообщение19.03.2008, 21:28 
Т.е. мне достаточно проверить знак собственных значений матрицы Гессе?

 
 
 
 
Сообщение19.03.2008, 21:36 
Аватара пользователя
Думаю, да.

 
 
 
 
Сообщение19.03.2008, 21:40 
Понятно, спасибо.

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


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