### Abstract

Original language | English |
---|---|

Pages (from-to) | 15-37 |

Number of pages | 23 |

Journal | Linear algebra and its applications |

Volume | 569 |

DOIs | |

Publication status | Published - 15 May 2019 |

### Fingerprint

### Keywords

- Copositive matrix
- NP-hard
- Certificate
- Minimal zeros
- Extreme ray

### Cite this

*Linear algebra and its applications*,

*569*, 15-37. https://doi.org/10.1016/j.laa.2018.12.025

}

*Linear algebra and its applications*, vol. 569, pp. 15-37. https://doi.org/10.1016/j.laa.2018.12.025

**A new certificate for copositivity.** / Dickinson, Peter James Clair.

Research output: Contribution to journal › Article › Academic › peer-review

TY - JOUR

T1 - A new certificate for copositivity

AU - Dickinson, Peter James Clair

PY - 2019/5/15

Y1 - 2019/5/15

N2 - In this article, we introduce a new method of certifying any copositive matrix to be copositive. This is done through the use of a theorem by Hadeler and the Farkas Lemma. For a given copositive matrix this certificate is constructed by solving finitely many linear systems, and can be subsequently checked by checking finitely many linear inequalities. In some cases, this certificate can be relatively small, even when the matrix generates an extreme ray of the copositive cone which is not positive semidefinite plus nonnegative. This certificate can also be used to generate the set of minimal zeros of a copositive matrix. In the final section of this paper we introduce a set of newly discovered extremal copositive matrices.

AB - In this article, we introduce a new method of certifying any copositive matrix to be copositive. This is done through the use of a theorem by Hadeler and the Farkas Lemma. For a given copositive matrix this certificate is constructed by solving finitely many linear systems, and can be subsequently checked by checking finitely many linear inequalities. In some cases, this certificate can be relatively small, even when the matrix generates an extreme ray of the copositive cone which is not positive semidefinite plus nonnegative. This certificate can also be used to generate the set of minimal zeros of a copositive matrix. In the final section of this paper we introduce a set of newly discovered extremal copositive matrices.

KW - Copositive matrix

KW - NP-hard

KW - Certificate

KW - Minimal zeros

KW - Extreme ray

U2 - 10.1016/j.laa.2018.12.025

DO - 10.1016/j.laa.2018.12.025

M3 - Article

VL - 569

SP - 15

EP - 37

JO - Linear algebra and its applications

JF - Linear algebra and its applications

SN - 0024-3795

ER -