The asymptotic behavior of the composition of two resolvents
From MaRDI portal
Publication:707223
dualityfirmly nonexpansive operatorgradient projection methodHilbert spacemonotone inclusionmonotone operatorproximal iterationresolvent
Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Equations involving nonlinear operators (general) (47J05) Iterative procedures involving nonlinear operators (47J25) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Variational inequalities (49J40) Convex programming (90C25)
Let \(A\) and \(B\) be two maximal monotone operators from a Hilbert space \({\mathcal H}\) to \(2^{{\mathcal H}}\) with resolvents \(J_{A}\) and \(J_{B},\) respectively, and let \(\gamma\in ]0,\infty[.\) The paper under review is concerned with the inclusion problem \[ \text{find } (x,y)\in {\mathcal H}^{2} \text{ such that }(0,0)\in (\text{Id}-R+\gamma(A\times B))(x,y),\tag{1} \] and its dual \[ \text{find }(x^{*},y^{*})\in {\mathcal H}^{2} \text{ such that } (0,0)\in ((\text{Id}-R)^{-1}+ (A^{-1}\times B^{-1})\circ (\text{Id}/\gamma))(x^{*},y^{*}).\tag{2} \] Connections are made between the solutions of (1) and (2). The applications provided include variational inequalities, the problem of finding cycles for inconsistent feasibility problems, a study of an alternating minimization procedure and a new proof of von Neumann's classical result on the method of alternating projections.
Recommendations
- The asymptotic behavior of an inertial alternating proximal algorithm for monotone inclusions
- A note on alternating projections in Hilbert space
- The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- On the method of alternating resolvents
Cites work
- A limit theorem for projections
- An alternating projection that does not converge in norm
- An example concerning fixed points
- Best approximation in inner product spaces
- Convergence d'un schéma de minimisation alternée
- Convex programming in Hilbert space
- Convexity, monotonicity, and gradient processes in Hilbert space
- Dykstra's alternating projection algorithm for two sets
- Extension of Fenchel's duality theorem for convex functions
- Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
- scientific article; zbMATH DE number 1807400 (Why is no real title available?)
- scientific article; zbMATH DE number 3853749 (Why is no real title available?)
- scientific article; zbMATH DE number 4046373 (Why is no real title available?)
- scientific article; zbMATH DE number 3671159 (Why is no real title available?)
- scientific article; zbMATH DE number 3595777 (Why is no real title available?)
- scientific article; zbMATH DE number 1009689 (Why is no real title available?)
- scientific article; zbMATH DE number 2067645 (Why is no real title available?)
- scientific article; zbMATH DE number 1382772 (Why is no real title available?)
- scientific article; zbMATH DE number 3229228 (Why is no real title available?)
- scientific article; zbMATH DE number 3293978 (Why is no real title available?)
- scientific article; zbMATH DE number 967071 (Why is no real title available?)
- scientific article; zbMATH DE number 3302617 (Why is no real title available?)
- Image decomposition into a bounded variation component and an oscillating component
- Modeling textures with total variation minimization and oscillating patterns in image processing
- Monotone (nonlinear) operators in Hilbert space
- Nonexpansive iterations in hyperbolic spaces
- On Projection Algorithms for Solving Convex Feasibility Problems
- On rings of operators. Reduction theory
- On the asymptotic behavior of nonlinear semigroups and the range of accretive operators
- On the Convergence of the Proximal Point Algorithm for Convex Minimization
- On the convergence of von Neumann's alternating projection algorithm for two sets
- Partial regularization of the sum of two maximal monotone operators
- Projection and proximal point methods: Convergence results and counterexamples.
- Proximity Maps for Convex Sets
- Proximité et dualité dans un espace hilbertien
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- The Asymptotic Behavior of Firmly Nonexpansive Mappings
- The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
- The method of projections for finding the common point of convex sets
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
Cited in
(59)- Asymptotic behavior of resolvents of coaccretive operators in the Hilbert ball
- Approximation common zero of two accretive operators in Banach spaces
- Stochastic quasi-Fejér block-coordinate fixed point iterations with random sweeping. II: Mean-square and linear convergence
- An inertial forward-backward splitting method for solving inclusion problems in Hilbert spaces
- A proximal point method involving two resolvent operators
- Stochastic alternating projections
- Solving composite fixed point problems with block updates
- Approximate solution of zero point problem involving H-accretive maps in Banach spaces and applications
- Iterative algorithms for system of variational inclusions in Hadamard manifolds
- Generalized greedy alternatives
- Alternating forward-backward splitting for linearly constrained optimization problems
- On the complexity of a hybrid proximal extragradient projective method for solving monotone inclusion problems
- A new iteration technique for nonlinear operators as concerns convex programming and feasibility problems
- Strong convergence of a forward-backward splitting method with a new step size for solving monotone inclusions
- Iteration process for fixed point problems and zeros of maximal monotone operators
- Backward-backward splitting in Hadamard spaces
- A family of projective splitting methods for the sum of two maximal monotone operators
- Hyperbolic monotonicity in the Hilbert ball
- Viscosity methods for zeroes of accretive operators
- Parallel algorithms for variational inclusions and fixed points with applications
- Proximal splitting methods in signal processing
- Strongly convergent algorithms for variational inequality problem over the set of solutions the equilibrium problems
- Approximating fixed points of the composition of two resolvent operators
- The composition of projections onto closed convex sets in Hilbert space is asymptotically regular
- Fenchel duality, Fitzpatrick functions and the extension of firmly nonexpansive mappings
- Computing the resolvent of composite operators
- On finite convergence of iterative methods for variational inequalities in Hilbert spaces
- A von Neumann alternating method for finding common solutions to variational inequalities
- A contraction proximal point algorithm with two monotone operators
- Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
- scientific article; zbMATH DE number 6958472 (Why is no real title available?)
- The method of alternating resolvents revisited
- Attouch--Théra Duality, Generalized Cycles, and Gap Vectors
- Parallel Normal S-Iteration Methods with Applications to Optimization Problems
- Convergence rate of a gradient projection method for solving variational inequalities
- Generalized Halpern-type forward–backward splitting methods for convex minimization problems with application to image restoration problems
- A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators
- Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne
- On the method of alternating resolvents
- A projective splitting method for monotone inclusions: iteration-complexity and application to composite optimization
- An inertial method for solutions of split equality inclusion problems
- A relaxed forward-backward-forward algorithm with alternated inertial step: weak and linear convergence
- Alternating proximal algorithms for linearly constrained variational inequalities: application to domain decomposition for PDE's
- Effective metastability for a method of alternating resolvents
- The geometry of monotone operator splitting methods
- Iterative methods for solving monotone variational inclusions without prior knowledge of the Lipschitz constant of the single-valued operator
- Strong convergence of the composition of firmly nonexpansive mappings
- The method of cyclic resolvents for quasi-convex functions and quasi-nonexpansive mappings
- Linear convergence of forward-backward-forward type methods
- A two-step inertial method for common variational inclusions with applications to sparse learning models
- Degenerate preconditioned backward–backward splitting for inclusion problem
- A new version of forward-backward-forward splitting algorithm for monotone inclusions
- A double inertial viscosity-type method for inclusion problems with fixed point constraints
- An inertial projective splitting method for the sum of two maximal monotone operators
- Forward-backward-forward algorithm with golden ratio momentum
- A strong convergence theorem for approximation of a zero of the sum of two maximal monotone mappings in Banach spaces
- The asymptotic behavior of the composition of firmly nonexpansive mappings
- Visco-penalization of the sum of two monotone operators
- The asymptotic behavior of an inertial alternating proximal algorithm for monotone inclusions
This page was built for publication: The asymptotic behavior of the composition of two resolvents
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q707223)
