Меню Главная Случайная статья Настройки Теорема Каратеодори о выпуклой оболочке Материал из https://ru.wikipedia.org Теорема Каратеодори о выпуклой оболочке утверждает, что для любой точки выпуклой оболочки подмножества евклидового пространства найдётся содержащий её невырожденный симплекс с вершинами в этом подмножестве. Содержание 1 Формулировка теоремы 2 Связанные результаты 3 Примечания 4 Литература Формулировка теоремы Пусть ${\displaystyle A}$ — компакт в ${\displaystyle m}$-мерном евклидовом пространстве. Тогда любая точка ${\displaystyle x}$ в выпуклой оболочке ${\displaystyle A}$ является выпуклой комбинацией не более чем ${\displaystyle m+1}$ точек множества ${\displaystyle A}$[1][2]. То есть ${\displaystyle \operatorname {Conv} A=\left\{x\in \mathbb {R} ^{m}:x=\sum _{i=1}^{m+1}\lambda _{i}x_{i},\quad x_{i}\in A,\quad \lambda _{i}\geqslant 0,\quad \sum _{i=1}^{m+1}\lambda _{i}=1,\quad i=1,\ 2,\ \dots ,\ m+1\right\}}$ Связанные результаты В случае, когда одна из координат точки ${\displaystyle x\in \operatorname {Conv} A}$ достигает экстремального значения (для множества A), эта точка может быть представлена как выпуклая комбинация не более чем m точек A[1]. С теоремой Каратеодори о выпуклой оболочке связана также теорема Хелли[1]. Выпуклая оболочка компактного множества компактна. Это утверждение также иногда называется теоремой Каратеодори.[3] Примечания 1 2 3 Юдин, 1974, с. 22. Шикин Е. В. Линейные пространства и отображения. - М., МГУ, 1987. - c. 176 § 1 Выпуклые оболочки. Лемма и теорема Каратеодори . Дата обращения: 9 декабря 2014. Архивировано 5 марта 2016 года. Литература Юдин Д. Б. Математические методы управления в условиях неполной информации. — М.: «Советское радио», 1974. — 400 с.