Minimal Rank Completions for Overlapping Blocks
Optimization and Control
2021-06-22 v1 Numerical Analysis
Numerical Analysis
Abstract
We consider the multi-objective optimization problem of choosing the bottom left block-entry of a block lower triangular matrix to minimize the ranks of all block sub-matrices. We provide a proof that there exists a simultaneous rank-minimizer by constructing the complete set of all minimizers.
Cite
@article{arxiv.2106.11267,
title = {Minimal Rank Completions for Overlapping Blocks},
author = {Ethan N. Epperly and Nithin Govindarajan and Shivkumar Chandrasekaran},
journal= {arXiv preprint arXiv:2106.11267},
year = {2021}
}
Comments
11 pages, 1 figure, accepted in Linear Algebra and its Applications