|
Математика
Нахождение крайних точек суммы двух политопов
Т. А. Ангелов Санкт-Петербургский государственный университет
Аннотация:
В работе получен критерий крайности точки у множества, образованного в результате сложения двух политопов. Обоснование предлагаемого критерия имеет наглядную геометрическую интерпретацию и доказывается элементарными инструментами выпуклого анализа. Проверка сформулированного критерия сводится к задаче линейного программирования.
Ключевые слова:
политоп, коническая оболочка, сумма Минковского, крайняя точка, линейное программирование.
Образец цитирования:
Т. А. Ангелов, “Нахождение крайних точек суммы двух политопов”, Вестн. Волгогр. гос. ун-та. Сер. 1, Мат. Физ., 2016, № 6(37), 7–17
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vvgum141 https://www.mathnet.ru/rus/vvgum/y2016/i6/p7
|
|