Document Type
Journal Article
Department/Unit
Department of Mathematics
Title
A generalized proximal point algorithm and its convergence rate
Language
English
Abstract
Copyright © by SIAM. Unauthorized reproduction of this article is prohibited.We propose a generalized proximal point algorithm (PPA) in the generic setting of finding a root of a maximal monotone operator. In addition to the classical PPA, a number of benchmark operator splitting methods in the PDE and optimization literatures can be retrieved by this generalized PPA scheme. We establish the convergence rate of this generalized PPA scheme under different conditions, including estimating its worst-case convergence rate measured by the iteration complexity under mild assumptions and deriving its linear convergence rate under certain stronger conditions. Throughout our discussion, we pay particular attention to the special case where the operator is the sum of two maximal monotone operators and specify our theoretical results in the generic setting to this special case. Our result turns out to be a general and unified study on the convergence rate of a number of existing methods and subsumes some existing results in the literature.
Keywords
Convergence rate, Convex optimization, Operator splitting methods, Proximal point algorithm
Publication Date
2014
Source Publication Title
SIAM Journal on Optimization
Volume
24
Issue
4
Start Page
1614
End Page
1638
Publisher
Society for Industrial and Applied Mathematics
DOI
10.1137/130940402
Link to Publisher's Edition
http://dx.doi.org/10.1137/130940402
ISSN (print)
10526234
ISSN (electronic)
10957189
APA Citation
Corman, E., & Yuan, X. (2014). A generalized proximal point algorithm and its convergence rate. SIAM Journal on Optimization, 24 (4), 1614-1638. https://doi.org/10.1137/130940402