Compositions and convex combinations of averaged nonexpansive operators

DOI10.1016/J.JMAA.2014.11.044zbMATH Open1322.47051arXiv1407.5100OpenAlexW1998428773MaRDI QIDQ486536FDOQ486536

Authors: Patrick L. Combettes, Isao Yamada 

Publication date: 16 January 2015

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: Properties of compositions and convex combinations of averaged nonexpansive operators are investigated and applied to the design of new fixed point algorithms in Hilbert spaces. An extended version of the forward-backward splitting algorithm for finding a zero of the sum of two monotone operators is obtained.

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

Recommendations

• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Forward-backward splitting algorithm for fixed point problems and zeros of the sum of monotone operators
• Approximating iterations for nonexpansive and maximal monotone operators
• scientific article; zbMATH DE number 5196174
• Conical averagedness and convergence analysis of fixed point algorithms

zbMATH Keywords

forward-backward splittingmonotone operatornonexpansive operatorfixed-point algorithmaveraged operator

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Iterative procedures involving nonlinear operators (47J25)

Cites Work

• On Projection Algorithms for Solving Convex Feasibility Problems
• Convex analysis and monotone operator theory in Hilbert spaces
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• The hybrid steepest descent method for the variational inequality problem over the intersection of fixed point sets of nonexpansive mappings
• A parallel splitting method for coupled monotone inclusions
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Iterative methods for fixed point problems in Hilbert spaces
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• Hybrid Steepest Descent Method for Variational Inequality Problem over the Fixed Point Set of Certain Quasi-nonexpansive Mappings
• Quasi-Fejérian analysis of some optimization algorithms
• Variable metric forward-backward splitting with applications to monotone inclusions in duality
• Averaging strings of sequential iterations for convex feasibility problems.
• A generalized forward-backward splitting
• NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
• Iterative Algorithms Based on Decoupling of Deblurring and Denoising for Image Restoration
• Title not available (Why is that?)
• Dualization of signal recovery problems
• Title not available (Why is that?)
• Asymptotic behavior of compositions of under-relaxed nonexpansive operators
• Title not available (Why is that?)

Cited In (51)

• Asynchronous distributed voltage control in active distribution networks
• On the minimal displacement vector of compositions and convex combinations of nonexpansive mappings
• A multi-step inertial asynchronous sequential algorithm for common fixed point problems
• On the optimal relaxation parameters of Krasnosel'ski–Mann iteration
• Title not available (Why is that?)
• Iterative methods for computing the resolvent of the sum of a maximal monotone operator and composite operator with applications
• Proximal Gradient Methods for Machine Learning and Imaging
• Union averaged operators with applications to proximal algorithms for MIN-convex functions
• Fixed points of averages of resolvents: geometry and algorithms
• The geometry of monotone operator splitting methods
• Deep neural network structures solving variational inequalities
• Asymmetric forward-backward-adjoint splitting for solving monotone inclusions involving three operators
• Inverting incomplete Fourier transforms by a sparse regularization model and applications in seismic wavefield modeling
• Conical averagedness and convergence analysis of fixed point algorithms
• Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods
• On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting
• Convergence of a relaxed inertial forward-backward algorithm for structured monotone inclusions
• Nonexpansiveness of a linearized augmented Lagrangian operator for hierarchical convex optimization
• Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry
• Preconditioning of a generalized forward-backward splitting and application to optimization on graphs
• A Sequential Constraint Method for Solving Variational Inequality over the Intersection of Fixed Point Sets
• Tight coefficients of averaged operators via scaled relative graph
• On the inverse problem for an averaged operator in Hilbert spaces
• Tight global linear convergence rate bounds for Douglas-Rachford splitting
• On \(\alpha\)-firmly nonexpansive operators in \(r\)-uniformly convex spaces
• A three-operator splitting scheme and its optimization applications
• The Variable Metric Forward-Backward Splitting Algorithm Under Mild Differentiability Assumptions
• A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes
• On a notion of averaged mappings in \(\operatorname{CAT}(0)\) spaces
• Convergence Rate Analysis of the Forward-Douglas-Rachford Splitting Scheme
• Convolutional proximal neural networks and plug-and-play algorithms
• Local convergence properties of Douglas-Rachford and alternating direction method of multipliers
• Title not available (Why is that?)
• Various Notions of Nonexpansiveness Coincide for Proximal Mappings of Functions
• Compositions and averages of two resolvents: relative geometry of fixed points sets and a partial answer to a question by C.\,Byrne
• Iterative algorithms for the multiple-sets split feasibility problem in Hilbert spaces
• A generalized forward-backward splitting operator: degenerate analysis and applications
• Variance reduction for root-finding problems
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
• Primal-dual fixed point algorithm based on adapted metric method for solving convex minimization problem with application
• A Krasnoselskii-Mann proximity algorithm for Markowitz portfolios with adaptive expected return level
• Convergence analysis of a variable metric forward-backward splitting algorithm with applications
• Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces
• On compositions of special cases of Lipschitz continuous operators
• Monotone operator theory in convex optimization
• Fejér-monotone hybrid steepest descent method for affinely constrained and composite convex minimization tasks
• Convergence theorems for the variational inequality problems and split feasibility problems in Hilbert spaces
• Convergence properties of dynamic string-averaging projection methods in the presence of perturbations
• Local linear convergence analysis of Primal–Dual splitting methods
• Linearly involved generalized Moreau enhanced models and their proximal splitting algorithm under overall convexity condition

This page was built for publication: Compositions and convex combinations of averaged nonexpansive operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q486536)