Iranian Journal of Operations Research
مجله انجمن ایرانی تحقیق در عملیات
IJOR
Basic Sciences
http://iors.ir/journal
0
user
2008-1189
10.29252/iors
en
jalali
1397
3
1
gregorian
2018
6
1
9
2
online
1
fulltext
en
Using Nesterov's Excessive Gap Method as Basic Procedure in Chubanov's Method for Solving a Homogeneous Feasibility Problem
Continuous Optimization
Continuous Optimization
پژوهشی
Original
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}$.
Linear homogeneous systems, Algorithm, Polynomial-time.
95
105
http://iors.ir/journal/browse.php?a_code=A-10-750-16&slc_lang=en&sid=1
Zhang
Wei
lindelfeel@gmail.com
`00031947532846001775`

00031947532846001775
No
National University of Singapore
Cornelis
Roos
c.roos@tudelf.nl
`00031947532846001776`

00031947532846001776
Yes
Delf University of Technology