{"id":"arxiv/2605.26318","url":"https://arxiv.org/abs/2605.26318","tags":["math.OC"],"score":0,"title":"Sparse symmetric generalized inverses for sparse symmetric matrices","domain":"math.OC","source":"arxiv","authors":["Ananias Machado","Marcia Fampa","Jon Lee"],"reviews":0,"subject":"math.OC","summary":"Generalized inverses play a fundamental role in numerical linear algebra, particularly when matrices are rectangular, singular, or rank deficient. Even when the input matrix is sparse, generalized inverses such as the M-P pseudoinverse are typically dense, leading to high storage requirements, expensive matrix-vector multiplications, and reduced efficiency. We investigate computing sparse symmetric generalized inverses for sparse symmetric matrices, extending previous work on sparse generalized inverses for rectangular rank-deficient matrices. We consider minimizing the vector 1-norm over…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}