Convergence rates with inexact non-expansive operators

DOI10.1007/s10107-015-0964-4zbMath1353.47106arXiv1404.4837MaRDI 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 rates; convex optimization; asymptotic regularity; monotone inclusion; Krasnosel'skiĭ-Mann iteration; non-expansive operator

Mathematics Subject Classification ID

90C25: Convex programming

47H05: Monotone operators and generalizations

47J25: Iterative procedures involving nonlinear operators

47H09: Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc.

47J22: Variational and other types of inclusions

Related Items

Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications, ON THE CONVERGENCE RATE OF THE KRASNOSEL’SKIĬ–MANN ITERATION, Unnamed Item, 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, Improving “Fast Iterative Shrinkage-Thresholding Algorithm”: Faster, Smarter, and Greedier, On the Convergence of Stochastic Primal-Dual Hybrid Gradient, Golden Ratio Primal-Dual Algorithm with Linesearch, On the optimal relaxation parameters of Krasnosel'ski–Mann iteration, Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming, Unnamed Item, Local linear convergence analysis of Primal–Dual splitting methods, 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, Quadratic error bound of the smoothed gap and the restarted averaged primal-dual hybrid gradient, A dynamical system associated with the fixed points set of a nonexpansive operator, Continuous dynamics related to monotone inclusions and non-smooth optimization problems, An inertial Mann algorithm for nonexpansive mappings, Relative-error approximate versions of Douglas-Rachford splitting and special cases of the ADMM, On the optimal linear convergence rate of a generalized proximal point algorithm, Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functions, 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, Some modified fast iterative shrinkage thresholding algorithms with a new adaptive non-monotone stepsize strategy for nonsmooth and convex minimization problems, On the nonexpansive operators based on arbitrary metric: a degenerate analysis, Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry, Applications of accelerated computational methods for quasi-nonexpansive operators to optimization problems, Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators, 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, Generalized Krasnoselskii-Mann-type iterations for nonexpansive mappings in Hilbert spaces, Local convergence properties of Douglas-Rachford and alternating direction method of multipliers, Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces, MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications, A generalized forward-backward splitting operator: degenerate analysis and applications, Convergence analysis of the generalized Douglas-Rachford splitting method under Hölder subregularity assumptions, Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs

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.