Из Википедии, бесплатной энциклопедии
  (Перенаправлен из комбинации Conic )
Перейти к навигации Перейти к поиску

Учитывая конечное число векторов в реальном векторном пространстве , коническая комбинация , коническая сумма или взвешенная сумма [1] [2] этих векторов является вектором вида

где являются неотрицательными действительными числами.

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

Конический корпус [ править ]

Множество всех конических комбинаций для заданного множества S называется конической оболочкой из S и обозначается конус ( S ) [1] или CONI ( S ). [2] То есть

Взяв k  = 0, следует, что нулевой вектор ( начало координат ) принадлежит всем коническим оболочкам (поскольку суммирование становится пустой суммой ).

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

Если отбросить начало координат, мы можем разделить все коэффициенты на их сумму, чтобы увидеть, что коническая комбинация - это выпуклая комбинация, масштабированная положительным коэффициентом.

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

Следовательно, «конические комбинации» и «конические оболочки» на самом деле являются «выпуклыми коническими комбинациями» и «выпуклыми коническими оболочками» соответственно. [1] Кроме того, вышеупомянутое замечание о делении коэффициентов при отбрасывании начала координат означает, что конические комбинации и оболочки могут рассматриваться как выпуклые комбинации и выпуклые оболочки в проективном пространстве .

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

См. Также [ править ]

Связанные комбинации [ править ]

Ссылки [ править ]

  1. ^ a b c d e Выпуклый анализ и алгоритмы минимизации , Жан-Батист Хириар-Уррути, Клод Лемарешаль, 1993, ISBN  3-540-56850-6 , стр. 101, 102
  2. ^ a b Математическое программирование , Мелвин В. Джетер (1986) ISBN 0-8247-7478-7 , стр. 68