Research work · 2015

Integer factorization of a positive-definite matrix

Joel A. Tropp

arXiv (Cornell University)

Abstract

This paper establishes that every positive-definite matrix can be written as a positive linear combination of outer products of integer-valued vectors whose entries are bounded by the geometric mean of the condition number and the dimension of the matrix.

Download PDF

DOI: 10.48550/arxiv.1506.00340