Approximations of the Spectral Radius Corresponding Eigenvector, and Second Largest Modulus of an Eigenvalue for Square, Nonnegative, Irreducible Matrices.
Orna GrossUriel G. RothblumPublished in: SIAM J. Matrix Anal. Appl. (1993)
Keyphrases
- matrix approximation
- least squares
- covariance matrix
- laplacian matrix
- singular value decomposition
- spectral methods
- pseudo inverse
- eigendecomposition
- low rank matrix
- positive definite
- low rank matrix approximation
- data matrix
- correlation matrix
- low rank
- normalized cut
- theoretical guarantees
- spectral clustering
- linear combination
- singular values
- perturbation theory
- singular vectors
- eigenvalue problems
- graph laplacian
- objective function
- spectral analysis
- blind equalization algorithm
- nonnegative matrix factorization
- low rank approximation
- principal component analysis
- circular arcs
- correlation coefficient
- adjacency matrix
- image segmentation
- random walk
- symmetric matrix
- manifold learning
- sample size
- missing values
- closed form
- aspect ratio
- multispectral images
- affinity matrix
- approximation methods