Published October 1, 2015
| Submitted + Published
Journal Article
Open
Integer Factorization of a Positive-Definite Matrix
- Creators
-
Tropp, Joel A.
Chicago
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
- Eprint ID
- 63719
- Resolver ID
- CaltechAUTHORS:20160115-141425609
- Office of Naval Research (ONR)
- N00014-11-1002
- Gordon and Betty Moore Foundation
- Created
-
2016-01-15Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field