Ангелов Т.А. Нахождение крайних точек суммы двух политопов
- Подробности
- Просмотров: 1116
https://doi.org/10.15688/jvolsu1.2016.6.1
Тодор Ангелов Ангелов
Инженер-исследователь,
Санкт-Петербургский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
просп. Университетский, 35, Петергоф, 198504 г. Санкт-Петербург, Российская Федерация
Аннотация. В работе получен критерий крайности точки у множества, образованного в результате сложения двух политопов. Обоснование предлагаемого критерия имеет наглядную геометрическую интерпретацию и доказывается элементарными инструментами выпуклого анализа. Проверка сформулированного критерия сводится к задаче линейного программирования.
Ключевые слова: политоп, коническая оболочка, сумма Минковского, крайняя точка, линейное программирование.
Произведение «Нахождение крайних точек суммы двух политопов», созданное автором по имени Ангелов Т.А., публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.