Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published October 15, 2021 | Accepted Version
Journal Article Open

Minimal rank completions for overlapping blocks

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.

Additional Information

© 2021 Elsevier Inc. Received 24 January 2021, Accepted 16 June 2021, Available online 21 June 2021. We thank the anonymous reviewer for suggesting a significantly shorter and more revealing proof of Theorem 1 than the one we originally discovered, from which the proof presented in this article has been adapted. The authors have no competing interests to declare.

Attached Files

Accepted Version - 2106.11267.pdf

Files

2106.11267.pdf
Files (324.3 kB)
Name Size Download all
md5:91f442b11964255a9eb94958d963eab2
324.3 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 23, 2023