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