Sparse Approximate Inverses and Target Matrices
Sparse Approximate Inverses and Target Matrices
If P has a prescribed sparsity and minimizes the Frobenius norm |I-PA|F, it is called a sparse approximate inverse of A. It is well known that the computation of such a matrix P is via the solution of independent linear least squares problems for the rows separately (and therefore in …