Research work · 2015

Integer Factorization of a Positive-Definite Matrix

Joel A. Tropp

SIAM Journal on Discrete Mathematics

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.

DOI: 10.1137/15m1024718