A Parallel Splitting Method for Coupled Monotone Inclusions

  • Authors:
  • Hédy Attouch;Luis M. Briceño-Arias;Patrick L. Combettes

  • Affiliations:
  • attouch@math.univ-montp2.fr;lbriceno@math.jussieu.fr;plc@math.jussieu.fr

  • Venue:
  • SIAM Journal on Control and Optimization
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A parallel splitting method is proposed for solving systems of coupled monotone inclusions in Hilbert spaces, and its convergence is established under the assumption that solutions exist. Unlike existing alternating algorithms, which are limited to two variables and linear coupling, our parallel method can handle an arbitrary number of variables as well as nonlinear coupling schemes. The breadth and flexibility of the proposed framework is illustrated through applications in the areas of evolution inclusions, variational problems, best approximation, and network flows.