4.6 Article

A DOUGLAS-RACHFORD TYPE PRIMAL-DUAL METHOD FOR SOLVING INCLUSIONS WITH MIXTURES OF COMPOSITE AND PARALLEL-SUM TYPE MONOTONE OPERATORS

Journal

SIAM JOURNAL ON OPTIMIZATION
Volume 23, Issue 4, Pages 2541-2565

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/120901106

Keywords

Douglas-Rachford splitting; monotone inclusion; Fenchel duality; convex optimization

Funding

  1. DFG (German Research Foundation) [BO 2516/4-1]
  2. Free State Saxony, Germany

Ask authors/readers for more resources

In this paper we propose two different primal-dual splitting algorithms for solving inclusions involving mixtures of composite and parallel-sum type monotone operators which rely on an inexact Douglas-Rachford splitting method, but applied in different underlying Hilbert spaces. Most importantly, the algorithms allow one to process the bounded linear operators and the set-valued operators occurring in the formulation of the monotone inclusion problem separately at each iteration, the latter being individually accessed via their resolvents. The performance of the primal-dual algorithms is emphasized via some numerical experiments on location and image denoising problems.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available