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

Ж. вычисл. матем. и матем. физ., 2018, том 58, номер 5, страницы 843–851 (Mi zvmmf10741)

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

Октаэдральные проекции точки на полиэдр

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

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

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

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

УДК: 519.72

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

DOI: 10.7868/S0044466918050137


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2018, 58:5, 813–821

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


© МИАН, 2024