[Home ] [Archive]    
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Registration ::
:: Volume 9, Issue 2 (6-2018) ::
IJOR 2018, 9(2): 95-105 Back to browse issues page
Using Nesterov's Excessive Gap Method as Basic Procedure in Chubanov's Method for Solving a Homogeneous Feasibility Problem
Zhang Wei Dr, Cornelis Roos Prof.
Delf University of Technology , c.roos@tudelf.nl
Abstract:   (912 Views)
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}$.
Keywords: Linear homogeneous systems, Algorithm, Polynomial-time.
Full-Text [PDF 289 kb]   (1201 Downloads)    
Type of Study: Original | Subject: Continuous Optimization
Received: 2019/12/5 | Accepted: 2019/12/5 | Published: 2019/12/5
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML     Print



Volume 9, Issue 2 (6-2018) Back to browse issues page
مجله انجمن ایرانی تحقیق در عملیات Iranian Journal of Operations Research
Persian site map - English site map - Created in 0.05 seconds with 30 queries by YEKTAWEB 4219