کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142545 957155 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A facial reduction algorithm for finding sparse SOS representations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A facial reduction algorithm for finding sparse SOS representations
چکیده انگلیسی
The facial reduction algorithm reduces the size of the positive semidefinite cone in SDP. The elimination method for a sparse SOS polynomial [M. Kojima, S. Kim, H. Waki, Sparsity in sums of squares of polynomials, Math. Program. 103 (2005) 45-62] removes monomials which do not appear in any SOS representations. In this paper, we establish a relationship between a facial reduction algorithm and the elimination method for a sparse SOS polynomial.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 38, Issue 5, September 2010, Pages 361-365
نویسندگان
, ,