Результаты поиска

...ено на два непересекающихся подмножества, чьи [[выпуклая оболочка|выпуклые оболочки]] имеют непустое пересечение.<ref>''Шикин Е. В.'' Линейные пространства и о [[Категория:Выпуклые оболочки]] ...

...аратеодори о выпуклой оболочке''' утверждает, что для любой точки выпуклой оболочки подмножества [[евклидово пространство|евклидового пространства]] найдётся с ...opu/sites/default/files/main_courses/Convex2012new.pdf |title=§ 1 Выпуклые оболочки. Лемма и теорема Каратеодори |access-date=2014-12-09 |archive-date=2016-03- ...

...падает с [[Замыкание (геометрия)|замыканием]] [[выпуклая оболочка|выпуклой оболочки]] множества своих [[Крайняя точка|крайних точек]] <math>E(K)</math>. ...векторное пространство|топологические векторные пространства]], содержащие выпуклые компакты без крайник точек<ref>Roberts, James W. «A compact convex set with ...

...разделяй и властвуй»''' — алгоритм построения [[Выпуклая оболочка|выпуклой оболочки]]. # Рекурсивно находим выпуклые оболочки каждого из подмножеств <math>S_1</math> и <math>S_2</math>. ...

«'''Выпуклые многогранники'''» — монография [[Александров, Александр Данилович|Александр Рассматриваются как ограниченные многогранники ([[Выпуклая оболочка|выпуклые оболочки]] конечных множеств) так и неограниченные (пересечения конечного числа [[По ...

...нические оболочки могут рассматриваться как выпуклые комбинации и выпуклые оболочки в [[Проективное пространство|проективном пространстве]]. ...компактного множества также является компактным множеством, для конической оболочки это неверно, так как в общем случае она не ограничена. Более того, коническ ...

}}</ref><ref>{{книга|автор=Е. Е. Тыртышников|часть=13.5 Выпуклые множества|заглавие=Матричный анализ и линейная алгебра: Учебное пособие|год Все выпуклые комбинации точек лежат внутри [[Выпуклая оболочка|выпуклой оболочки]] этих точек. ...

[[Файл:Convex layers halfspace.svg|thumb|Выпуклые слои множества точек и их пересечение с полуплоскостью. Для наглядности точ ...ы: построение и анализ, 2011|loc=Глава 33. Вычислительная геометрия. 33-1. Выпуклые слои, с. 1080}}{{sfn|''Chazelle B.'' On the Convex Layers of a Planar Set, ...

...rvis algorithm.gif|thumb|right|250px|Алгоритм Джарвиса построения выпуклой оболочки]] ...ение (чем меньше косинус, тем больше его угол). Нахождение вершин выпуклой оболочки продолжается до тех пор, пока <math>p_{i+1} \neq p_1</math>. В тот момент, ...

...всех точек для каждой из <math>h</math> точек [[выпуклая оболочка|выпуклой оболочки]], что в худшем случае занимает <math>O(n^2)</math>. Назван по имени {{нп3| [[Файл:Chan algorithm.gif|thumb|right|250px|Алгоритм Чена построения выпуклой оболочки. Трудоёмкость <math>O(n\log h)</math>, где <math>h</math> — количество точе ...

[[Категория:Выпуклые оболочки]] ...

'''Алгоритм Грэхема''' — алгоритм построения [[выпуклая оболочка|выпуклой оболочки]] в двумерном пространстве. ...ся из него. По завершении работы алгоритма в стеке остаются только вершины оболочки в порядке их обхода против часовой стрелки. ...

...ожеством точек, является обобщением концепции [[Выпуклая оболочка|выпуклой оболочки]], то есть любая выпуклая оболочка является альфа-формой, но не любая альфа ...p://research.engineering.wustl.edu/~pless/546/lectures/lecture22.pdf Альфа оболочки, формы и взвешенные объекты] — Слайды лекций Робрерта Плесса из [[Университ ...

Выпуклые множества играют важную роль во многих оптимизационных задачах{{sfn|Демьяно * Выпуклые [[подмножество|подмножества]] множества <math>\R</math> (множество веществе ...

...комплексных переменных, 1964|loc=§11. Выпуклые функции. 6. Логарифмически выпуклые функции, с. 113}}{{sfn|''Брус Дж., Джиблин П.'' Кривые и особенности, 1988| ...ых, 1964|loc=§ 27. Теорема «острие клина» Боголюбова. 5. Пример построения оболочки голоморфности, с. 307; 309}}{{sfn|''Брус Дж., Джиблин П.'' Кривые и особенн ...

...] <math>L</math> совпадает с [[Замыкание (геометрия)|замыканием]] выпуклой оболочки множества своих [[Крайняя точка|крайних точек]] <math>E(K)</math> Стоит отметить связь понятия выпуклой оболочки функции с [[преобразование Лежандра|преобразованием Лежандра]] невыпуклых ф ...

...ементарной геометрии используется в контексте [[Выпуклая оболочка|выпуклой оболочки]]: выпуклая оболочка одной точки образует [[Нульмерное пространство|нульмер ...рьевич|Болтянский В. Г.]], [[Яглом, Исаак Моисеевич|Яглом И. М.]] |часть = Выпуклые фигуры и тела | заглавие = Энциклопедия элементарной математики |том = V. Г ...

...комплексных переменных, 1964|loc=§11. Выпуклые функции. 6. Логарифмически выпуклые функции, с. 113}}{{sfn|''Брус Дж., Джиблин П.'' Кривые и особенности, 1988| ...ых, 1964|loc=§ 27. Теорема «острие клина» Боголюбова. 5. Пример построения оболочки голоморфности, с. 307; 309}}{{sfn|''Брус Дж., Джиблин П.'' Кривые и особенн ...

...ческий многогранник|Циклические многогранники]], образованные как выпуклые оболочки конечного числа точек [[Кривая моментов|кривой моментов]] (''t'',&nbsp;''t' ...

...|выпуклых множествах]], которая и побудила ввести понятие, утверждает, что выпуклые множества в [[Евклидово пространство|евклидовом пространстве]] размерности ...Deza|2012|с=19}}. Существование {{не переведено 5|Плотная оболочка|плотной оболочки||tight span}} позволяет вложить любое метрическое пространство в пространст ...