30e4584e0b8ef337.tex
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: