An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm   to Second-Order Cone Programming
  Recently, Chubanov proposed an interesting new polynomial-time algorithm for linear program. In this paper, we extend his algorithm to second-order cone programming. 
Tomonari Kitahara and Takashi Tsuchiya
math.OC