Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Convergence of Primal-Dual Proximal Incremental Aggregated
  Gradient Algorithms   In this paper, we adapt proximal incremental aggregated gradient methods to
saddle point problems, which is motivated by decoupling linear transformations
in regularized empirical risk minimization models. First, the Primal-Dual
Proximal Incremental Aggregated (PD-PIAG) methods with extrapolations were
proposed. We proved that the primal-dual gap of the averaged iteration sequence
sublinearly converges to 0, and the iteration sequence converges to some saddle
point. Under the strong convexity of $f$ and $h^\ast$, we proved that the
iteration sequence linearly converges to the saddle point. Then, we propose a
PD-PIAG method without extrapolations. The primal-dual gap of the iteration
sequence is proved to be sublinearly convergent under strong convexity of $f$.

21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg