Proof Mining in Functional Analysis

  • Ulrich Kohlenbach
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3526)


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.


  1. 1.
    Berger, U., Buchholz, H., Schwichtenberg, H.: Refined program extraction from proofs. Ann. Pure Appl. Logic 114, 3–25 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Gerhardy, P.: A quantitative version of Kirk’s fixed point theorem for asymptotic contraction (submitted)Google Scholar
  3. 3.
    Gerhardy, P., Kohlenbach, U.: General logical metatheorems for functional analysis. Draft, 29 (2005)Google Scholar
  4. 4.
    Kohlenbach, U.: A quantitative version of a theorem due to Borwein-Reich-Shafrir. Numer. Funct. Anal. and Optimiz. 22, 641–656 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Kohlenbach, U.: Uniform asymptotic regularity for Mann iterates. J. Math. Anal. Appl. 279, 531–544 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Kohlenbach, U.: Some logical metatheorems with applications in functional analysis. Trans. Amer. Math. Soc. 357(1), 89–128 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Kohlenbach, U.: Some computational aspects of metric fixed point theory. To appear in: Nonlinear AnalysisGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Kohlenbach, U., Leuştean, L.: Mann iterates of directionally nonexpansive mappings in hyperbolic spaces. Abstr. Appl. Anal. 2003(8), 449–477 (2003)zbMATHCrossRefGoogle Scholar
  10. 10.
    Kohlenbach, U., Oliva, P.: Proof mining: a systematic way of analysing proofs in mathematics. Proc. Steklov Inst. Math. 242, 1–29 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ulrich Kohlenbach
    • 1
  1. 1.Department of MathematicsDarmstadt University of TechnologyDarmstadtGermany

Personalised recommendations