Рассматривается проблема поиска наименее удаленной от начала координат точки полиэдра в нескольких постановках. Полиэдр определяется как множество решений системы линейных неравенств. В том числе рассматриваются результаты решения задач минимизации штрафных функций, включая гёльдеровские октаэдрические и чебышёвские нормы с различными весовыми коэффициентами. Рассматриваются парето-оптимальные решения многокритериальной задачи минимизации абсолютных значений всех компонент вектора полиэдра. Формулируются и доказываются теоремы о соотношениях множеств решений, получаемых при различных постановках изучаемой проблемы. Библ. 14.
Библиографическая ссылка
Зоркальцев В.И. Проекции точки полиэдр // Журнал вычислительной математики и математической физики. Т.53. №1. 2013. DOI: 10.7868/S004446691301016X.