Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 1, 2015 | Submitted + Published
Journal Article Open

Integer Factorization of a Positive-Definite Matrix

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.

Additional Information

© 2015 by Society for Industrial and Applied Mathematics. Received by the editors June 8, 2015; accepted for publication (in revised form) August 12, 2015; published electronically October 1, 2015. This work was supported by ONR award N00014-11-1002 and the Gordon and Betty Moore Foundation.

Attached Files

Published - 15m1024718.pdf

Submitted - 1506.00340v3.pdf

Files

1506.00340v3.pdf
Files (246.4 kB)
Name Size Download all
md5:b73ceebcd552d610531b547a6ab703f0
103.6 kB Preview Download
md5:a1e47098bed5bf526f85ba102eb84348
142.8 kB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 17, 2023