Finding a low-rank basis in a matrix subspace

Yuji Nakatsukasa, Tasuku Soma, André Uschmajew

For a given matrix subspace, how can we find a basis that consists of low-rank matrices? This is a generalization of the sparse vector problem. It turns out that when the subspace…