78cee23ae496b51f.tex
1: \begin{abstract}
2: %	\noindent
3: We proposed an iterate scheme for solving convex-concave saddle-point problems
4: associated with general convex-concave functions. 
5: We demonstrated that when our iterate scheme is applied to a special class of 
6: convex-concave functions, which are constructed by a bilinear coupling term plus a 
7: difference of two convex functions,
8: it becomes a generalization of several popular primal-dual algorithms
9: from constant involved parameters to involved parameters as general 
10: sequences.
11: For this specific class of convex-concave functions, 
12: we proved that the sequence of function values, 
13: taken over the averages of iterates generated by our scheme,
14: converges to the  value of the function at a saddle-point. 
15: Additionally,
16: we provided convergence results for both the sequence of averages of our iterates
17: and the sequence of our iterates.
18: 
19: In our numerical experiments, 
20: we implemented our algorithm in a matrix game, a linear program in inequality form,
21: and a least-squares problem with $\ell_{1}$ regularization.
22: In these examples, we also compared our algorithm with other primal-dual algorithms
23: where parameters in their iterate schemes were kept constant.
24: Our experimental results not only validated our theoretical findings but also 
25: demonstrated that our algorithm consistently outperforms various iterate schemes with 
26: constant involved parameters.
27: \end{abstract}
28: