Skip to main navigation Skip to search Skip to main content

Positive semidefinite rank and nested spectrahedra

  • Massachusetts Institute of Technology
  • University of Washington

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Web of Science)
157 Downloads (Pure)

Abstract

The set of matrices of given positive semidefinite rank is semialgebraic. In this paper we study the geometry of this set, and in small cases we describe its boundary. For general values of positive semidefinite rank we provide a conjecture for the description of this boundary. Our proof techniques are geometric in nature and rely on nesting spectrahedra between polytopes.
Original languageEnglish
Pages (from-to)1952-1974
JournalLinear and Multilinear Algebra
Volume66
Issue number10
Early online date2017
DOIs
Publication statusPublished - 2018
MoE publication typeA1 Journal article-refereed

Keywords

  • Mathematics - Algebraic Geometry
  • Mathematics - Optimization and Control
  • positive semidefinite rank
  • algebraic boundaries
  • spectrahedra
  • polytopes

Fingerprint

Dive into the research topics of 'Positive semidefinite rank and nested spectrahedra'. Together they form a unique fingerprint.

Cite this