2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Лемма об опорной гиперплоскости
Сообщение03.05.2012, 12:57 


21/06/09
171
есть такая лемма :
$S$-замкнутой, выпуклое,$S \subset R_m,y \notin S$, тогда существует такой набор $\{\alpha_i\}^m$и число $\beta$, что $\sum\limits_{i=1}^m \alpha_iy_i=\beta,\sum\limits_{i=1}^m \alpha_iu_i>\beta$, для любого вектора $u \in S$
далее идет док-во, начинается оно с такой строчки:
$\exists z: |z-y|\leq |u-y|, \text{для любого}  u \in S$
дак вот хотелось бы понять почему существует $z$ и всегда ли он существует??

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение03.05.2012, 13:13 
Заслуженный участник


11/05/08
32166
vanja в сообщении #566850 писал(а):
начинается оно с такой строчки:
$\exists z: |z-y|\leq |u-y|, \text{для любого} u \in S$

Конечно, существует: например, $z=y$.

А если серьёзнее, то Вы явно кое-что про этот $z$ не договорили.

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение03.05.2012, 16:01 


21/06/09
171
дак вот смотрю и не могу понять, мб что-то пропустил на лекции, т.к. следующая строчка такая
$ut+z(-t+1) \in S ,t\in [0;1]$, что тоже вызывает вопрос, почему принадлежит S
очень надеюсь на помощь в разъяснении

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение03.05.2012, 17:09 
Заслуженный участник


11/05/08
32166
vanja в сообщении #566914 писал(а):
мб что-то пропустил на лекции, т.к. следующая строчка такая

мб, но пока что это бессмысленно. Пока что восстановите, что там конкретно было на лекции: что там за зет?... откуда конкретно тот зет?... -- тогда, может, и очевиднее станет...

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение03.05.2012, 18:06 
Заслуженный участник
Аватара пользователя


11/01/06
3824
Зачем же мучить человека? Про $z$ пропущено то, что $z\in S$. То есть $z$ — это ближайшая к $y$ точка множества $S$. Она существует, поскольку $S$ замкнуто; правда, это док-во годится только для непустого $S$ (а для пустого $S$ лемма очевидна).

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение03.05.2012, 19:00 


21/06/09
171
RIP, т.е. z ближайшая к $y$ на границе? и еще вопрос почему вот далее, как я писал, можно утверждать, что $ut+z(-t+1) \in S ,t\in [0;1]$?

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


11/01/06
3824
vanja в сообщении #566980 писал(а):
т.е. z ближайшая к $y$ на границе?
просто ближайшая. но разумеется, она будет граничной.

vanja в сообщении #566980 писал(а):
почему вот далее, как я писал, можно утверждать, что $ut+z(-t+1) \in S ,t\in [0;1]$?
вспомните определение выпуклого множества.

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение03.05.2012, 19:51 


21/06/09
171
насколько понимаю, то вот :множество $S$- выпуклое, если вместе с любыми двумя точками $x_0,x_1 \in S$множеству $S$ принадлежат все точки$x_t$ отрезка, соединяющего в пространстве точку $x_0$ с точкой $x_1$

-- Чт май 03, 2012 21:37:54 --

т.е. из этого определения следует, что можно рассматривать отрезок $tu+(1-t)z$ и двигать его при $t \rightarrow 0$ с уверенностью, что он остаётся внутри $S$?

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение04.05.2012, 01:42 
Заслуженный участник
Аватара пользователя


11/01/06
3824
vanja в сообщении #566997 писал(а):
т.е. из этого определения следует, что можно рассматривать отрезок $tu+(1-t)z$ и двигать его при $t \rightarrow 0$ с уверенностью, что он остаётся внутри $S$?
$tu+(1-t)z$ — это точка, а не отрезок. Когда $t$ пробегает отрезок $[0,1]$ (при фиксированных $z,u$), эта точка (зависящая от $t$) пробегает как раз отрезок, соединяющий точки $z$ и $u$. И откуда Вы вообще условие $t\to0$ выкопали?
(Вообще, если даже простые вещи вызывают такие затруднения, я даже не представляю, как Вам объяснять док-во леммы. Я бы посоветовал попробовать поискать помощи не в интернете, а среди знакомых, потому что объяснять, чувствую, надо много и долго. Уж извините за прямоту.)

 Профиль  
                  
 
 Re: Лемма об опорной гиперплоскости
Сообщение04.05.2012, 06:59 


21/06/09
171
да вот в том то и дело, что не к кому обратиться :\ а условие это дальше, предельный переход что ли
ладно, буду дальше самостоятельно разбираться, спасибо!

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

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



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

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


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

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