English

Rank Restricted Semidefinite Matrices and Image Closedness

Optimization and Control 2016-11-01 v1

Abstract

We study the closure of the projection of the (nonconvex) cone of rank restricted positive semidefinite matrices onto subsets of the matrix entries. This defines the feasible sets for semidefinite completion problems with restrictions on the ranks. Applications include conditions for low-rank completions using the nuclear norm heuristic.

Keywords

Cite

@article{arxiv.1610.09993,
  title  = {Rank Restricted Semidefinite Matrices and Image Closedness},
  author = {Ian Davidson and Henry Wolkowicz},
  journal= {arXiv preprint arXiv:1610.09993},
  year   = {2016}
}

Comments

13 pages

R2 v1 2026-06-22T16:37:43.079Z