Геодезическая выпуклость - Geodesic convexity
Эта статья фактическая точность оспаривается.Апрель 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) ( |
В математика - в частности, в Риманова геометрия — геодезическая выпуклость является естественным обобщением выпуклость для множеств и функции к Римановы многообразия. Обычно префикс «геодезический» опускают и относятся просто к «выпуклости» набора или функции.
Определения
Позволять (M, грамм) - риманово многообразие.
- Подмножество C из M считается геодезически выпуклое множество если, учитывая любые два очка в C, существует уникальная минимизирующая геодезический содержащиеся в C это объединяет эти два момента.
- Позволять C - геодезически выпуклое подмножество M. Функция называется (строго) геодезически выпуклая функция если композиция
- является (строго) выпуклой функцией в обычном смысле для любой геодезической дуги единичной скорости γ : [0, Т] → M содержащиеся в C.
Характеристики
- Геодезически выпуклое риманово многообразие (подмножество a) также является выпуклое метрическое пространство относительно геодезического расстояния.
Примеры
- Подмножество п-размерный Евклидово пространство Eп со своей обычной плоской метрикой является геодезически выпуклой если и только если он выпуклый в обычном смысле, и аналогично для функций.
- "Северное полушарие" двумерной сферы. S2 со своей обычной метрикой является геодезически выпуклым. Однако подмножество А из S2 состоящий из тех точек с широта севернее 45 ° ю. нет геодезически выпуклый, так как минимизирующая геодезическая (большой круг ) дуга, соединяющая две различные точки на южной границе А листья А (например, в случае двух точек, разнесенных на 180 ° в долгота, геодезическая дуга проходит над южным полюсом).
Рекомендации
- Rapcsák, Tamás (1997). Плавная нелинейная оптимизация в Rп. Невыпуклая оптимизация и ее приложения. 19. Дордрехт: Kluwer Academic Publishers. ISBN 0-7923-4680-7. МИСТЕР 1480415.
- Удристе, Константин (1994). Выпуклые функции и методы оптимизации на римановых многообразиях. Математика и ее приложения. 297. Дордрехт: Kluwer Academic Publishers. ISBN 0-7923-3002-1.