paper

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

arXiv:1611.01898

Abstract

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

See "Note added at the Second Revision (January 2017)" and "Note added at the First Revision (December 2016)" in the end of Introduction for the contents of revision

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