A note on the Krasnoselski–Mann theorem and its generalizations
- 13 April 2007
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 23 (3), 1011-1016
- https://doi.org/10.1088/0266-5611/23/3/010
Abstract
In this paper, we investigate the convergence behaviour of the Krasnoselski–Mann (KM) iteration and its generalizations. The KM iteration may be written as follows: where N is a nonexpansive operator on a Hilbert space . This scheme aims to find fixed points of the operator N. Many problems from various fields, including the inverse problems area, can be expressed as a fixed point problem of a certain operator N. In earlier articles, the convergence of the KM iteration and its generations have been investigated in the case when the operator N is nonexpansive and has the fixed points. This paper further studies the convergence behaviour of the algorithms discussed. We first extend the convergence result for the KM iteration to the case when the operator N is firmly nonexpansive, in which case the relaxation parameters are allowed to be in the interval [0, 2], instead of [0, 1]. Then, we show that this result remains valid for the generalized KM iterations. Furthermore, we prove that the sequences generated from the KM iteration or the generalized KM iterations are unbounded if the operators related to the iterations have no fixed points.Keywords
This publication has 14 references indexed in Scilit:
- Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert SpaceSIAM Journal on Optimization, 2004
- A unified treatment of some iterative algorithms in signal processing and image reconstructionInverse Problems, 2003
- A Logarithmic-Quadratic Proximal Method for Variational InequalitiesComputational Optimization and Applications, 1999
- On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operatorsMathematical Programming, 1992
- Krasnoselski-Mann Iterations in Normed SpacesCanadian Mathematical Bulletin, 1992
- A note on segmenting Mann iteratesJournal of Mathematical Analysis and Applications, 1972
- Weak convergence of the sequence of successive approximations for nonexpansive mappingsBulletin of the American Mathematical Society, 1967
- A Fixed Point Theorem for Mappings which do not Increase DistancesThe American Mathematical Monthly, 1965
- NONEXPANSIVE NONLINEAR OPERATORS IN A BANACH SPACEProceedings of the National Academy of Sciences of the United States of America, 1965
- Zum Prinzip der kontraktiven AbbildungMathematische Nachrichten, 1965