A Parallel Splitting Method for Coupled Monotone Inclusions

DOI10.1137/090754297zbMath1218.47089arXiv0902.4415OpenAlexW2047515743MaRDI QIDQ3162587

Hedy Attouch, Patrick L. Combettes, Luis M. Briceño-Arias

Publication date: 20 October 2010

Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0902.4415

zbMATH Keywords

strong convergenceweak convergencemaximal monotone operatoroperator splittingparallel algorithmcoupled systemsforward-backward algorithmevolution inclusiondemiregular operator

Mathematics Subject Classification ID

Convex programming (90C25) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Evolution inclusions (34G25) Traffic problems in operations research (90B20) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Nonlinear evolution equations (47J35) Variational and other types of inclusions (47J22)

Related Items

Almost sure convergence of the forward-backward-forward splitting algorithm ⋮ Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator ⋮ Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators ⋮ Monotone operator theory in convex optimization ⋮ An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing ⋮ Global convergence of a closed-loop regularized Newton method for solving monotone inclusions in Hilbert spaces ⋮ Multivariate Monotone Inclusions in Saddle Form ⋮ Combining fast inertial dynamics for convex optimization with Tikhonov regularization ⋮ Backward-forward algorithms for structured monotone inclusions in Hilbert spaces ⋮ A decomposition method for solving multicommodity network equilibria ⋮ Asynchronous block-iterative primal-dual decomposition methods for monotone inclusions ⋮ A second-order model for image denoising ⋮ Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods ⋮ A primal-dual partial inverse algorithm for constrained monotone inclusions: applications to stochastic programming and mean field games ⋮ Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods ⋮ Local search proximal algorithms as decision dynamics with costs to move ⋮ A splitting algorithm for dual monotone inclusions involving cocoercive operators ⋮ Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators ⋮ An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures ⋮ A projected primal-dual method for solving constrained monotone inclusions ⋮ Asymptotic behavior of compositions of under-relaxed nonexpansive operators ⋮ Compositions and convex combinations of averaged nonexpansive operators ⋮ Forward-partial inverse-forward splitting for solving monotone inclusions ⋮ Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping. II: Mean-square and linear convergence ⋮ Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces ⋮ The forward-backward algorithm and the normal problem ⋮ Proximal primal-dual best approximation algorithm with memory ⋮ An efficient simultaneous method for the constrained multiple-sets split feasibility problem ⋮ An introduction to continuous optimization for imaging ⋮ A strongly convergent Krasnosel'skiǐ-Mann-type algorithm for finding a common fixed point of a countably infinite family of nonexpansive operators in Hilbert spaces ⋮ A forward–backward penalty scheme with inertial effects for monotone inclusions. Applications to convex bilevel programming ⋮ Progressive decoupling of linkages in optimization and variational inequalities with elicitable convexity or monotonicity ⋮ Best Approximation from the Kuhn-Tucker Set of Composite Monotone Inclusions ⋮ An enhanced Baillon-Haddad theorem for convex functions defined on convex sets ⋮ Solving composite fixed point problems with block updates ⋮ Fast proximity-gradient algorithms for structured convex optimization problems ⋮ A stochastic inertial forward–backward splitting algorithm for multivariate monotone inclusions ⋮ A Nash game based variational model for joint image intensity correction and registration to deal with varying illumination ⋮ Damped inertial dynamics with vanishing Tikhonov regularization: strong asymptotic convergence towards the minimum norm solution ⋮ Random activations in primal-dual splittings for monotone inclusions with a priori information ⋮ Variable metric forward–backward splitting with applications to monotone inclusions in duality ⋮ Outer Approximation Method for Constrained Composite Fixed Point Problems Involving Lipschitz Pseudo Contractive Operators ⋮ Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces ⋮ Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping ⋮ Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions ⋮ A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators ⋮ A proximal point method for the sum of maximal monotone operators ⋮ A splitting algorithm for coupled system of primal-dual monotone inclusions ⋮ A splitting algorithm for system of composite monotone inclusions ⋮ Two-step fixed-point proximity algorithms for multi-block separable convex problems ⋮ An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems