Tree Matrices and a Matrix Reduction Algorithm of Belitskii.
Marcin GrzeczaStanislaw KasjanAndrzej MrózPublished in: Fundam. Informaticae (2012)
Keyphrases
- singular value decomposition
- coefficient matrix
- distance matrix
- matrix representation
- square matrices
- singular values
- positive definite
- eigenvalues and eigenvectors
- perturbation theory
- block diagonal
- projection matrices
- linear algebra
- tree structure
- sparse matrix
- projection matrix
- rows and columns
- low rank
- systems of linear equations
- data matrix
- matrix multiplication
- symmetric positive definite
- matrix completion
- positive semidefinite
- pseudo inverse
- symmetric matrices
- sparse matrices
- low rank and sparse
- correlation matrix
- affinity matrix
- low rank matrix
- maximal cliques
- eigendecomposition
- index structure
- low rank approximation
- binary matrices
- binary tree
- leaf nodes
- covariance matrices
- convex optimization
- covariance matrix
- linear combination