2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Выпуклый компакт
Сообщение05.07.2013, 23:03 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
Докажите, что каждый выпуклый компакт в $\mathbb{R}^n$- выпуклая оболочка своих крайних точек.

 Профиль  
                  
 
 Re: Выпуклый компакт
Сообщение06.07.2013, 01:44 
Аватара пользователя


21/02/13
125
Санкт-Петербург
А крайние точки - это точки границы?

 Профиль  
                  
 
 Re: Выпуклый компакт
Сообщение06.07.2013, 02:10 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
sopor в сообщении #743748 писал(а):
А крайние точки - это точки границы?

Не все, иначе было бы не интересно. Точку $x\in\partial A$ выпуклого $A\subset\mathbb{R}^n$ называют крайней, если $x=\frac{y+z}{2},y,z\in A\Rightarrow y=z$.

 Профиль  
                  
 
 Re: Выпуклый компакт
Сообщение06.07.2013, 11:58 
Заслуженный участник
Аватара пользователя


30/01/09
6652
Теорема Крейна-Мильмана. См. журнал Квант, 2003, N4. В.М. Тихомиров. Геометрия выпуклости.

(Оффтоп)

Я извиняюсь за ссылку. Я думал, что это вопрос в ветке "Помогите решить, разобраться"

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


03/08/11
1613
Новосибирск
Тогда вот еще задачка из схожей степи: Пусть $f:A\to\mathbb{R}$- выпуклая и непрерывная функция, $A$- компакт (не обязательно выпуклый!). Доказать, что $f$ достигает своего максимума хотя бы в одной крайней точке.

 Профиль  
                  
 
 Re: Выпуклый компакт
Сообщение09.07.2013, 15:20 


10/02/11
6786
xmaister в сообщении #744045 писал(а):
Тогда вот еще задачка из схожей степи: Пусть $f:A\to\mathbb{R}$- выпуклая и непрерывная функция, $A$- компакт (не обязательно выпуклый!). Доказать, что $f$ достигает своего максимума хотя бы в одной крайней точке.

вупуклость $f$ не нужна
мат-ламер в сообщении #743798 писал(а):
Теорема Крейна-Мильмана.

вот интересно, а без леммы Цорна можно в конечномерном случае?

 Профиль  
                  
 
 Re: Выпуклый компакт
Сообщение09.07.2013, 15:48 
Заслуженный участник


22/11/10
1183
В конечномерном случае лемма Цорна не нужна. Применяем индукцию по размерности.
Рассмотрим замкнутую выпуклую оболочку крайних точек $K_1$. Если найдется точка $x \notin K_1$, то найдется линейный функционал, принимающий максимальное значение вне $K_1$. (Здесь можно обойтись без т. Хана-Банаха. Достаточно опустить перпендикуляр из $x$ на $K_1$. Этот перпендикуляр и определит нужный функционал.) Множество, на котором функционал принимает максимальное значение замкнуто, выпукло и имеет меньшую размерность. Далее индукция.

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


03/08/11
1613
Новосибирск
Oleg Zubelevich в сообщении #744592 писал(а):
вупуклость $f$ не нужна

Мне кажется, что нужна. А как Вы рассуждали?

-- 10.07.2013, 18:07 --

По крайней мере я не знаю как без выпуклости обойтись.

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


03/08/11
1613
Новосибирск
Для выпуклого случая здача является прямым следствием теоремы Крейна-Мильмана.

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


08/11/11
5940
xmaister в сообщении #744892 писал(а):
Oleg Zubelevich в сообщении #744592 писал(а):
вупуклость $f$ не нужна

Мне кажется, что нужна. А как Вы рассуждали?


Образ компакта – компакт, поэтому $f$ ограничена. Пусть $M=\sup f$. Если он не достигается, то функция $\frac{1}{M-f(x)}$ непрерывна и неограничена, что приводит к противоречию.

UPD: Прошу прощения, пропустил слово "крайней".

-- 10.07.2013, 20:11 --

Тогда непонятно, чем плоха функция $1-x^2$ на отрезке $[-1;1]$ (имеется в виду к фразе "выпуклость не нужна").

 Профиль  
                  
 
 Re: Выпуклый компакт
Сообщение10.07.2013, 20:58 
Заслуженный участник
Аватара пользователя


03/08/11
1613
Новосибирск
g______d в сообщении #744924 писал(а):
Тогда непонятно, чем плоха функция $1-x^2$ на отрезке $[-1;1]$ (имеется в виду к фразе "выпуклость не нужна").

Действительно, как-то я протупил.
Предложу еще задачку, которою самому недавно предложили решить, но так и не удалось: Пусть $A\subset \mathbb{R}^n$- выпуклый компакт. Назовем стабилизатором множества $Y\subset \mathbb{R}^n$- подгруппу $\mathrm{St}(Y)=\{g\in\mathrm{Isom}(\mathbb{R}^n)|g(Y)=Y\}$. Докажите, что стабилизаторы $A$ и множества всех его крайних точек совпадают.

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

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



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

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


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

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