کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142107 | 957132 | 2015 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Interior-point algorithm for linear optimization based on a new trigonometric kernel function
ترجمه فارسی عنوان
الگوریتم داخلی نقطه برای بهینه سازی خطی بر اساس یک تابع هسته ای مثلثاتی جدید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی خطی، عملکرد هسته، الگوریتم داخلی نقطه، بزرگ به روز رسانی، پیچیدگی چند جمله ای
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we present a new primal–dual interior-point algorithm for linear optimization based on a trigonometric kernel function. By simple analysis, we derive the worst case complexity for a large-update primal–dual interior-point method based on this kernel function. This complexity estimate improves a result from El Ghami et al. (2012) and matches the one obtained in Reza Peza Peyghami et al. (2014).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 5, September 2015, Pages 471–475
Journal: Operations Research Letters - Volume 43, Issue 5, September 2015, Pages 471–475
نویسندگان
Xin Li, Mingwang Zhang,