کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142546 957155 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Existence, uniqueness, and convergence of the regularized primal–dual central path
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Existence, uniqueness, and convergence of the regularized primal–dual central path
چکیده انگلیسی

In a recent work [J. Castro, J. Cuesta, Quadratic regularizations in an interior-point method for primal block-angular problems, Mathematical Programming, in press (doi:10.1007/s10107-010-0341-2)] the authors improved one of the most efficient interior-point approaches for some classes of block-angular problems. This was achieved by adding a quadratic regularization to the logarithmic barrier. This regularized barrier was shown to be self-concordant, thus fitting the general structural optimization interior-point framework. In practice, however, most codes implement primal–dual path-following algorithms. This short paper shows that the primal–dual regularized central path is well defined, i.e., it exists, it is unique, and it converges to a strictly complementary primal–dual solution.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 38, Issue 5, September 2010, Pages 366–371
نویسندگان
, ,