[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: جلد 3، شماره 1 - ( 2-1391 ) ::
جلد 3 شماره 1 صفحات 11-30 برگشت به فهرست نسخه ها
A path-following infeasible interior-point algorithm for semidefinite programming
چکیده:   (17736 مشاهده)
We present a new algorithm obtained by changing the search directions in the algorithm given in [8]. This algorithm is based on a new technique for finding the search direction and the strategy of the central path. At each iteration, we use only the full Nesterov-Todd (NT)step. Moreover, we obtain the currently best known iteration bound for the infeasible interior-point algorithms with full NT steps, namely O(nlogn/e) , which is as good as the linear analogue.
متن کامل [PDF 281 kb]   (7432 دریافت)    
نوع مطالعه: پژوهشی |
دریافت: 1390/2/22 | پذیرش: 1392/4/1 | انتشار: 1392/4/1
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print



جلد 3، شماره 1 - ( 2-1391 ) برگشت به فهرست نسخه ها
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 29 queries by YEKTAWEB 4227