Convergence theorems for inertial KM-type algorithms

This paper deals with the convergence analysis of a general fixed point method which unifies KM-type (Krasnoselskii-Mann) iteration and inertial type extrapolation. This strategy is intended to speed LIP the convergence of algorithms in signal processing and image reconstruction that can be formulated as KM iterations. The convergence theorems established in this new setting improve known ones and some applications are given regarding convex feasibility problems, subgradient methods, fixed point problems and monotone inclusions. (C) 2007 Elsevier B.V. All rights reserved.