A simplex algorithm for rational cp-factorization

• 成果类型: Article
• 署名作者: Sikiric, Mathieu Dutour; Schuermann, Achill; Vallentin, Frank
• 署名单位: Rudjer Boskovic Institute; University of Rostock; University of Cologne
• 刊物名称: MATHEMATICAL PROGRAMMING
• ISSN/ISSBN: 0025-5610
• DOI: 10.1007/s10107-020-01467-4
• 发表日期: 2021
• 页码: 25-45
• 关键词: positive matrices; computation; complexity; interior

摘要

In this paper we provide an algorithm, similar to the simplex algorithm, which determines a rational cp-factorization of a given matrix, whenever the matrix allows such a factorization. This algorithm can be used to show that every integral completely positive 2x2 matrix has an integral cp-factorization.