arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computational Theory and Mathematics

A QUANTITATIVE VERSION OF A THEOREM DUE TO BORWEIN-REICH-SHAFRIR

Ulrich Kohlenbach

· Numerical Functional Analysis and Optimization

See on the map

Abstract

We give a quantitative analysis of a result due to Borwein, Reich and Shafrir on the asymptotic behaviour of the general Krasnoselski-Mann iteration for nonexpansive selfmappings of convex sets in arbitrary normed spaces. Besides providing explicit bounds we also get new qualitative results concerning the independence of the rate of convergence of the norm of that iteration from various input data. In the special case of bounded convex sets, where by well-known results of Ishikawa, Edelstein/O'Brian and Goebel/Kirk the norm of the iteration converges to zero, we obtain uniform bounds which do not depend on the starting point of the iteration and the nonexpansive function, but only depend on the error #, an upper bound on the diameter of C and some very general information on the sequence of scalars # k used in the iteration. Only in the special situation, where # k := # is constant, uniform bounds were known in that bounded case. For the unbounded case, no quantitative information was ...

Cited by 2

2 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this