Abstract
In recent years (though much influenced by writings of G. Kreisel going back to the 50’s as well as subsequent work by H. Luckhardt and others) an applied form of proof theory systematically evolved which is also called ‘Proof Mining’ ([10], see also [1]). It is concerned with transformations of prima facie ineffective proofs into proofs from which certain quantitative computational information as well as new qualitative information can be read off which was not visible beforehand. We will present general logical metatheorems ([3,6]) which guarantee a priorily for large classes of theorems and proofs in analysis the extractability of effective bounds which are independent from parameters in general classes of metric, hyperbolic and normed spaces if certain local boundedness conditions are satisfied. Unless separability assumptions on the spaces involved are used in a given proof, the independence results from parameters only need metric bounds but no compactness. Obviously, certain restrictions on the logical form of the theorems to be proved as well as on the axioms to be used in the proofs are necessary. These restrictions in turn depend on the language of the formal systems used as well as the representation of the relevant mathematical objects such as general function spaces. The correctness of the results, moreover, depends in subtle ways on the amount of extensionality properties used in the proof which has a direct analytic counterpart in terms of uniform continuity conditions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berger, U., Buchholz, H., Schwichtenberg, H.: Refined program extraction from proofs. Ann. Pure Appl. Logic 114, 3–25 (2002)
Gerhardy, P.: A quantitative version of Kirk’s fixed point theorem for asymptotic contraction (submitted)
Gerhardy, P., Kohlenbach, U.: General logical metatheorems for functional analysis. Draft, 29 (2005)
Kohlenbach, U.: A quantitative version of a theorem due to Borwein-Reich-Shafrir. Numer. Funct. Anal. and Optimiz. 22, 641–656 (2001)
Kohlenbach, U.: Uniform asymptotic regularity for Mann iterates. J. Math. Anal. Appl. 279, 531–544 (2003)
Kohlenbach, U.: Some logical metatheorems with applications in functional analysis. Trans. Amer. Math. Soc. 357(1), 89–128 (2005)
Kohlenbach, U.: Some computational aspects of metric fixed point theory. To appear in: Nonlinear Analysis
Kohlenbach, U., Lambov, B.: Bounds on iterations of asymptotically quasi-nonexpansive mappings. In: Falset, J.G., Fuster, E.L., Sims, B. (eds.) Proc. International Conference on Fixed Point Theory and Applications, Valencia 2003, pp. 143–172. Yokohama Publishers (2004)
Kohlenbach, U., Leuştean, L.: Mann iterates of directionally nonexpansive mappings in hyperbolic spaces. Abstr. Appl. Anal. 2003(8), 449–477 (2003)
Kohlenbach, U., Oliva, P.: Proof mining: a systematic way of analysing proofs in mathematics. Proc. Steklov Inst. Math. 242, 1–29 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kohlenbach, U. (2005). Proof Mining in Functional Analysis. In: Cooper, S.B., Löwe, B., Torenvliet, L. (eds) New Computational Paradigms. CiE 2005. Lecture Notes in Computer Science, vol 3526. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494645_29
Download citation
DOI: https://doi.org/10.1007/11494645_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26179-7
Online ISBN: 978-3-540-32266-5
eBook Packages: Computer ScienceComputer Science (R0)