Conical averagedness and convergence analysis of fixed point algorithms
From MaRDI portal
Publication:2114584
adaptive Douglas-Rachford algorithmcocoercivityconically averaged operatorforward-backward algorithmproximal point algorithmstrong monotonicityweak monotonicity
Monotone operators and generalizations (47H05) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point iterations (47J26) Decomposition methods (49M27) Numerical mathematical programming methods (65K05) Numerical optimization and variational techniques (65K10)
Abstract: We study a conical extension of averaged nonexpansive operators and the role it plays in convergence analysis of fixed point algorithms. Various properties of conically averaged operators are systematically investigated, in particular, the stability under relaxations, convex combinations and compositions. We derive conical averagedness properties of resolvents of generalized monotone operators. These properties are then utilized in order to analyze the convergence of the proximal point algorithm, the forward-backward algorithm, and the adaptive Douglas-Rachford algorithm. Our study unifies, improves and casts new light on recent studies of these topics.
Recommendations
- Generalized monotone operators and their averaged resolvents
- Convergence rate analysis for averaged fixed point iterations in common fixed point problems
- Compositions and convex combinations of averaged nonexpansive operators
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Solving monotone inclusions via compositions of nonexpansive averaged operators
Cites work
- Adaptive Douglas-Rachford splitting algorithm for the sum of two operators
- Algorithms based on unions of nonexpansive maps
- Compositions and convex combinations of averaged nonexpansive operators
- Computing the resolvent of the sum of operators with application to best approximation problems
- Convergence analysis of Douglas-Rachford splitting method for ``strongly + weakly convex programming
- Convex analysis and monotone operator theory in Hilbert spaces
- Convex programming in Hilbert space
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- Generalized monotone operators and their averaged resolvents
- scientific article; zbMATH DE number 3853749 (Why is no real title available?)
- scientific article; zbMATH DE number 3595777 (Why is no real title available?)
- scientific article; zbMATH DE number 3615396 (Why is no real title available?)
- scientific article; zbMATH DE number 3341597 (Why is no real title available?)
- scientific article; zbMATH DE number 3108780 (Why is no real title available?)
- Krasnoselski-Mann Iterations in Normed Spaces
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Mean Value Methods in Iteration
- Monotone Operators and the Proximal Point Algorithm
- NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
- Proximal Methods for Cohypomonotone Operators
- Set-valued mappings and enlargement of monotone operators.
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Strong and Weak Convexity of Sets and Functions
- Tight global linear convergence rate bounds for Douglas-Rachford splitting
- Union averaged operators with applications to proximal algorithms for MIN-convex functions
- Weak convergence theorems for nonexpansive mappings in Banach spaces
- Weak, strong, and linear convergence of a double-layer fixed point algorithm
Cited in
(22)- Convergence of relaxation algorithms by averaging
- An adaptive alternating direction method of multipliers
- An adaptive splitting algorithm for the sum of two generalized monotone operators and one cocoercive operator
- On compositions of special cases of Lipschitz continuous operators
- A direct proof of convergence of Davis-Yin splitting algorithm allowing larger stepsizes
- Tight coefficients of averaged operators via scaled relative graph
- Generalized monotone operators and their averaged resolvents
- Convergence rate analysis for fixed-point iterations of generalized averaged nonexpansive operators
- Convergence rates for the relaxed Peaceman-Rachford splitting method on a monotone inclusion problem
- Convergence rate analysis for averaged fixed point iterations in common fixed point problems
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Compositions and convex combinations of averaged nonexpansive operators
- Various Notions of Nonexpansiveness Coincide for Proximal Mappings of Functions
- Strict pseudocontractions and demicontractions, their properties, and applications
- A Bregman-style improved ADMM and its linearized version in the nonconvex setting: convergence and rate analyses
- Finite-time nonconvex optimization using time-varying dynamical systems
- Regularity of the product of two relaxed cutters with relaxation parameters beyond two
- Convergence of the preconditioned proximal point method and Douglas-Rachford splitting in the absence of monotonicity
- Doubly relaxed forward-Douglas-Rachford splitting for the sum of two nonconvex and a DC function
- A relative inexact proximal gradient method with an explicit linesearch
- Projections onto polyhedral sets: an improved finite step method and new distributed projection methods
- A general approach to distributed operator splitting
This page was built for publication: Conical averagedness and convergence analysis of fixed point algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114584)
