Abstract
Based on the Woodbury matrix identity, we present a heuristic and a test-problem generation method for decomposing an invertible input matrix into a low-rank component and a component having a sparse inverse.
V.K. Fuentes: Supported in part by MICDE.
J. Lee: Supported by NSF grant CMMI-1160915 and ONR grant N00014-14-1-0315.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Found. Trends Mach. Learn. 3(1), 1–122 (2010)
Chandrasekaran, V., Sanghave, S., Parrilo, P.A., Willsky, A.S.: Rank-sparsity incoherence for matrix decomposition. SIAM J. Optim. 21(2), 572–596 (2011)
Fuentes, V.K., Fampa, M., Lee, J.: Sparse pseudoinverses via LP and SDP relaxations of Moore-Penrose. CLAIO 343–350 (2016)
Hager, W.W.: Updating the inverse of a matrix. SIAM Rev. 31(2), 221–239 (1989)
Lee, J., Zou, B.: Optimal rank-sparsity decomposition. J. Glob. Optim. 60(2), 307–315 (2014)
Scheinberg, K., Ma, S., Goldfarb, D.: Sparse inverse covariance selection via alternating linearization methods. NIPS 2101–2109 (2010)
Wolkowicz, H., Saigal, R., Vandenberghe, L.: Handbook of Semidefinite Programming: Theory, Algorithms, and Applications. Kluwer, London (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Fuentes, V.K., Lee, J. (2018). Low-Rank/Sparse-Inverse Decomposition via Woodbury. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)