1: \begin{abstract}
2: In this paper, we develop a Parameterized Proximal Point Algorithm (P-PPA) for solving a class of separable convex programming problems subject to linear and convex constraints. The proposed algorithm is provable to be globally convergent with a worst-case $O(1/t)$ convergence rate, where $t$ denotes the iteration number. By properly choosing the algorithm parameters, numerical experiments on solving a sparse optimization problem arising from statistical learning show that our P-PPA could perform significantly better than other state-of-the-art methods, such as the Alternating Direction Method of Multipliers (ADMM) and the Relaxed Proximal Point Algorithm (R-PPA).
3:
4:
5: \keywords{Separable convex programming \and Proximal point algorithm \and Global convergence
6: \and Statistical learning}
7: % \PACS{PACS code1 \and PACS code2 \and more}
8: \subclass{ 65C60\and 90C25 \and 90C33 }
9: \end{abstract}
10: