کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5128405 1378595 2016 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A full-Newton step interior-point algorithm for linear optimization based on a finite barrier
ترجمه فارسی عنوان
یک الگوریتم داخلی نقطه گام کامل نیوتن برای بهینه سازی خطی بر اساس یک مانع محدود
کلمات کلیدی
بهینه سازی خطی، روش های داخلی نقطه، عملکرد هسته، گام کامل نیوتن،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, , ,