Logo eprints

Douglas-Rachford splitting: complexity estimates and accelerated variants

Patrinos, Panagiotis and Stella, Lorenzo and Bemporad, Alberto Douglas-Rachford splitting: complexity estimates and accelerated variants. Working Paper # /2014 ArXiv (Unpublished)

Full text not available from this repository.

Abstract

We propose a new approach for analyzing convergence of the Douglas-Rachford splitting method for solving convex composite optimization problems. The approach is based on a continuously differentiable function, the Douglas-Rachford Envelope (DRE), whose stationary points correspond to the solutions of the original (possibly nonsmooth) problem. The Douglas-Rachford splitting method is shown to be equivalent to a scaled gradient method on the DRE, and so results from smooth unconstrained optimization are employed to analyze its convergence and optimally choose parameter {\gamma} and to derive an accelerated variant of Douglas-Rachford splitting.

Item Type: Working Paper (Working Paper)
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Research Area: Computer Science and Applications
Depositing User: Ms T. Iannizzi
Date Deposited: 02 Sep 2014 09:44
Last Modified: 02 Sep 2014 09:44
URI: http://eprints.imtlucca.it/id/eprint/2273

Actions (login required)

Edit Item Edit Item