کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10523892 | 957133 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A new interior-point algorithm for Pâ(k)-NCP based on a class of parametric kernel functions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we propose a long step interior point algorithm for solving the Pâ(k)-nonlinear complementarity problem (NCP) based on a new class of parametric kernel functions. A simple analysis shows that if a strictly feasible starting point is available and the problem satisfies certain conditions, then the proposed algorithm has O((1+2k)nlognlog(nμ0/ε)) iteration complexity. This result coincides with the current best-known iteration bounds for such methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 4, July 2016, Pages 463-468
Journal: Operations Research Letters - Volume 44, Issue 4, July 2016, Pages 463-468
نویسندگان
Xin Li,