Rescaling Algorithms for Linear Conic Feasibility

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

Abstract: We propose simple polynomial-time algorithms for two linear conic feasibility problems. For a matrix A∈ℝm×n, the kernel problem requires a positive vector in the kernel of A, and the image problem ...