Title | ||
---|---|---|
Pointwise and Ergodic Convergence Rates of a Variable Metric Proximal Alternating Direction Method of Multipliers. |
Abstract | ||
---|---|---|
In this paper, we obtain global pointwise and ergodic convergence rates for a variable metric proximal alternating direction method of multipliers for solving linearly constrained convex optimization problems. We first propose and study nonasymptotic convergence rates of a variable metric hybrid proximal extragradient framework for solving monotone inclusions. Then, the convergence rates for the former method are obtained essentially by showing that it falls within the latter framework. To the best of our knowledge, this is the first time that global pointwise (resp. pointwise and ergodic) convergence rates are obtained for the variable metric proximal alternating direction method of multipliers (resp. variable metric hybrid proximal extragradient framework). |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/s10957-018-1232-6 | J. Optimization Theory and Applications |
Keywords | Field | DocType |
Alternating direction method of multipliers,Variable metric,Pointwise and ergodic convergence rates,Hybrid proximal extragradient method,Convex program,90C25,90C60,49M27,47H05,47J22,65K10 | Convergence (routing),Applied mathematics,Mathematical analysis,Ergodic theory,Convex optimization,Mathematics,Monotone polygon,Pointwise | Journal |
Volume | Issue | ISSN |
177 | 2 | 0022-3239 |
Citations | PageRank | References |
1 | 0.36 | 19 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
M. L. N. Gonçalves | 1 | 45 | 5.93 |
Maicon Marques Alves | 2 | 3 | 1.41 |
Jefferson G. Melo | 3 | 49 | 5.63 |