Title of article :
An upper bound for nonnegative rank
Author/Authors :
Shitov، نويسنده , , Yaroslav، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Abstract :
We provide a nontrivial upper bound for the nonnegative rank of rank-three matrices which allows us to prove that ⌈ 6 n / 7 ⌉ linear inequalities suffice to describe a convex n-gon up to a linear projection.
Keywords :
Nonnegative factorization , Extended formulation , Convex polytope
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A