|  | 
		| 
		  
			|  | 
  
	|  |  
    | 
			
			  |  | Search published articles |  |  |  
    | 
    
		
			
			Showing 1 results for Polynomial-Time 
 
				
				
					Dr Zhang Wei, Prof. Cornelis Roos, Volume 9, Issue 2 (6-2018)
 
					Abstract
				 
					 We deal with a recently proposed method of Chubanov [1], for solving linear homogeneous systems with positive variables. We use Nesterov'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}$.
 
 |  |  | 
				
					|  | 
  
	|  | 
		
		|  |