“…However, the convergence of GPDPS depends on both Lipschitz gradients and bounded gradient of K. Recently, Hamedani [9] proposed a primal-dual algorithm for problem (1.1) and achieved an ergodic convergence rate of function value with O(1/k). To deal with the nonsmooth term in coupling function K(x, y), Bot ¸et al [3] designed an optimistic gradient ascent-proximal point algorithm and obtained a convergence rate of order O(1/K) for convex-concave saddle point problem. Distinct from the above research, in this paper, we build a semi-proximal alternating coordinate method and the convergence of iteration (x k , y k ) only depends on Lipschitz gradients of K. Moreover, we establish the linear convergence rate of (x k , y k ) provided with local metric subregularity, which, as far as we know, is not provided in other work for the general problem (1.1).…”