RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2013, том 53, номер 1, страницы 4–19 (Mi zvmmf9790)

Эта публикация цитируется в 5 статьях

Проекции точки на полиэдр

В. И. Зоркальцев

664033 Иркутск, ул. Лермонтова, 130, ИСЭМ СО РАН

Аннотация: Рассматривается проблема поиска наименее удаленной от начала координат точки полиэдра в нескольких постановках. Полиэдр определяется как множество решений системы линейных неравенств. В том числе рассматриваются результаты решения задач минимизации штрафных функций, включая гёльдеровские октаэдрические и чебышёвские нормы с различными весовыми коэффициентами. Рассматриваются парето-оптимальные решения многокритериальной задачи минимизации абсолютных значений всех компонент вектора полиэдра. Формулируются и доказываются теоремы о соотношениях множеств решений, получаемых при различных постановках изучаемой проблемы. Библ. 14.

Ключевые слова: полиэдр, система линейных неравенств, гёльдеровские нормы, евклидовы нормы, парето-оптимальные решения.

УДК: 519.658

Поступила в редакцию: 02.08.2012

DOI: 10.7868/S004446691301016X



Реферативные базы данных:


© МИАН, 2024