کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142523 957154 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convergence of the Lasserre hierarchy of SDP relaxations for convex polynomial programs without compactness
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Convergence of the Lasserre hierarchy of SDP relaxations for convex polynomial programs without compactness
چکیده انگلیسی
We show that the Lasserre hierarchy of semidefinite programming (SDP) relaxations with a slightly extended quadratic module for convex polynomial optimization problems always converges asymptotically even in the case of non-compact semi-algebraic feasible sets. We then prove that the positive definiteness of the Hessian of the associated Lagrangian at a saddle-point guarantees the finite convergence of the hierarchy. We do this by establishing a new sum-of-squares polynomial representation of convex polynomials over convex semi-algebraic sets.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 1, January 2014, Pages 34-40
نویسندگان
, , ,