Выпуклая оболочка - множество
Cтраница 4
Минимальное выпуклое множество, содержащее А, мы назовем выпуклой оболочкой множества А. [46]
Тогда X convE ( X), т.е. X совпадает с выпуклой оболочкой множества своих, крайних, точек. [47]
По теореме Крейна - Мильмана, шар D является ш - замк-нутой выпуклой оболочкой множества своих крайних точек. [48]
Во-вторых, некоторые аналогии между плоскостью и пространством существуют - так, выпуклые оболочки множеств из п точек [3] и максимумы в множестве из п векторов [4] могут быть найдены за время О ( п logn) как в случае двух, так и в случае трех измерений. Но несмотря на это, никакого обобщения алгоритма построения пересечения многоугольников найдено не было. [49]
Дальнейшие свойства выпуклых многогранников, которые мы рассмотрим, связаны с понятием выпуклой оболочки множества. [50]
Из этой теоремы и теоремы 2.13 вытекает, что выпуклый многогранник является выпуклой оболочкой множества своих крайних точек. [51]
Следующий классический результат, принадлежащий Каратео-дори [12, 13], показывает, что при рассмотрении выпуклой оболочки множества S с: Ел нет необходимости брать комбинации, включающие более чем d - - точек. [52]
 |
Выпуклые оболочки функции / для различных множеств ее определения Q, и Q.. [53] |
Покажем, что это определение эквивалентно данному выше определению COQ /, как выпуклой оболочки определяющего множества. [54]
Страницы: 1 2 3 4