Solving monotone inclusions via compositions of nonexpansive averaged operators

DOI10.1080/02331930412331327157zbMath1153.47305OpenAlexW2074214991WikidataQ56040447 ScholiaQ56040447MaRDI QIDQ4669785

Patrick L. Combettes

Publication date: 15 April 2005

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331930412331327157

zbMATH Keywords

Douglas-Rachford methodMonotone operatorProximal point algorithmAveraged operatorForward-backward methodMonotone inclusion

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Fixed-point theorems (47H10) Fixed-point and coincidence theorems (topological aspects) (54H25) Applications of operator theory to differential and integral equations (47N20)

Related Items

Convergence analysis and applications of the inertial algorithm solving inclusion problems, On proximal subgradient splitting method for minimizing the sum of two nonsmooth convex functions, An inertial based forward-backward algorithm for monotone inclusion problems and split mixed equilibrium problems in Hilbert spaces, Generalized Krasnoselskii-Mann-type iterations for nonexpansive mappings in Hilbert spaces, On the Douglas-Rachford algorithm, Proximal Splitting Methods in Signal Processing, Minimizing the Moreau Envelope of Nonsmooth Convex Functions over the Fixed Point Set of Certain Quasi-Nonexpansive Mappings, Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit, On compositions of special cases of Lipschitz continuous operators, Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator, A convergence analysis result for constrained convex minimization problem, The Method of Cyclic Intrepid Projections: Convergence Analysis and Numerical Experiments, Regularized gradient-projection methods for equilibrium and constrained convex minimization problems, On the Range of the Douglas–Rachford Operator, Sensitivity Analysis for Mirror-Stratifiable Convex Functions, A new self-adaptive accelerated method for generalized split system of common fixed-point problem of averaged mappings, Two projection algorithms for the common solution of the monotone inclusion, the fixed point and the null point problems in Hilbert spaces, Local convergence properties of Douglas-Rachford and alternating direction method of multipliers, A parallel hybrid accelerated extragradient algorithm for pseudomonotone equilibrium, fixed point, and split null point problems, Extragradient method for convex minimization problem, Approximating common endpoints of multivalued generalized nonexpansive mappings in hyperbolic spaces, Inexact first-order primal-dual algorithms, On the strong convergence of forward-backward splitting in reconstructing jointly sparse signals, Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme, Quantitative inconsistent feasibility for averaged mappings, Cocoercivity, smoothness and bias in variance-reduced stochastic gradient methods, A parameterized Douglas-Rachford algorithm, A Sequential Constraint Method for Solving Variational Inequality over the Intersection of Fixed Point Sets, Tight coefficients of averaged operators via scaled relative graph, Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems, Convergence rates for the relaxed Peaceman-Rachford splitting method on a monotone inclusion problem, Three new iterative methods for solving inclusion problems and related problems, Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods, MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications, The Douglas-Rachford algorithm for a hyperplane and a doubleton, Deep neural network structures solving variational inequalities, Block-iterative algorithms for solving convex feasibility problems in Hilbert and in Banach spaces, Variance reduction for root-finding problems, Directional asymptotics of Fejér monotone sequences, Primal-dual splittings as fixed point iterations in the range of linear operators, A survey on operator splitting and decomposition of convex programs, Relaxed and hybrid viscosity methods for general system of variational inequalities with split feasibility problem constraint, Split feasibility and fixed-point problems for asymptotically quasi-nonexpansive mappings, An inexact Riemannian proximal gradient method, Unnamed Item, Hybrid Moreau’s Proximal Algorithms and Convergence Theorems for Minimization Problems in Hilbert Spaces with Applications, Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces, Algorithms and Convergence Theorems for Mixed Equilibrium Problems in Hilbert Spaces, Generalized monotone operators and their averaged resolvents, A variational approach to the alternating projections method, Strong convergence of the forward–backward splitting method with multiple parameters in Hilbert spaces, Convolutional proximal neural networks and plug-and-play algorithms, A family of projective splitting methods for the sum of two maximal monotone operators, Convergence Theorem for Variational Inequality in Hilbert Spaces with Applications, The proximal point algorithm revisited, Iterative methods for constrained convex minimization problem in Hilbert spaces, General iterative scheme based on the regularization for solving a constrained convex minimization problem, Strong convergence of projection methods for a countable family of nonexpansive mappings and applications to constrained convex minimization problems, Projective splitting methods for sums of maximal monotone operators with applications, Hybrid splitting methods for the system of operator inclusions with monotone operators, Strong convergence theorems for generalized nonexpansive mappings on star-shaped set with applications, Extrapolation algorithm for affine-convex feasibility problems, Douglas-Rachford splitting for the sum of a Lipschitz continuous and a strongly monotone operator, New Douglas--Rachford Algorithmic Structures and Their Convergence Analyses, Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications, Forward-Backward-Half Forward Algorithm for Solving Monotone Inclusions, Douglas-Rachford splitting and ADMM for pathological convex optimization, Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs, On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting, The Douglas--Rachford Algorithm for Two (Not Necessarily Intersecting) Affine Subspaces, An enhanced Baillon-Haddad theorem for convex functions defined on convex sets, Solving composite fixed point problems with block updates, A stochastic inertial forward–backward splitting algorithm for multivariate monotone inclusions, CURVELET-WAVELET REGULARIZED SPLIT BREGMAN ITERATION FOR COMPRESSED SENSING, A new gradient projection algorithm for convex minimization problem and its application to split feasibility problem, A viscosity-proximal gradient method with inertial extrapolation for solving certain minimization problems in Hilbert space, ON THE CONVERGENCE RATE OF THE KRASNOSEL’SKIĬ–MANN ITERATION, A note on the forward-Douglas-Rachford splitting for monotone inclusion and convex optimization, An inertial iterative method for split generalized vector mixed equilibrium and fixed point problems., On the convergence rate of a forward-backward type primal-dual splitting algorithm for convex optimization problems, Some algorithms for classes of split feasibility problems involving paramonotone equilibria and convex optimization, Convergence analysis of a variable metric forward-backward splitting algorithm with applications, New strong convergence method for the sum of two maximal monotone operators, Convergence rates of forward-Douglas-Rachford splitting method, Non-stationary Douglas-Rachford and alternating direction method of multipliers: adaptive step-sizes and convergence, SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD, Weighted nuclear norm minimization-based regularization method for image restoration, Outer Approximation Method for Constrained Composite Fixed Point Problems Involving Lipschitz Pseudo Contractive Operators, On the linear convergence rate of a relaxed forward–backward splitting method, Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings, Convergence analysis of an inexact three-operator splitting algorithm, A Variable Metric Extension of the Forward–Backward–Forward Algorithm for Monotone Operators, Triple hierarchical variational inequalities with constraints of mixed equilibria, variational inequalities, convex minimization, and hierarchical fixed point problems, On an iterative method for finding a zero to the sum of two maximal monotone operators, A splitting algorithm for coupled system of primal-dual monotone inclusions, Hybrid extragradient viscosity method for general system of variational inequalities, A splitting algorithm for system of composite monotone inclusions, Conical averagedness and convergence analysis of fixed point algorithms, Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operators, An inertial semi-forward-reflected-backward splitting and its application, Exploiting low-rank structure in semidefinite programming by approximate operator splitting, A Nonlinearly Preconditioned Forward-Backward Splitting Method and Applications, Convergence rate of a gradient projection method for solving variational inequalities, A new convergence analysis and perturbation resilience of some accelerated proximal forward–backward algorithms with errors, Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists, Modified inertial algorithms for inclusion problems with numerical experiments and application to image restoration, Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery, Differentiating Nonsmooth Solutions to Parametric Monotone Inclusion Problems, Bounded perturbation resilience and superiorization techniques for a modified proximal gradient method, On the convergence of inertial two-subgradient extragradient method for variational inequality problems, Solving monotone inclusions involving the sum of three maximally monotone operators and a cocoercive operator with applications, Resolvent and proximal compositions, A forward-backward algorithm with different inertial terms for structured non-convex minimization problems, An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration, Various Notions of Nonexpansiveness Coincide for Proximal Mappings of Functions, Multiplicative Noise Removal Using L1 Fidelity on Frame Coefficients, The cyclic Douglas–Rachford algorithm with r-sets-Douglas–Rachford operators, Inexact primal–dual gradient projection methods for nonlinear optimization on convex set, Convergence rate analysis of proximal gradient methods with applications to composite minimization problems, On the optimal relaxation parameters of Krasnosel'ski–Mann iteration, On the Finite Convergence of the Douglas--Rachford Algorithm for Solving (Not Necessarily Convex) Feasibility Problems in Euclidean Spaces, An introduction to continuous optimization for imaging, New Demiclosedness Principles for (Firmly) Nonexpansive Operators, A forward–backward penalty scheme with inertial effects for monotone inclusions. Applications to convex bilevel programming, A Nash game based variational model for joint image intensity correction and registration to deal with varying illumination, A Hierarchical Presentation of Operators with Fixed Points on Hilbert Spaces, Variable metric forward–backward splitting with applications to monotone inclusions in duality, 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, Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems, A proximal point method for the sum of maximal monotone operators, Strong convergence algorithm for the split problem of variational inclusions, split generalized equilibrium problem and fixed point problem, Almost sure convergence of the forward-backward-forward splitting algorithm, On the minimal displacement vector of compositions and convex combinations of nonexpansive mappings, On the order of the operators in the Douglas-Rachford algorithm, Proximal point algorithm for inclusion problems in Hadamard manifolds with applications, An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions, Parallel algorithms for variational inclusions and fixed points with applications, Variational inequality problems over split fixed point sets of strict pseudo-nonspreading mappings and quasi-nonexpansive mappings with applications, An iterative algorithm for hierarchical fixed point problems for a finite family of nonexpansive mappings, Mathematical programming for the sum of two convex functions with applications to lasso problem, split feasibility problems, and image deblurring problem, Stochastic forward-backward splitting for monotone inclusions, Douglas-Rachford splitting method for semidefinite programming, Inertial Douglas-Rachford splitting for monotone inclusion problems, A modified iterative method for a finite collection of non-self mappings and a family of variational inequality problems, Optimal rates of linear convergence of relaxed alternating projections and generalized Douglas-Rachford methods for two subspaces, Convergence rates with inexact non-expansive operators, Solving monotone inclusions involving parallel sums of linearly composed maximally monotone operators, Iterative selection methods for common fixed point problems, Monotone operator theory in convex optimization, An iterative method with norm convergence for a class of generalized equilibrium problems, A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms, The Mann-type extragradient iterative algorithms with regularization for solving variational inequality problems, split feasibility, and fixed point problems, Multistep hybrid extragradient method for triple hierarchical variational inequalities, Relaxed extragradient methods with regularization for general system of variational inequalities with constraints of split feasibility and fixed point problems, Fast alternating linearization methods for minimizing the sum of two convex functions, Iterative approximation of solutions for constrained convex minimization problem, Affine nonexpansive operators, Attouch-Théra duality and the Douglas-Rachford algorithm, Most maximally monotone operators have a unique zero and a super-regular resolvent, Extended forward-backward algorithm, A strong convergence result involving an inertial forward-backward algorithm for monotone inclusions, On finite convergence of iterative methods for variational inequalities in Hilbert spaces, Sparsity driven people localization with a heterogeneous network of cameras, Linear and strong convergence of algorithms involving averaged nonexpansive operators, A hybrid iterative method with averaged mappings for hierarchical fixed point problems and variational inequalities, Iterative algorithms with regularization for hierarchical variational inequality problems and convex minimization problems, Hierarchical problems with applications to mathematical programming with multiple sets split feasibility constraints, Mann's type extragradient for solving split feasibility and fixed point problems of Lipschitz asymptotically quasi-nonexpansive mappings, Solutions for a variational inclusion problem with applications to multiple sets split feasibility problems, Operator splittings, Bregman methods and frame shrinkage in image processing, The asymptotic behavior of the composition of firmly nonexpansive mappings, Some modified extragradient methods for solving split feasibility and fixed point problems, Convergence and perturbation resilience of dynamic string-averaging projection methods, Relaxed extragradient methods for finding minimum-norm solutions of the split feasibility problem, Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality, A splitting algorithm for dual monotone inclusions involving cocoercive operators, A von Neumann alternating method for finding common solutions to variational inequalities, Averaged mappings and the gradient-projection algorithm, A Douglas-Rachford splitting method for solving equilibrium problems, Forward-backward splitting methods for accretive operators in Banach spaces, Attouch-Théra duality revisited: Paramonotonicity and operator splitting, Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators, Denoising of image gradients and total generalized variation denoising, There is no variational characterization of the cycles in the method of periodic projections, Algorithms of common solutions for generalized mixed equilibria, variational inclusions, and constrained convex minimization, The optimal value and optimal solutions of the proximal average of convex functions, A class of Fejér convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method, Recent results on Douglas-Rachford methods for combinatorial optimization problems, The hybrid steepest descent method for split variational inclusion and constrained convex minimization problems, Hybrid extragradient method with regularization for convex minimization, generalized mixed equilibrium, variational inequality and fixed point problems, Hybrid methods with regularization for minimization problems and asymptotically strict pseudocontractive mappings in the intermediate sense, A primal-dual method of partial inverses for composite inclusions, Optimization for the sum of finite functions over the solution set of split equality optimization problems with applications, A projected primal-dual method for solving constrained monotone inclusions, Envelope functions: unifications and further properties, The method of alternating relaxed projections for two nonconvex sets, Compositions and convex combinations of averaged nonexpansive operators, Visco-penalization of the sum of two monotone operators, A new splitting method for monotone inclusions of three operators, Approximation of solutions to constrained convex minimization problem in Hilbert spaces, The Glowinski-Le Tallec splitting method revisited: a general convergence and convergence rate analysis, Iterative methods for zeros of a monotone variational inclusion in Hilbert spaces, Convergence properties of dynamic string-averaging projection methods in the presence of perturbations, Hybrid steepest iterative algorithm for a hierarchical fixed point problem, A modified iterative method for split problem of variational inclusions and fixed point problems, Adaptive inexact fast augmented Lagrangian methods for constrained convex optimization, The forward-backward algorithm and the normal problem, The conjugate gradient viscosity approximation algorithm for split generalized equilibrium and variational inequality problems, An extragradient method for solving split feasibility and fixed point problems, A hybrid gradient-projection algorithm for averaged mappings in Hilbert spaces, Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne, Some iterative methods for finding fixed points and for solving constrained convex minimization problems, A projection proximal-point algorithm for MR imaging using the hybrid regularization model, The asymptotic behavior of the composition of two resolvents, A general iterative scheme based on regularization for solving equilibrium and constrained convex minimization problems, Mathematical programming with multiple sets split monotone variational inclusion constraints, An algorithm for finding common solutions of various problems in nonlinear operator theory, Complexity of the relaxed Peaceman-Rachford splitting method for the sum of two maximal strongly monotone operators, Removing multiplicative noise by Douglas-Rachford splitting methods, Generalized Krasnoselskii-Mann-type iteration for nonexpansive mappings in Banach spaces, A modified iterative method for capturing a common solution of split generalized equilibrium problem and fixed point problem, An MM Algorithm for Split Feasibility Problems, Forward-backward and Tseng's type penalty schemes for monotone inclusion problems, On the convergence rate of Douglas-Rachford operator splitting method, Metric subregularity and the proximal point method, Strong convergence results for convex minimization and monotone variational inclusion problems in Hilbert space, Multi-step iterative algorithms with regularization for triple hierarchical variational inequalities with constraints of mixed equilibria, variational inclusions, and convex minimization, A unified extragradient method for systems of hierarchical variational inequalities in a Hilbert space, Regularized hybrid iterative algorithms for triple hierarchical variational inequalities, Multi-step extragradient method with regularization for triple hierarchical variational inequalities with variational inclusion and split feasibility constraints, An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems, General viscosity iterative approximation for solving unconstrained convex optimization problems

Cites Work

• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Hilbertian convex feasibility problem: Convergence of projection methods
• Monotone (nonlinear) operators in Hilbert space
• Lectures on topics in finite element solution of elliptic problems. Notes by G. Vijayasundaram
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Quelques propriétés des opérateurs angle-bornes et n-cycliquement monotones
• Produits infinis de resolvantes
• The perturbed proximal point algorithm and some of its applications
• Dykstra's alternating projection algorithm for two sets
• On the regularization of the sum of two maximal monotone operators
• Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
• Convergence theorems for sequences of nonlinear operators in Banach spaces
• Hard-constrained inconsistent signal feasibility problems
• The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• A limit theorem for projections
• Applications of the method of partial inverses to convex programming: Decomposition
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Convergence d'un schéma de minimisation alternée
• Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
• Unrestricted iterations of nonexpansive mappings in Hilbert space
• Monotone Operators and the Proximal Point Algorithm
• Augmented Lagrangians and Applications of the Proximal Point Algorithm in Convex Programming
• Surrogate Projection Methods for Finding Fixed Points of Firmly Nonexpansive Mappings
• On Projection Algorithms for Solving Convex Feasibility Problems
• A SPLITTING METHOD FOR COMPOSITE MAPPINGS
• The method of projections for finding the common point of convex sets
• A Weak-to-Strong Convergence Principle for Fejér-Monotone Methods in Hilbert Spaces
• Matrix Iterative Analysis
• On a quasilinear degenerate system arising in semiconductors theory. I: Existence and uniqueness of solutions