کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4626903 1631799 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Global solutions to fractional programming problem with ratio of nonconvex functions
ترجمه فارسی عنوان
راه حل های جهانی برای مشکل برنامه ریزی کسری با نسبت توابع غیر توانی
کلمات کلیدی
برنامه نویسی جزء غیرقابل اجرایی، مجموع نسبت ها، بهینه سازی جهانی، تئوری دوگانگی کانونیکس
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

This paper presents a canonical dual approach for minimizing a sum of quadratic function and a ratio of nonconvex functions in RnRn. By introducing a parameter, the problem is first equivalently reformed as a nonconvex polynomial minimization with elliptic constraint. It is proved that under certain conditions, the canonical dual is a concave maximization problem in R2R2 that exhibits no duality gap. Therefore, the global optimal solution of the primal problem can be obtained by solving the canonical dual problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 255, 15 March 2015, Pages 66–72
نویسندگان
, ,