An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming
Optimization and Control
2017-01-03 v3
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.
Cite
@article{arxiv.1611.01898,
title = {An Extension of Chubanov's Polynomial-Time Linear Programming Algorithm to Second-Order Cone Programming},
author = {Tomonari Kitahara and Takashi Tsuchiya},
journal= {arXiv preprint arXiv:1611.01898},
year = {2017}
}
Comments
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