Sparse pseudoinverses via LP and SDP relaxations of Moore-Penrose
Numerical Analysis
2016-06-23 v1
Abstract
Pseudoinverses are ubiquitous tools for handling over- and under-determined systems of equations. For computational efficiency, sparse pseudoinverses are desirable. Recently, sparse left and right pseudoinverses were introduced, using 1-norm minimization and linear programming. We introduce several new sparse pseudoinverses by developing linear and semi-definite programming relaxations of the well-known Moore-Penrose properties.
Keywords
Cite
@article{arxiv.1606.06969,
title = {Sparse pseudoinverses via LP and SDP relaxations of Moore-Penrose},
author = {Victor K. Fuentes and Marcia Fampa and Jon Lee},
journal= {arXiv preprint arXiv:1606.06969},
year = {2016}
}