[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: جلد 6، شماره 2 - ( 6-1394 ) ::
جلد 6 شماره 2 صفحات 1-18 برگشت به فهرست نسخه ها
Corrector-predictor arc-search interior-point algorithm for $P_*(kappa)$-LCP acting in a wide neighborhood of the central path
چکیده:   (1007 مشاهده)

In this paper, we propose an arc-search corrector-predictor
interior-point method for solving $P_*(kappa)$-linear
complementarity problems. The proposed algorithm searches the
optimizers along an ellipse that is an approximation of the central
path. The algorithm generates a sequence of iterates in the wide
neighborhood of central path introduced by Ai and Zhang. The
algorithm does not depend on the handicap $kappa$ of the problem,
so that it can be used for any $P_*(kappa)$-linear complementarity
problem. Based on the ellipse approximation of the central path and
the wide neighborhood, we show that the proposed algorithm has
$O((1+kappa)sqrt{n}L)$ iteration complexity, the best-known
iteration complexity obtained so far by any interior-point method
for solving $P_*(kappa)$-linear complementarity problems.

متن کامل [PDF 653 kb]   (309 دریافت)    
نوع مطالعه: پژوهشی | موضوع مقاله: Continuous Optimization
دریافت: ۱۳۹۵/۲/۲۹ | پذیرش: ۱۳۹۶/۲/۲۳ | انتشار: ۱۳۹۶/۵/۱۳
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

کد امنیتی را در کادر بنویسید >



XML   English Abstract   Print


جلد 6، شماره 2 - ( 6-1394 ) برگشت به فهرست نسخه ها
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.053 seconds with 790 queries by yektaweb 3503