2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Как определить выпуклость функции?
Сообщение19.03.2008, 19:21 


19/03/08
9
Здравствуйте! У меня стоит такая задача:
$ 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 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение19.03.2008, 19:38 


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

 Профиль  
                  
 
 
Сообщение19.03.2008, 19:42 
Заслуженный участник
Аватара пользователя


23/07/05
18006
Москва
Tanya Ivanovskaya писал(а):
Ой...а как это доказать/проверить?


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

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

 Профиль  
                  
 
 
Сообщение19.03.2008, 20:28 


19/03/08
9
$\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 
Заслуженный участник
Аватара пользователя


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

 Профиль  
                  
 
 
Сообщение19.03.2008, 20:45 


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

 Профиль  
                  
 
 
Сообщение19.03.2008, 21:00 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Для таких целей используют матрицу Гесса.

 Профиль  
                  
 
 
Сообщение19.03.2008, 21:28 


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

 Профиль  
                  
 
 
Сообщение19.03.2008, 21:36 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Думаю, да.

 Профиль  
                  
 
 
Сообщение19.03.2008, 21:40 


19/03/08
9
Понятно, спасибо.

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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