Algebraic boundary of matrices of nonnegative rank at most three

Tutkimustuotos: Lehtiartikkelivertaisarvioitu

Tutkijat

Organisaatiot

  • University of Michigan, Ann Arbor
  • Eindhoven University of Technology

Kuvaus

Understanding the boundary of the set of matrices of nonnegative rank at most r is important for applications in nonconvex optimization. The Zariski closure of the boundary of the set of matrices of nonnegative rank at most 3 is reducible. We give a minimal generating set for the ideal of each irreducible component. In fact, this generating set is a Gröbner basis with respect to the graded reverse lexicographic order. This solves a conjecture by Robeva, Sturmfels and the last author.

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut62-80
Sivumäärä19
JulkaisuLinear Algebra and Its Applications
Vuosikerta508
TilaJulkaistu - 1 marraskuuta 2016
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

ID: 6736900