کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598603 1631087 2016 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Algebraic boundary of matrices of nonnegative rank at most three
ترجمه فارسی عنوان
مرز جبری از ماتریس رتبه غیر انتفاعی در بیشتر سه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 508, 1 November 2016, Pages 62–80
نویسندگان
, , ,