Marshall L. Fisher, Worst-Case Analysis of Heuristic Algorithms, Management Science, Vol. 26, No. 1 (Jan., 1980), pp. 1-17 ...

The alternating direction method of multipliers (ADMM) is being widely used for various convex programming models with separable structures arising in many scientific computing areas. The ADMM's worst ...