کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421366 684206 2008 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parabolic target space and primal–dual interior-point methods
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Parabolic target space and primal–dual interior-point methods
چکیده انگلیسی

In this paper we develop new primal–dual interior-point methods for linear programming problems, which are based on the concept of parabolic target space. We show that such schemes work in the infinity-neighborhood of the primal–dual central path. Nevertheless, these methods possess the best known complexity estimate. We demonstrate that the adaptive-step path-following strategies can be naturally incorporated in such schemes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 156, Issue 11, 6 June 2008, Pages 2079–2100
نویسندگان
,