We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Fixing and extending some recent results on the ADMM algorithm

Abstract: We first point out several flaws in the recent paper [R. Shefi, M. Teboulle: Rate of convergence analysis of decomposition methods based on the proximal method of multipliers for convex minimization, SIAM J. Optim. 24, 269--297, 2014] that proposes two ADMM-type algorithms for solving convex optimization problems involving compositions with linear operators and show how some of the considered arguments can be fixed. Besides this, we formulate a variant of the ADMM algorithm that is able to handle convex optimization problems involving an additional smooth function in its objective, and which is evaluated through its gradient. Moreover, in each iteration we allow the use of variable metrics, while the investigations are carried out in the setting of infinite dimensional Hilbert spaces. This algorithmic scheme is investigated from point of view of its convergence properties.
Subjects: Optimization and Control (math.OC); Numerical Analysis (math.NA)
MSC classes: 47H05, 65K05, 90C25
Cite as: arXiv:1612.05057 [math.OC]
  (or arXiv:1612.05057v2 [math.OC] for this version)

Submission history

From: Radu Ioan Bot [view email]
[v1] Thu, 15 Dec 2016 13:33:32 GMT (16kb)
[v2] Fri, 5 May 2017 14:50:33 GMT (17kb)
[v3] Thu, 19 Dec 2019 09:35:51 GMT (17kb)

Link back to: arXiv, form interface, contact.