Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity

Brecht Evens, Puya Latafat, Panagiotis Patrinos

The Chambolle-Pock algorithm (CPA), also known as the primal-dual hybrid gradient method, has gained popularity over the last decade due to its success in solving large-scale conve…