Faster Convergence of a Randomized Coordinate Descent Method for Linearly Constrained Optimization Problems

Qin Fan, Min Xu, Yiming Ying

The problem of minimizing a separable convex function under linearly coupled constraints arises from various application domains such as economic systems, distributed control, and…