2013

Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators

Bot, Radu Ioan, Hendrich, Christopher

Understand

The aim of this article is to present two different primal-dual methods for solving structured monotone inclusions involving parallel sums of compositions of maximally monotone operators with linear bounded operators.

By employing some elaborated splitting techniques, all of the operators occurring in the problem formulation are processed individually via forward or backward steps.
The treatment of parallel sums of linearly composed maximally monotone operators is motivated by applications in imaging which involve first- and second-order total variation functionals, to which a special attention is given.

Built on

On the numerical solution of the heat conduction problem in two and three space variables
J. Douglas and H.H. Rachford · 1956
Earlier work this paper cites.
On the maximal monotonicity of subdifferential mappings
R.T. Rockafellar · 1970
Earlier work this paper cites.
Monotone operators and the proximal point algorithm
R.T. Rockafellar · 1976
Earlier work this paper cites.
On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
J. Eckstein and D.P. Bertsekas · 1992
Earlier work this paper cites.
Image recovery via total variation minimization and related problems
A. Chambolle and P.-L. Lions · 1997
Earlier work this paper cites.
A modified forward-backward splitting method for maximal monotone mappings
P. Tseng · 2000
Earlier work this paper cites.
Quasi-Fejérian analysis of some optimization algorithms
P.L. Combettes · 2001
Earlier work this paper cites.
Convex Analysis in General Vector Spaces
C. Zălinescu · 2002
Earlier work this paper cites.
Solving monotone inclusions via compositions of nonexpansive averaged operators
P.L. Combettes · 2004
Earlier work this paper cites.
Duality in Vector Optimization
R.I. Boţ, S.M. Grad and G. Wanka · 2009
Earlier work this paper cites.

Similar

Iterative construction of the resolvent of a sum of maximal monotone operators
P.L. Combettes · 2009
Cited alongside, same era.
A parallel splitting method for coupled monotone inclusions
H. Attouch, L.M. Briceño-Arias and P.L. Combettes · 2010
Cited alongside, same era.
Conjugate Duality in Convex Optimization
R.I. Boţ · 2010
Cited alongside, same era.
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
H.H. Bauschke and P.L. Combettes · 2011
Cited alongside, same era.
A monotone + skew splitting model for composite monotone inclusions in duality
L.M. Briceño-Arias and P.L. Combettes · 2011
Cited alongside, same era.
A first-order primal-dual algorithm for convex problems with applications to imaging
A. Chambolle and T. Pock · 2011
Cited alongside, same era.
Infimal convolution regularizations with discrete
S. Setzer, G. Steidl and T. Teuber · 2011
Cited alongside, same era.
A primal-dual splitting algorithm for finding zeros of sums of maximally monotone operators
Original
R.I. Boţ, E.R. Csetnek and A. Heinrich · 2012
Cited alongside, same era.
A variable smoothing algorithm for solving convex optimization problems
Original
R.I. Boţ and C. Hendrich · 2012
Cited alongside, same era.
Convergence analysis for a primal-dual monotone + skew splitting algorithm with applications to total variation minimization
Original
R.I. Boţ and C. Hendrich · 2012
Cited alongside, same era.

Then

A Douglas-Rachford type primal-dual method for solving inclusions with mixtures of composite and parallel-sum type monotone operators
Original
R.I. Boţ and C. Hendrich · 2012
Later among the works it cites.
On the acceleration of the double smoothing technique for unconstrained convex optimization problems
R.I. Boţ and C. Hendrich · 2012
Later among the works it cites.
Systems of structured monotone inclusions: duality, algorithms, and applications
Original
P.L. Combettes · 2012
Later among the works it cites.
Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
P.L. Combettes and J.-C. Pesquet · 2012
Later among the works it cites.
A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
L. Condat · 2012
Later among the works it cites.
An algorithm for splitting parallel sums of linearly composed monotone operators, with applications to signal recovery
Original
S. Becker and P.L. Combettes · 2013
Closest in time.
On the convergence rate improvement of a primal-dual splitting algorithm for solving monotone inclusion problems
Original
R.I. Boţ, E.R. Csetnek and A. Heinrich · 2013
Closest in time.
A double smoothing technique for solving unconstrained nondifferentiable convex optimization problems
R.I. Boţ and C. Hendrich · 2013
Closest in time.
Epigraphical projection for solving least squares anscombe transformed constrained optimization problems
H. Stanislav, J.-C. Pesquet and G. Steidl · 2013
Closest in time.
A splitting algorithm for dual monotone inclusions involving cocoercive operators
B.C. Vũ · 2013
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…