Seminário de Lógica Matemática

Proof mining in convex optimization and nonlinear analysis

Sala 6.2.33, FCUL, Lisboa

Por Laurentiu Leustean (University of Bucharest and Simion Stoilow Institute of Mathematics of the Romanian Academy).

Abstract: The research program of proof mining in mathematical logic – first suggested by G. Kreisel in the 1950s as ‘unwinding of proofs’ and developed by U. Kohlenbach in the 1990s and afterwards – is a field of study that aims to analyze, using proof-theoretic tools, the proofs of existing mathematical theorems in order to obtain their hidden quantitative content. The new information is both of quantitative nature, such as algorithms and effective bounds, as well as of qualitative nature, such as uniformities in the bounds. In this talk we give an introduction to proof mining and present some recent applications in convex optimization and nonlinear analysis.

This seminar is supported by National Funding from FCT - Fundação para a Ciência e a Tecnologia, under the project UID/MAT/04561/2013.

15h00
CMAF-CIO - Centro de Matemática, Aplicações Fundamentais e Investigação Operacional