کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
479104 1446193 2007 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A note on the use of vector barrier parameters for interior-point methods
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A note on the use of vector barrier parameters for interior-point methods
چکیده انگلیسی

A key feature to ensure desirable convergence properties in an interior-point method is the appropriate choice of an updating rule for the barrier parameter. In this work we analyze and describe updating rules based on the use of a vector of barrier parameters. We show that these updating rules are well defined and satisfy sufficient conditions to ensure convergence to the correct limit points. We also present some numerical results that illustrate the improved performance of these strategies compared to the use of a scalar barrier parameter.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 181, Issue 2, 1 September 2007, Pages 571–585
نویسندگان
, , ,