A new simple primal–dual method is proposed.
The method can get a closed-form solution in each iteration.
O(1/N) convergence rate in the ergodic sense is established.
The proposed method outperforms some state-of-the-art optimization algorithms.
The algorithm is easy to extended to work on more general total variation image problems.