Efficient Structured Matrix Recovery and Nearly-Linear Time Algorithms for Solving Inverse Symmetric M-Matrices.
Arun JambulapatiKirankumar ShiragurAaron SidfordPublished in: CoRR (2018)
Keyphrases
- linear algebra
- sparse matrices
- symmetric matrices
- worst case
- computationally efficient
- computationally intensive
- computationally expensive
- combinatorial optimization
- singular value decomposition
- positive definite
- data structure
- systems of linear equations
- perturbation theory
- matrix multiplication
- learning algorithm
- sparse matrix
- correlation matrix
- projection matrices
- coefficient matrix
- singular values
- positive semidefinite
- highly efficient
- symmetric positive definite
- eigenvalues and eigenvectors
- optimization problems
- evolutionary algorithm
- positive semidefinite matrices