Коническая комбинация

Коническая комбинация (коническая сумма, взвешенная сумма) — операция над конечным набором векторов в евклидовом пространстве, сопоставляющая этому набору вектор вида:

,

где все числа удовлетворяют условию [1][2].

Название связано с фактом, что коническая сумма векторов определяет конус (возможно, в подпространстве меньшей размерности).

Коническая оболочка — множество всех конических комбинаций для данного множества , обозначается [1] или [2]. То есть:

.

По определению начало координат принадлежит всем коническим оболочкам.

Коническая оболочка множества является выпуклым множеством. Фактически она является пересечением всех выпуклых конусов, содержащих , объединённым с началом координат[1]. Если является компактным пространством (в частности, если оно состоит из конечного числа точек), добавление начала координат к пересечению всех выпуклых конусов не требуется.

Если поделить каждый коэффициент конической комбинации на сумму всех её коэффициентов, то станет ясно, что всякая ненулевая коническая комбинация представляет собой масштабированную выпуклая комбинация[1]. В этой связи конические комбинации и конические оболочки могут рассматриваться как выпуклые комбинации и выпуклые оболочки в проективном пространстве.

Конической оболочкой окружности, проходящей через начало координат, является открытая верхняя полуплоскость плюс начало координат

Хотя выпуклая оболочка компактного множества также является компактным множеством, для конической оболочки это неверно, так как в общем случае она не ограничена. Более того, коническая оболочка компакта даже не обязательно будет замкнутым множеством — контрпримером служит сфера, проходящая через начало координат, конической оболочкой которой является открытое полупространство плюс начало координат. Однако если является непустым компактным множеством, не содержащим начало координат, коническая оболочка множества является замкнутым множеством[1].

Примечания

  1. Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal. Convex Analysis and Minimization Algorithms Part I: Fundamentals (англ.). Springer-Verlag, 1993. — Vol. 305. — P. 101—102. — (Grundlehren der matematischen Wissenschaften). — ISBN 3-540-56850-6.
  2. Melvyn W. Jeter. Mathematical Programming: An Introduction to Optimization (англ.). — New York: Marcel Dekker, Inc., 1986. — Vol. 102. — P. 68. — (Monographs and textbooks in pure and applied mathematics). — ISBN 0-8247-7478-7.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.