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
7138
Теорема Крейна-Мильмана. См. журнал Квант, 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
1184
В конечномерном случае лемма Цорна не нужна. Применяем индукцию по размерности.
Рассмотрим замкнутую выпуклую оболочку крайних точек $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 ] 

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



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

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


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

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