کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4640122 | 1341262 | 2011 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Interior point algorithm for P∗P∗ nonlinear complementarity problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Interior point algorithm for P∗P∗ nonlinear complementarity problems Interior point algorithm for P∗P∗ nonlinear complementarity problems](/preview/png/4640122.png)
چکیده انگلیسی
In this paper, we propose a new large-update primal–dual interior point algorithm for P∗P∗ complementarity problems (CPs). Different from most interior point methods which are based on the logarithmic kernel function, the new method is based on a class of kernel functions ψ(t)=(tp+1−1)/(p+1)+(t−q−1)/qψ(t)=(tp+1−1)/(p+1)+(t−q−1)/q,p∈[0,1]p∈[0,1], q>0q>0. We show that if a strictly feasible starting point is available and the undertaken problem satisfies some conditions, then the new large-update primal–dual interior point algorithm for P∗P∗ CPs has O((1+2κ)nlognlog(nμ0/ε)) iteration complexity which is currently the best known result for such methods with p=1p=1 and q=(logn)/2−1q=(logn)/2−1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 235, Issue 13, 1 May 2011, Pages 3751–3759
Journal: Journal of Computational and Applied Mathematics - Volume 235, Issue 13, 1 May 2011, Pages 3751–3759
نویسندگان
Min-Kyung Kim, Gyeong-Mi Cho,