首页 正文

A first order method for linear programming parameterized by circuit imbalance

{{output}}
Various first order approaches have been proposed in the literature to solve Linear Programming (LP) problems, recently leading to practically efficient solvers for large-scale LPs. From a theoretical perspective, linear convergence rates have been established... ...