Department of Intelligent Mechatronics, Faculty of Systems Science and Technology, Akita Prefectural University, 84-4 Tschiya-Ebinokuchi, Honjo, Akita 015-0055, Japan
Prof. Shin-ya Matsushita
Department of Intelligent Mechatronics, Faculty of Systems Science and Technology, Akita Prefectural University, 84-4 Tschiya-Ebinokuchi, Honjo, Akita 015-0055, Japan
The Krasnosel’skiĭ–Mann (KM) iteration is a widely used method to solve fixed point problems. This paper investigates the convergence rate for the KM iteration. We first establish a new convergence rate for the KM iteration which improves the known big- $O$ rate to little- $o$ without any other restrictions. The proof relies on the connection between the KM iteration and a useful technique on the convergence rate of summable sequences. Then we apply the result to give new results on convergence rates for the proximal point algorithm and the Douglas–Rachford method.
9 September 2010 in Multidimensional Systems and Signal Processing