Линейная комбинация точек, где все коэффициенты неотрицательны и в сумме равны 1.
Учитывая три точки на плоскости, как показано на рисунке, точка представляет собой выпуклую комбинацию этих трех точек, а не .( однако является аффинной комбинацией трех точек, поскольку их аффинной оболочкой является вся плоскость.)Выпуклая комбинация двух точек в двумерном векторном пространстве как анимация в Geogebra с помощью иВыпуклая комбинация трех точек в двумерном векторном пространстве , как показано на анимации с помощью , . Когда P находится внутри треугольника . В противном случае, когда P находится вне треугольника, по крайней мере один из них отрицателен.Выпуклая комбинация четырех точек в трехмерном векторном пространстве в виде анимации в Geogebra с помощью и . Когда P находится внутри тетраэдра . В противном случае, когда P находится вне тетраэдра, по крайней мере один из них отрицателен.Выпуклая комбинация двух функций как векторов в векторном пространстве функций - визуализируется в Open Source Geogebra с и в качестве первой функции определяется полином. В качестве второй функции была выбрана тригонометрическая функция . На рисунке выпуклая комбинация и изображена в виде графика красного цвета.
Более формально, учитывая конечное число точек в действительном векторном пространстве , выпуклая комбинация этих точек представляет собой точку вида
где действительные числа удовлетворяют и [1]
В качестве частного примера: каждая выпуклая комбинация двух точек лежит на отрезке между этими точками. [1]
Множество называется выпуклым, если оно содержит все выпуклые комбинации своих точек. Выпуклая оболочка данного набора точек идентична множеству всех их выпуклых комбинаций. [1]
Существуют подмножества векторного пространства, не замкнутые относительно линейных комбинаций, но замкнутые относительно выпуклых комбинаций. Например, интервал выпуклый, но при линейных комбинациях образует линию действительных чисел. Другим примером является выпуклое множество вероятностных распределений , поскольку линейные комбинации не сохраняют ни неотрицательности, ни аффинности (т. е. имеют полную интегральную близость).
Другие объекты
Говорят , что случайная величина имеет распределение -компонентной конечной смеси, если ее функция плотности вероятности представляет собой выпуклую комбинацию так называемых плотностей компонентов.
Связанные конструкции
Коническая комбинация — это линейная комбинация с неотрицательными коэффициентами. Когда точка должна использоваться в качестве исходной точки для определения векторов смещения , она является выпуклой комбинацией точек тогда и только тогда, когда нулевое смещение является нетривиальной конической комбинацией их соответствующих векторов смещения относительно .
Взвешенные средние функционально аналогичны выпуклым комбинациям, но в них используются другие обозначения. Коэффициенты ( веса ) средневзвешенного значения не обязаны давать в сумме 1; вместо этого взвешенная линейная комбинация явно делится на сумму весов.
Аффинные комбинации подобны выпуклым комбинациям, но коэффициенты не обязательно должны быть неотрицательными. Следовательно, аффинные комбинации определяются в векторных пространствах над любым полем .
Смотрите также
В Викиверситете есть учебные ресурсы о выпуклой комбинации.