کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6422993 1341240 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Interior-point methods for linear optimization based on a kernel function with a trigonometric barrier term
چکیده انگلیسی

In this paper, we present a new barrier function for primal-dual interior-point methods in linear optimization. The proposed kernel function has a trigonometric barrier term. It is shown that in the interior-point methods based on this function for large-update methods, the iteration bound is improved significantly. For small-update interior-point methods, the iteration bound is the best currently known bound for primal-dual interior-point methods.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 236, Issue 15, September 2012, Pages 3613-3623
نویسندگان
, , , ,