Exploration and Analysis of a Method for Estimating the Rank of a Matrix
No Thumbnail Available
Files
Date
2007-04-16
Authors
Journal Title
Series/Report No.
Journal ISSN
Volume Title
Publisher
Abstract
The singular value decomposition (SVD) provides important information about a matrix and its rank, including its singular values and singular vectors. Because of noise in a matrix and the limitations of binary representation, the calculated SVD of a matrix is necessarily an estimate of the true SVD of that matrix. Our method approximates the true singular values of a matrix by gathering samples of the calculated singular values of the matrix. With these approximations, we can use hypothesis testing to make quantitative statements about the magnitude of each singular value and the rank of the matrix.
Description
Keywords
Matrix Rank, Rank Estimation, Hypothesis Testing
Citation
Degree
MS
Discipline
Computer Science