Conference item icon

Conference item

Global linear convergence in operator splitting methods

Abstract:

We establish necessary and sufficient conditions for linear convergence of operator splitting methods for a general class of convex optimization problems where the associated fixed-point operator is averaged. Most existing results establishing linear convergence in such methods require restrictive assumptions regarding strong convexity and smoothness of the constituent functions in the optimization problem. However, there are several examples in the literature showing that linear convergence ...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.1109/CDC.2016.7798275

Authors


More by this author
Department:
Oxford, MPLS, Engineering Science
Role:
Author
More by this author
Department:
Oxford, MPLS, Engineering Science
Role:
Author
Publisher:
Institute of Electrical and Electronics Engineers Publisher's website
Publication date:
2016-12-05
Acceptance date:
2016-07-23
DOI:
Pubs id:
pubs:640572
URN:
uri:99d60a52-3856-4b66-8b2d-c69314df27ce
UUID:
uuid:99d60a52-3856-4b66-8b2d-c69314df27ce
Local pid:
pubs:640572

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP