Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems

Jinhee Paeng, Jisun Park, Ernest K. Ryu

Coordinate update/descent algorithms are widely used in large-scale optimization due to their low per-iteration cost and scalability, but their behavior on infeasible or misspecifi…