An Accelerated Inexact Proximal Point Algorithm for Convex Minimization

Journal of Optimization Theory and Applications

Volumn 154, Issue 2, 2012, Pages 536-548

  He, Bingsheng ^a   Yuan, Xiaoming ^b  

^a NANJING UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Acceleration; Convex minimization; Inexact; Proximal point algorithm

Indexed keywords

SOFTWARE ENGINEERING;

CONVEX MINIMIZATION; INEXACT; OPTIMISATIONS; PROXIMAL POINT ALGORITHM; SUB-PROBLEMS;

ITERATIVE METHODS;

EID: 84864289740     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-011-9948-6     Document Type: Article

References (11)

1. Moreau, J. J.: Proximaté et dualité dans un espace Hilbertien. Bull. Soc. Math. Fr. 93, 273-299 (1965).
2. Martinet, B.: Regularisation, d'inéquations variationelles par approximations succesives. Rev. Fra. Inform. Rech. Opér. 4, 154-159 (1970).
3. Rockafellar, R. T.: Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14, 877-898 (1976).
4. Burke, J. V., Qian, M. J.: A variable metric proximal point algorithm for monotone operators. SIAM J. Control Optim. 37, 353-375 (1998).
5. Eckstein, J.: Approximate iterations in Bregman-function-based proximal algorithms. Math. Program. 83, 113-123 (1998).
6. Güler, O.: On the convergence of the proximal point algorithm for convex minimization. SIAM J. Control Optim. 29, 403-419 (1991).
7. Monteiro, R. D. C., Svaiter, B. F.: Convergence rate of inexact proximal point methods with relative error criteria for convex optimization. Manuscript (2010).
8. Güler, O.: New proximal point algorithms for convex minimization. SIAM J. Optim. 2, 649-664 (1992).
9. 2). Dokl. Akad. Nauk SSSR 269, 543-547 (1983).
10. Nesterov, Y. E.: On an approach to the construction of optimal methods of minimization of smooth convex functions. Èkon. Mat. Metody 24, 509-517 (1988).
11. Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2, 183-202 (2009).