کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128405 | 1378595 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A full-Newton step interior-point algorithm for linear optimization based on a finite barrier
ترجمه فارسی عنوان
یک الگوریتم داخلی نقطه گام کامل نیوتن برای بهینه سازی خطی بر اساس یک مانع محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی خطی، روش های داخلی نقطه، عملکرد هسته، گام کامل نیوتن،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper, we propose a finite barrier kernel function for primal-dual interior-point algorithm in linear optimization with a full-Newton step. To our best knowledge, it is the first time that the property of exponential convexity is used for full-Newton step interior-point methods(IPMs). Moreover, the analysis is simplified and the complexity of the algorithm coincides with the currently best iteration bound for linear optimization problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 6, November 2016, Pages 750-753
Journal: Operations Research Letters - Volume 44, Issue 6, November 2016, Pages 750-753
نویسندگان
Weiwei Wang, Hongmei Bi, Hongwei Liu,