A Randomized Nonlinear Rescaling Method in Large-Scale Constrained Convex Optimization

Bo Wei, William B. Haskell, Sixiang Zhao

We propose a new randomized algorithm for solving convex optimization problems that have a large number of constraints (with high probability). Existing methods like interior-point…