Convergence rates with inexact non-expansive operators

DOI10.1007/s10107-015-0964-4zbMath1353.47106arXiv1404.4837OpenAlexW1489128386MaRDI QIDQ312687

Jingwei Liang, Gabriel Peyré, Jalal Fadili

Publication date: 16 September 2016

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

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

zbMATH Keywords

convergence ratesconvex optimizationasymptotic regularitymonotone inclusionKrasnosel'skiĭ-Mann iterationnon-expansive operator

Mathematics Subject Classification ID

Convex programming (90C25) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Variational and other types of inclusions (47J22)

Related Items

An inertial Mann algorithm for nonexpansive mappings ⋮ Generalized Krasnoselskii-Mann-type iterations for nonexpansive mappings in Hilbert spaces ⋮ Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ Viscosity and inertial algorithms for the split common fixed point problem with applications to compressed sensing ⋮ Asymptotic behaviour of a nonautonomous evolution equation governed by a quasi-nonexpansive operator ⋮ Reflected three-operator splitting method for monotone inclusion problem ⋮ Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry ⋮ Applications of accelerated computational methods for quasi-nonexpansive operators to optimization problems ⋮ Improving “Fast Iterative Shrinkage-Thresholding Algorithm”: Faster, Smarter, and Greedier ⋮ Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM ⋮ Local convergence properties of Douglas-Rachford and alternating direction method of multipliers ⋮ On the Convergence of Stochastic Primal-Dual Hybrid Gradient ⋮ Golden Ratio Primal-Dual Algorithm with Linesearch ⋮ Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces ⋮ Unnamed Item ⋮ Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\) ⋮ Alternated and multi-step inertial approximation methods for solving convex bilevel optimization problems ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ A generalized forward-backward splitting operator: degenerate analysis and applications ⋮ Quadratic error bound of the smoothed gap and the restarted averaged primal-dual hybrid gradient ⋮ Convergence analysis of the generalized Douglas-Rachford splitting method under Hölder subregularity assumptions ⋮ Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators ⋮ On the optimal linear convergence rate of a generalized proximal point algorithm ⋮ On the optimal relaxation parameters of Krasnosel'ski–Mann iteration ⋮ A dynamical system associated with the fixed points set of a nonexpansive operator ⋮ Local linear convergence analysis of Primal–Dual splitting methods ⋮ Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions ⋮ Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications ⋮ Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs ⋮ New convergence results for inertial Krasnoselskii-Mann iterations in Hilbert spaces with applications ⋮ Multi-step inertial Krasnosel'skiǐ-Mann iteration with new inertial parameters arrays ⋮ ON THE CONVERGENCE RATE OF THE KRASNOSEL’SKIĬ–MANN ITERATION ⋮ Moduli of regularity and rates of convergence for Fejér monotone sequences ⋮ Convergence rates of forward-Douglas-Rachford splitting method ⋮ An inertial parallel and asynchronous forward-backward iteration for distributed convex optimization ⋮ Some modified fast iterative shrinkage thresholding algorithms with a new adaptive non-monotone stepsize strategy for nonsmooth and convex minimization problems ⋮ Unnamed Item ⋮ On the nonexpansive operators based on arbitrary metric: a degenerate analysis ⋮ Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restricted normal cones and the method of alternating projections: theory
• A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms
• Linear and strong convergence of algorithms involving averaged nonexpansive operators
• Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators
• A class of Fejér convergent algorithms, approximate resolvents and the hybrid proximal-extragradient method
• On the convergence rate of Douglas-Rachford operator splitting method
• Local linear convergence for alternating and averaged nonconvex projections
• Metric subregularity and the proximal point method
• Monotone (nonlinear) operators in Hilbert space
• Weak convergence theorems for nonexpansive mappings in Banach spaces
• Ergodic convergence to a zero of the sum of monotone 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
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• Produits infinis de resolvantes
• A proximal-based deomposition method for compositions method for convex minimization problems
• Introductory lectures on convex optimization. A basic course.
• A hybrid approximate extragradient-proximal point algorithm using the enlargement of a maximal monotone operator
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A splitting algorithm for dual monotone inclusions involving cocoercive operators
• On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
• The rate of linear convergence of the Douglas-Rachford algorithm for subspaces is the cosine of the Friedrichs angle
• On non-ergodic convergence rate of Douglas-Rachford alternating direction method of multipliers
• A Generalized Forward-Backward Splitting
• The Douglas–Rachford Algorithm in the Absence of Convexity
• On the Complexity of the Hybrid Proximal Extragradient Method for the Iterates and the Ergodic Mean
• A Monotone+Skew Splitting Model for Composite Monotone Inclusions in Duality
• The Numerical Solution of Parabolic and Elliptic Differential Equations
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Activity Identification and Local Linear Convergence of Douglas–Rachford/ADMM under Partial Smoothness
• Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit
• Implicit Functions and Solution Mappings
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Monotone Operators and the Proximal Point Algorithm
• Alternating Projection-Proximal Methods for Convex Programming and Variational Inequalities
• NON-STRICTLY CONVEX MINIMIZATION OVER THE FIXED POINT SET OF AN ASYMPTOTICALLY SHRINKING NONEXPANSIVE MAPPING
• A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Hölder Metric Subregularity with Applications to Proximal Point Method
• A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
• Forward-Douglas–Rachford splitting and forward-partial inverse method for solving monotone inclusions
• Nonconvex Notions of Regularity and Convergence of Fundamental Algorithms for Feasibility Problems
• Signal Recovery by Proximal Forward-Backward Splitting
• Proximité et dualité dans un espace hilbertien
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• Mean Value Methods in Iteration
• Convex analysis and monotone operator theory in Hilbert spaces
• Robustness of the hybrid extragradient proximal-point algorithm.