[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: جلد 9، شماره 2 - ( 3-1397 ) ::
جلد 9 شماره 2 صفحات 95-105 برگشت به فهرست نسخه ها
Using Nesterov's Excessive Gap Method as Basic Procedure in Chubanov's Method for Solving a Homogeneous Feasibility Problem
چکیده:   (1575 مشاهده)
We deal with a recently proposed method of Chubanov [1], for solving linear homogeneous systems with positive variables. We use Nesterovchr('39')s excessive gap method in the basic procedure. As a result, the iteration bound for the basic procedure is reduced by the factor $nsqrt{n}$. The price for this improvement is that the iterations are more costly, namely $O(n^2 )$ instead of $O(n)$. The overall gain in the complexity hence becomes a factor of $sqrt{n}$.
متن کامل [PDF 289 kb]   (2045 دریافت)    
نوع مطالعه: پژوهشی | موضوع مقاله: Continuous Optimization
دریافت: 1398/9/14 | پذیرش: 1398/9/14 | انتشار: 1398/9/14
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

CAPTCHA


XML   English Abstract   Print



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