Abstract
In the literature, the combination of the alternating direction method of multipliers with the logarithmic-quadratic proximal regularization has been proved to be convergent, and its worst-case convergence rate in the ergodic sense has been established. In this paper, we focus on a convex minimization model and consider an inexact version of the combination of the alternating direction method of multipliers with the logarithmic-quadratic proximal regularization. Our primary purpose is to further study its convergence rate and to establish its worst-case convergence rates measured by the iteration complexity in both the ergodic and non-ergodic senses. In particular, existing convergence rate results for this combination are subsumed by the new results.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have