2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Доказать выпуклость образа
Сообщение20.08.2016, 21:11 


25/10/15
67
Добрый день,
в книге A Course in Convexity(A.Barvinok) встретилась следующая задача:
$v_1,..., v_m \in \mathbb{R}^d, \ \rho_1,...,\rho_m \in \mathbb{R}^+$
$H:\mathbb{R}^d \to \mathbb{R}^d \ H(x) = \frac{1}{f(x)}\sum\limits_{i=1}^m \rho_i \exp\{(x \cdot v_i)\}v_i, \ f(x) =\sum\limits_{i=1}^m \rho_i \exp\{(x \cdot v_i)\}  $

Один из пунктов:
показать, что образ $\operatorname{Im} (\mathbb{R}^d)$ - выпуклое множество.

Совсем напрямую показать этого не получилось. Есть идея, что нужно рассмотреть $H(x_1), H(x_2)$ и точку $\xi = \alpha H(x_1) + (1-\alpha) H(x_2), \alpha \in (0;1)$. Зная представления $H(x_1), H(x_2)$ через $ v_1,...,v_m$, мы знаем и представление $\xi$. C другой стороны, нужно показать, что $\xi = H(z) = \frac{1}{f(z)}\sum\limits_{i=1}^m \rho_i \exp\{(z \cdot v_i)\}v_i, z \in \mathbb{R}^d$. Хотелось бы приравнять коэффициенты при одинаковых векторах (вообще говоря, это не верно) и подобрать соответствующий $z$. Но что-то ничего не выходит, нужна помощь

Спасибо

 Профиль  
                  
 
 Re: Доказать выпуклость образа
Сообщение21.08.2016, 08:44 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
2serg2 в сообщении #1145577 писал(а):
вообще говоря, это не верно

не необходимо, но достаточно

 Профиль  
                  
 
 Re: Доказать выпуклость образа
Сообщение21.08.2016, 17:34 


25/10/15
67
alcoholist в сообщении #1145689 писал(а):
2serg2 в сообщении #1145577 писал(а):
вообще говоря, это не верно

не необходимо, но достаточно


Это вы имеете ввиду, что задача решается таким способом или просто стилистическое исправление?

 Профиль  
                  
 
 Re: Доказать выпуклость образа
Сообщение21.08.2016, 21:04 


08/08/16
53
2serg2,
Мне представляется, вышеописанное множество является просто выпуклой оболочкой, натянутой на систему векторов $v_1,...,v_m$
Точнее говоря, является ее внутренностью

 Профиль  
                  
 
 Re: Доказать выпуклость образа
Сообщение21.08.2016, 23:26 


25/10/15
67
adfg в сообщении #1145767 писал(а):
2serg2,
Мне представляется, вышеописанное множество является просто выпуклой оболочкой, натянутой на систему векторов $v_1,...,v_m$
Точнее говоря, является ее внутренностью


Так и есть, но я не могу строго показать этого.

 Профиль  
                  
 
 Re: Доказать выпуклость образа
Сообщение22.08.2016, 05:39 


08/08/16
53
2serg2,
Это довольно очевидно к примеру для случая системы линейно независимых векторов $v_1,...,v_m$, поскольку в этом случае система линейных уравнений $\{(x\cdot v_i)=\alpha_i\}$ однозначно разрешима для любой числовой последовательности $\alpha_1,...,\alpha_m$, что в свою очередь влечет за собой достижимость любых коэффициентов искомой выпуклой комбинации, то есть внутренность выпуклой оболочки полностью заметается

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

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



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

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


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

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