Loading...
Please wait, while we are loading the content...
Similar Documents
Bounds on Iterations of Asymptotically Quasi-nonexpansive Mappings
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kohlenbach, Ulrich Brics, Branimir Lambov |
| Copyright Year | 2003 |
| Abstract | This paper establishes explicit quantitative bounds on the computation of approximate fixed points of asymptotically (quasi-)nonexpansive mappings f by means of iterative processes. Here f : C → C is a selfmapping of a convex subset C ⊆ X of a uniformly convex normed space X. We consider general Krasnoselski-Mann iterations with and without error terms. As a consequence of our quantitative analysis we also get new qualitative results which show that the assumption on the existence of fixed points of f can be replaced by the existence of approximate fixed points only. We explain how the existence of effective uniform bounds in this context can be inferred already a-priorily by a logical metatheorem recently proved by the first author. Our bounds were in fact found with the help of the general logical machinery behind the proof of this metatheorem. The proofs we present here are, however, completely selfcontained and do not require any tools from logic. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www2.mathematik.tu-darmstadt.de/~kohlenbach/quasi.pdf |
| Alternate Webpage(s) | http://www.brics.dk/RS/03/51/BRICS-RS-03-51.pdf |
| Alternate Webpage(s) | http://www.brics.dk//RS/03/51/BRICS-RS-03-51.pdf |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Approximation algorithm Asymptote Computation (action) Convex set Fixed point (mathematics) Inference Iteration Minimal mappings Subgroup Uniformly convex space |
| Content Type | Text |
| Resource Type | Article |
