Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2303.17310 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909104036904960 |
|---|---|
| author | Dannenberg, Valentin Schürmann, Achill |
| author_facet | Dannenberg, Valentin Schürmann, Achill |
| contents | In this paper we give a first study of perfect copositive $n \times n$ matrices. They can be used to find rational certificates for completely positive matrices. We describe similarities and differences to classical perfect, positive definite matrices. Most of the differences occur only for $n \geq 3$, where we find for instance lower rank and indefinite perfect matrices. Nevertheless, we find for all $n$ that for every classical perfect matrix there is an arithmetically equivalent one which is also perfect copositive. Furthermore we study the neighborhood graph and polyhedral structure of perfect copositive matrices. As an application we obtain a new characterization of the cone of completely positive matrices: It is equal to the set of nonnegative matrices having a nonnegative inner product with all perfect copositive matrices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_17310 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Perfect Copositive Matrices Dannenberg, Valentin Schürmann, Achill Metric Geometry Number Theory Optimization and Control 11H55 (Primary) 11H50, 90C20 (Secondary) In this paper we give a first study of perfect copositive $n \times n$ matrices. They can be used to find rational certificates for completely positive matrices. We describe similarities and differences to classical perfect, positive definite matrices. Most of the differences occur only for $n \geq 3$, where we find for instance lower rank and indefinite perfect matrices. Nevertheless, we find for all $n$ that for every classical perfect matrix there is an arithmetically equivalent one which is also perfect copositive. Furthermore we study the neighborhood graph and polyhedral structure of perfect copositive matrices. As an application we obtain a new characterization of the cone of completely positive matrices: It is equal to the set of nonnegative matrices having a nonnegative inner product with all perfect copositive matrices. |
| title | Perfect Copositive Matrices |
| topic | Metric Geometry Number Theory Optimization and Control 11H55 (Primary) 11H50, 90C20 (Secondary) |
| url | https://arxiv.org/abs/2303.17310 |