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
50
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
50
2serg2,
Это довольно очевидно к примеру для случая системы линейно независимых векторов $v_1,...,v_m$, поскольку в этом случае система линейных уравнений $\{(x\cdot v_i)=\alpha_i\}$ однозначно разрешима для любой числовой последовательности $\alpha_1,...,\alpha_m$, что в свою очередь влечет за собой достижимость любых коэффициентов искомой выпуклой комбинации, то есть внутренность выпуклой оболочки полностью заметается

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

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



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

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


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

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