Optimization Online


A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality

Patrick L. Combettes(plc***at***math.jussieu.fr)
Luis Briceno-Arias(lbriceno***at***math.jussieu.fr)

Abstract: The principle underlying this paper is the basic observation that the problem of simultaneously solving a large class of composite monotone inclusions and their duals can be reduced to that of finding a zero of the sum of a maximally monotone operator and a linear skew-adjoint operator. An algorithmic framework is developed for solving this generic problem in a Hilbert space setting. New primal-dual splitting algorithms are derived from this framework for inclusions involving composite monotone operators, and convergence results are established. These algorithms draw their simplicity and efficacy from the fact that they operate in a fully decomposed fashion in the sense that the monotone operators and the linear transformations involved are activated separately at each iteration. Comparisons with existing methods are made and applications to composite variational problems are demonstrated.

Keywords: composite operator, convex optimization, decomposition, duality, Fenchel-Rockafellar duality, minimization algorithm, monotone inclusion, monotone operator, operator splitting

Category 1: Convex and Nonsmooth Optimization (Convex Optimization )

Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )


Download: [PDF]

Entry Submitted: 11/27/2010
Entry Accepted: 11/27/2010
Entry Last Modified: 11/27/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society