Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers

Guanghui Lan, Tianjiao Li

Line search procedures are often employed in primal-dual methods for bilinear saddle point problems, especially when the norm of the linear operator is large or difficult to comput…