On a Unified and Simplified Proof for the Ergodic Convergence Rates of PPM, PDHG and ADMM

Haihao Lu, Jinwen Yang

We present a unified viewpoint of proximal point method (PPM), primal-dual hybrid gradient (PDHG) and alternating direction method of multipliers (ADMM) for solving convex-concave…