A Parallel Splitting Method for Coupled Monotone Inclusions
Authors:
- Hédy AttouchHAHédy Attouch
- Luis M. Briceño-AriasLuis M. Briceño-Arias
- Patrick L. CombettesPatrick L. Combettes
- 1 January 2010
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 48 (5) , 3246-3270
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.Keywords
This publication has 33 references indexed in Scilit:
- The asymptotic behavior of the composition of two resolventsNonlinear Analysis, 2005
- Solving monotone inclusions via compositions of nonexpansive averaged operatorsOptimization, 2004
- Finding best approximation pairs relative to two closed convex sets in Hilbert spacesJournal of Approximation Theory, 2004
- Hard-constrained inconsistent signal feasibility problemsIEEE Transactions on Signal Processing, 1999
- Hilbertian Convex Feasibility Problem: Convergence of Projection MethodsApplied Mathematics & Optimization, 1997
- On the convergence of von Neumann's alternating projection algorithm for two setsSet-Valued Analysis, 1993
- Signal synthesis in the presence of an inconsistent set of constraintsIEEE Transactions on Circuits and Systems, 1985
- Convergence d'un schéma de minimisation alternéeAnnales de la Faculté des sciences de Toulouse : Mathématiques, 1980
- Quelques propriétés des opérateurs angle-bornés etn-cycliquement monotonesIsrael Journal of Mathematics, 1977
- Proximity maps for convex setsProceedings of the American Mathematical Society, 1959