Convergence rates with inexact non-expansive operators
From MaRDI portal
Publication:312687
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
convergence ratesconvex optimizationasymptotic regularitymonotone inclusionKrasnosel'skiĭ-Mann iterationnon-expansive operator
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.