Rescaling Algorithms for Linear Conic Feasibility

Daniel Dadush, László A. Végh, Giacomo Zambelli

We propose simple polynomial-time algorithms for two linear conic feasibility problems. For a matrix $A\in {\mathbb{R}}^{m\times n}$, the kernel problem requires a positive vector in…