Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems

Shengjie Xu, Bingsheng He

The primal dual hybrid gradient algorithm (PDHG), which is also known as the Arrow-Hurwicz method, is a fundamental algorithm for saddle point problems especially in imaging. It al…