An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming

Tomonari Kitahara, Takashi Tsuchiya

Recently, Chubanov proposed an interesting new polynomial-time algorithm for linear program. In this paper, we extend his algorithm to second-order cone programming.