کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11008022 1840488 2019 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming
ترجمه فارسی عنوان
یک رویکرد به بهینه سازی چندجملهای محدود با استفاده از چندجمله ای مدارهای غیر انتزاعی و برنامه نویسی هندسی
ترجمه چکیده
در این مقاله دو پیشرفت در بهینه سازی چندجملهای ترکیب شده است. از یک طرف، ما گواهی های غیر انتهایی را براساس مجموع چندجملهای مدارهای غیر انتزاعی، که اخیرا توسط نویسنده دوم و سوم معرفی شده اند، در نظر می گیریم. از سوی دیگر، ما روش های برنامه نویسی هندسی را برای مسائل بهینه سازی چندجمله محدود می کنیم که اخیرا توسط قاسمی و مارشال توسعه داده شده است. ما نشان می دهد که ترکیبی از هر دو نتایج یک روش جدید برای حل برخی از کلاس های بهینه سازی چند جمله ای محدود است. ما روش جدید را به صورت تجربی آزمایش می کنیم و آن را با برنامه نویسی نیمه تمام در نمونه های مختلف مقایسه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
In this article we combine two developments in polynomial optimization. On the one hand, we consider nonnegativity certificates based on sums of nonnegative circuit polynomials, which were recently introduced by the second and the third author. On the other hand, we investigate geometric programming methods for constrained polynomial optimization problems, which were recently developed by Ghasemi and Marshall. We show that the combination of both results yields a new method to solve certain classes of constrained polynomial optimization problems. We test the new method experimentally and compare it to semidefinite programming in various examples.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 91, March–April 2019, Pages 149-172
نویسندگان
, , ,