An approach to constrained polynomial optimization via nonnegative circuit polynomials and geometric programming

در این مقاله دو پیشرفت در بهینه سازی چندجملهای ترکیب شده است. از یک طرف، ما گواهی های غیر انتهایی را براساس مجموع چندجملهای مدارهای غیر انتزاعی، که اخیرا توسط نویسنده دوم و سوم معرفی شده اند، در نظر می گیریم. از سوی دیگر، ما روش های برنامه نویسی هندسی را برای مسائل بهینه سازی چندجمله محدود می کنیم که اخیرا توسط قاسمی و مارشال توسعه داده شده است. ما نشان می دهد که ترکیبی از هر دو نتایج یک روش جدید برای حل برخی از کلاس های بهینه سازی چند جمله ای محدود است. ما روش جدید را به صورت تجربی آزمایش می کنیم و آن را با برنامه نویسی نیمه تمام در نمونه های مختلف مقایسه می کنیم.