1: \begin{abstract}

2: In this paper, we propose a new primal-dual algorithm for minimizing $f(\vx)+g(\vx)+h(\vA\vx)$, where $f$, $g$, and $h$ are proper lower semi-continuous convex functions, $f$ is differentiable with a Lipschitz continuous gradient, and $\vA$ is a bounded linear operator. 

3: The proposed algorithm has some famous primal-dual algorithms for minimizing the sum of two functions as special cases. E.g., it reduces to the Chambolle-Pock algorithm when $f=0$ and the proximal alternating predictor-corrector when $g=0$. 

4: For the general convex case, we prove the convergence of this new algorithm in terms of the distance to a fixed point by showing that the iteration is a nonexpansive operator. 

5: In addition, we prove the $O(1/k)$ ergodic convergence rate in the primal-dual gap. 

6: With additional assumptions, we derive the linear convergence rate in terms of the distance to the fixed point. 

7: Comparing to other primal-dual algorithms for solving the same problem, this algorithm extends the range of acceptable parameters to ensure its convergence and has a smaller per-iteration cost.

8: The numerical experiments show the efficiency of this algorithm.

9: 

10: \keywords{fixed-point iteration \and nonexpansive operator \and Chambolle-Pock \and primal-dual \and three-operator splitting}

11: % \PACS{PACS code1 \and PACS code2 \and more}

12: % \subclass{MSC code1 \and MSC code2 \and more}

13: \end{abstract}