RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Труды Института математики НАН Беларуси, 2024, том 32, номер 2, страницы 56–68 (Mi timb393)

ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА

Non-exposed faces of the cone of completely positive matrices

[Невыступающие фасады конуса полностью положительных матриц]

O. I. Kostyukova

Institute of Mathematics of the National Academy of Sciences of Belarus, Minsk, Belarus

Аннотация: В данной работе мы рассматриваем конус полностью положительных матриц. К настоящеему время в литературе были построены некоторые семейства невыступающих полиэдральных фасадов этого конуса. Мотивированные этими результатами, в данной работе мы продолжаем изучение свойств невыступающих фасадов конуса полностью положительных матриц. Доказаны условия, выполнение которых необходимо и достаточно для того, чтобы фасад этого конуса был невыступающим. Также получены достаточные условия, которые можно легко проверить численно. Показано, что для любого $p\geqslant 6$ существуют невыступающие неполиэдральные фасады конуса $p\times p$ полностью положительных матриц. Приведены иллюстративные примеры.

Ключевые слова: коническая оптимизация, полностью положительные матрицы, $K$-полуопределенные матрицы, фасад конуса, выступающие и невыступающие фасады конуса.

УДК: 519.85

Поступила в редакцию: 15.11.2024
Исправленный вариант: 26.11.2024
Принята в печать: 12.12.2024

Язык публикации: английский



© МИАН, 2025