Pointwise and Ergodic Convergence Rates of a Variable Metric Proximal Alternating Direction Method of Multipliers |
| |
Authors: | Max L. N. Gonçalves Maicon Marques Alves Jefferson G. Melo |
| |
Affiliation: | 1.IME,Universidade Federal de Goiás,Goiania,Brazil;2.Departamento de Matemática,Universidade Federal de Santa Catarina,Florianópolis,Brazil |
| |
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). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|