Выпуклая геометрия

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Выпуклая геометрия — ветвь геометрии, изучающая выпуклые множества, в основном, в евклидовом пространстве. Выпуклые множества возникают естественным образом во многих областях, в том числе в вычислительной геометрии, выпуклом анализе, комбинаторной геометрии, функциональном анализе, геометрии чисел, интегральной геометрии, линейном программировании, теории вероятностей.

Термин «выпуклая геометрия» используется также в комбинаторике в качестве названия одной из абстрактных моделей выпуклых множеств, одна из которых эквивалентна антиматроидам[англ.].

Вклад в выпуклую геометрию может быть отслежен в Началах Евклида. Точное определение выпуклой кривой и поверхности было дано Архимедом в его трактате «О шаре и цилиндре».

Самостоятельной ветвью математики дисциплина стала в конце XIX столетия, в основном благодаря работам Германа Брунна и Германа Минковского для пространств размерностей два и три. Значительная часть их результатов была вскоре обобщена на пространства большей размерности.

Важность направления для прикладных задач проявилась в середине XX века, когда развитие выпуклой оптимизации (выпуклого программирования) упёрлось в некоторые факты о выпуклых телах. Дело в том, что ряд классических неравенств и оценок, полученных в начале XX века для произвольных выпуклых тел, несильно зависят (либо не зависят вовсе) от размерности пространства, это позволило избежать «проклятия размерности» — традиционной проблемы в прикладной математике, когда сложность задачи катастрофически растёт с увеличением числа переменных[1].

Первый объемлющий обзор выпуклой геометрии в евклидовом пространстве опубликован в 1934 году Томми Боннезеном (нем. Tommy Bonnesen) и Вернером Фенхелем[2]. В 1993 году под редакцией Грубера и Вильса (нем. Jörg Wills) вышел двухтомный «Справочник по выпуклой геометрии», включающий результаты, полученные в XX веке[3].

Примечания

[править | править код]
  1. В. Ю. Протасов, Выпуклая геометрия: от работ Минковского к современным задачам оптимизации. Летняя школа «Современная математика», Дубна, 2011. [1] Архивная копия от 4 марта 2016 на Wayback Machine
  2. Боннезен, Фенхель, 2002.
  3. Грубер, Вильс, 1993.
  • Леихтвейс К. Выпуклые множества. — Наука, 1985. — 169 с.
  • Боннезен Т., Фенхель В. Теория выпуклых тел = Theory of convex bodies, 1987. — М.: Фазис, 2002. — (Библиотека студента-математика). — ISBN 5-7036-0075-8.
  • Handbook of convex geometry / P. M. Gruber, J. M. Wills. — Amsterdam: North-Holland, 1993. — Т. A, B.