Back to Search
Start Over
An Accelerated Inexact Proximal Point Algorithm for Convex Minimization.
- Source :
- Journal of Optimization Theory & Applications; Aug2012, Vol. 154 Issue 2, p536-548, 13p
- Publication Year :
- 2012
-
Abstract
- The proximal point algorithm is classical and popular in the community of optimization. In practice, inexact proximal point algorithms which solve the involved proximal subproblems approximately subject to certain inexact criteria are truly implementable. In this paper, we first propose an inexact proximal point algorithm with a new inexact criterion for solving convex minimization, and show its O(1/ k) iteration-complexity. Then we show that this inexact proximal point algorithm is eligible for being accelerated by some influential acceleration schemes proposed by Nesterov. Accordingly, an accelerated inexact proximal point algorithm with an iteration-complexity of O(1/ k) is proposed. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00223239
- Volume :
- 154
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- Journal of Optimization Theory & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 77655233
- Full Text :
- https://doi.org/10.1007/s10957-011-9948-6