Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications

DOI10.1080/01630563.2018.1477799zbMath1401.49007OpenAlexW2884356102MaRDI QIDQ4685619

Yekini Shehu

Publication date: 9 October 2018

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630563.2018.1477799

zbMATH Keywords

nonexpansive mappingHilbert spacesconvergence rateDouglas-Rachford splitting methodalternating projection methodKrasnoselskii-Mann iterationinertial terms

Mathematics Subject Classification ID

Differential games and control (49N70) Iterative procedures involving nonlinear operators (47J25) Existence theories for problems in abstract spaces (49J27)

Related Items

Reflected three-operator splitting method for monotone inclusion problem ⋮ Linear Convergence for Quasi-Variational Inequalities with Inertial Projection-Type Method ⋮ Weak and linear convergence of a generalized proximal point algorithm with alternating inertial steps for a monotone inclusion problem ⋮ Unnamed Item ⋮ Novel inertial methods for fixed point problems in reflexive Banach spaces with applications ⋮ Strong convergence of inertial extragradient algorithms for solving variational inequalities and fixed point problems ⋮ Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators ⋮ Unnamed Item ⋮ New convergence results for inertial Krasnoselskii-Mann iterations in Hilbert spaces with applications ⋮ Inertial projection-type methods for solving quasi-variational inequalities in real Hilbert spaces ⋮ New strong convergence method for the sum of two maximal monotone operators

Uses Software

• iPiasco

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• An inertial forward-backward-forward primal-dual splitting algorithm for solving monotone inclusion problems
• Inertial Douglas-Rachford splitting for monotone inclusion problems
• Convergence rates with inexact non-expansive operators
• Iterative methods for fixed point problems in Hilbert spaces
• Comments on ``The proximal point algorithm revisited
• Fixed-point algorithms for inverse problems in science and engineering. Based on the presentations at the interdisciplinary workshop, BIRS, Banff, Canada, November 1--6, 2009.
• On the convergence rate of Douglas-Rachford operator splitting method
• Iterative approximation of fixed points
• An inertial forward-backward algorithm for monotone inclusions
• iPiasco: inertial proximal algorithm for strongly convex optimization
• Regularized and inertial algorithms for common fixed points of nonlinear operators
• Convergence theorems for inertial KM-type algorithms
• Weak convergence theorems for nonexpansive mappings in Banach spaces
• An example concerning fixed points
• Asymptotic control and stabilization of nonlinear oscillators with non-isolated equilibria
• On the rate of convergence of Krasnosel'skiĭ-Mann iterations and their connection with sums of Bernoullis
• Projective splitting methods for sums of maximal monotone operators with applications
• Generalized Krasnoselskii-Mann-type iterations for nonexpansive mappings in Hilbert spaces
• Approximation of common fixed points of an infinite family of nonexpansive mappings in Banach spaces
• Geometric properties of Banach spaces and nonlinear iterations
• Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces
• Construction of fixed points of nonlinear mappings in Hilbert space
• Approximation methods and the generalized topological degree for nonlinear mappings in Banach spaces
• Mean value iteration of nonexpansive mappings in a Banach space
• An inertial alternating direction method of multipliers
• Splitting Methods in Communication, Imaging, Science, and Engineering
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than $1/k^2$
• Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems
• On Weak Convergence of the Douglas–Rachford Method
• Iteration processes for nonexpansive mappings
• On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables
• Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization
• Nonexpansive Mappings, Asymptotic Regularity and Successive Approximations
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• 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
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• ON THE CONVERGENCE RATE OF THE KRASNOSEL’SKIĬ–MANN ITERATION
• A Dynamical Approach to an Inertial Forward-Backward Algorithm for Convex Minimization
• A Generalized Proximal Point Algorithm and Its Convergence Rate
• On Nonexpansive Mappings
• NONEXPANSIVE NONLINEAR OPERATORS IN A BANACH SPACE
• Weak and strong convergence of Krasnoselski–Mann iteration for hierarchical fixed point problems
• The solution by iteration of nonlinear functional equations in Banach spaces
• A Remark on a Theorem of M. A. Krasnoselski
• Some methods of speeding up the convergence of iteration methods
• Nonlinear mappings of nonexpansive and accretive type in Banach spaces
• Weak convergence of the sequence of successive approximations for nonexpansive mappings
• On successive approximations for nonexpansive mappings in Banach spaces
• 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: Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications