Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
From MaRDI portal
Publication:4594912
DOI10.1137/17M112806XzbMath1378.65119arXiv1704.03563OpenAlexW2605652624MaRDI QIDQ4594912
Patrick L. Combettes, Lilian E. Glaudin
Publication date: 27 November 2017
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1704.03563
fixed point iterationproximal algorithmforward-backward algorithmaveraged operatorinertial algorithmnonsmooth minimizationmonotone operator splittingPeaceman-Rachford algorithmmean value iterations
Related Items (24)
Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem ⋮ A Sequential Constraint Method for Solving Variational Inequality over the Intersection of Fixed Point Sets ⋮ Unnamed Item ⋮ MiKM: multi-step inertial Krasnosel'skiǐ-Mann algorithm and its applications ⋮ Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems ⋮ Warped proximal iterations for monotone inclusions ⋮ Nonlinear acceleration of momentum and primal-dual algorithms ⋮ A forward-backward algorithm with different inertial terms for structured non-convex minimization problems ⋮ Two-step inertial forward-reflected-anchored-backward splitting algorithm for solving monotone inclusion problems ⋮ Strongly convergent inertial proximal point algorithm without on-line rule ⋮ Inertial proximal point algorithms for solving a class of split feasibility problems ⋮ An accelerated forward-backward-half forward splitting algorithm for monotone inclusion with applications to image restoration ⋮ Convergence of a relaxed inertial proximal algorithm for maximally monotone operators ⋮ Applying FISTA to optimization problems (with or) without minimizers ⋮ Unnamed Item ⋮ Newton-like Inertial Dynamics and Proximal Algorithms Governed by Maximally Monotone Operators ⋮ Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization ⋮ Solving composite fixed point problems with block updates ⋮ Multi-step inertial Krasnosel'skiǐ-Mann iteration with new inertial parameters arrays ⋮ Relative-error inertial-relaxed inexact versions of Douglas-Rachford and ADMM splitting algorithms ⋮ Inertial proximal incremental aggregated gradient method with linear convergence guarantees ⋮ Convergence results of two-step inertial proximal point algorithm ⋮ Lipschitz Certificates for Layered Network Structures Driven by Averaged Activation Operators
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Inertial Douglas-Rachford splitting for monotone inclusion problems
- Compositions and convex combinations of averaged nonexpansive operators
- On the convergence of the iterates of the ``fast iterative shrinkage/thresholding algorithm
- Consistent learning by composite proximal thresholding
- An inertial forward-backward algorithm for monotone inclusions
- Fixed point iterations for real functions
- Generalized Mann iterates for constructing fixed points in Hilbert spaces
- Combining stochastic programming and optimal control to decompose multistage stochastic optimization problems
- A note on segmenting Mann iterates
- Mean value iterations for nonlinear elliptic Cauchy problems
- The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
- Convergence Rate Analysis of Primal-Dual Splitting Schemes
- Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems
- A Parallel Splitting Method for Coupled Monotone Inclusions
- Nonlinear hybrid procedures and fixed point iterations
- On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
- THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
- Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
- Solving monotone inclusions via compositions of nonexpansive averaged operators
- On Projection Algorithms for Solving Convex Feasibility Problems
- Fixed Point Iterations Using Infinite Matrices
- The Adaptive Projected Subgradient Method Constrained by Families of Quasi-nonexpansive Mappings and Its Application to Online Learning
- Signal Recovery by Proximal Forward-Backward Splitting
- Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
- Some methods of speeding up the convergence of iteration methods
- On the structure of the set of subsequential limit points of successive approximations
- Averaging iteration in a Banach space
- On the Mann Iterative Process
- Minimization of unsmooth functionals
- Mean Value Methods in Iteration
- Convex analysis and monotone operator theory in Hilbert spaces
- An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping
This page was built for publication: Quasi-Nonexpansive Iterations on the Affine Hull of Orbits: From Mann's Mean Value Algorithm to Inertial Methods
