Algebraic boundary of matrices of nonnegative rank at most three

Rob H. Eggermont*, Emil Horobeţ, Kaie Kubjas

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

2 Sitaatiot (Scopus)

Abstrakti

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.

AlkuperäiskieliEnglanti
Sivut62-80
Sivumäärä19
JulkaisuLinear Algebra and Its Applications
Vuosikerta508
DOI - pysyväislinkit
TilaJulkaistu - 1 marrask. 2016
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Sormenjälki

Sukella tutkimusaiheisiin 'Algebraic boundary of matrices of nonnegative rank at most three'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä