کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128476 1378598 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convergent conic linear programming relaxations for cone convex polynomial programs
ترجمه فارسی عنوان
آرامش برنامهریزی خطی همسان برای برنامههای چندجملهای محدب مخروطی
کلمات کلیدی
برنامه چند جمله ای مخروطی محدب، آرام سازی برنامه ریزی خطی مخروطی، آرامش همگانی، برنامه نویسی نیمه تمام
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

In this paper we show that a hierarchy of conic linear programming relaxations of a cone-convex polynomial programming problem converges asymptotically under a mild well-posedness condition which can easily be checked numerically for polynomials. We also establish that an additional qualification condition guarantees finite convergence of the hierarchy. Consequently, we derive convergent semi-definite programming relaxations for convex matrix polynomial programs as well as easily tractable conic linear programming relaxations for a class of pth-order cone convex polynomial programs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 3, May 2017, Pages 220-226
نویسندگان
, ,