Abstract The primal-dual method of Chambolle and Pock is a widely used algorithm to solve various optimization problems written as convex-concave saddle point problems. Each update step involves the application both forward linear operator its adjoint. However, in practical applications like computerized tomography, it often computationally favourable replace adjoint by more efficient approxima...