RUS  ENG
Full version
JOURNALS // Proceedings of the Institute of Mathematics of the NAS of Belarus // Archive

Proceedings of the Institute of Mathematics of the NAS of Belarus, 2024 Volume 32, Number 2, Pages 56–68 (Mi timb393)

DISCRETE MATHEMATICS AND MATHEMATICAL CYBERNETICS

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

Abstract: In this paper, we consider the cone of completely positive matrices. Currently, some families of non-exposed polyhedral faces of this cone were constructed. Inspired by these results, in this paper, we continue the study of the existence and properties of non-exposed faces of the cone of completely positive matrices. We prove a criterion for a face of this cone to be non-exposed. We also provide sufficient conditions that can be easily checked numerically. We show that for any $p\geqslant 6$, there exist non-exposed non-polyhedral faces of the cone of $p\times p$ completely positive matrices. Illustrative examples are given.

Keywords: conic optimization, completely positive matrices, $K$-semidefinite matrices, a face of a cone, exposed and non-exposed faces of a cone.

UDC: 519.85

Received: 15.11.2024
Revised: 26.11.2024
Accepted: 12.12.2024

Language: English



© Steklov Math. Inst. of RAS, 2026