TU Darmstadt / ULB / TUbiblio

Proof-Theoretical Aspects of Nonlinear and Set-Valued Analysis

Pischke, Nicholas Norbert (2024)
Proof-Theoretical Aspects of Nonlinear and Set-Valued Analysis.
Technische Universität Darmstadt
doi: 10.26083/tuprints-00026584
Dissertation, Erstveröffentlichung, Verlagsversion

Kurzbeschreibung (Abstract)

This thesis is concerned with extending the underlying logical approach as well as the breadth of applications of the proof mining program to various (mostly previously untreated) areas of nonlinear analysis and optimization, with a particular focus being placed on topics which involve set-valued operators.

For this, we extend the current logical methodology of proof mining by new systems and corresponding so-called logical metatheorems that cover these more involved areas of nonlinear analysis. Most of these systems crucially rely on the use of intensional methods, treating sets with potentially high quantifier complexity in the defining matrix via characteristic functions and axioms that describe only their properties and do not completely characterize the elements of the sets.

The applicability of all of these metatheorems is then substantiated by a range of case studies for the respective areas which in particular also highlight the naturalness of the use of intensional methods in the design of the corresponding systems.

The first new area covered thereby is the theory of nonlinear semigroups induced by corresponding evolution equations for accretive operators. In that context, we present (besides an initial foray into the area from 2015) essentially the first applications of proof mining to the theory of partial differential equations. Concretely, we provide quantitative versions of four central results on the asymptotic behavior of solutions to such equations.

The second new area unlocked in this thesis is that of the continuous dual of a Banach space and its norm (which are also approached via intensional methods). This in particular relies on a proof-theoretically tame treatment of suprema over (certain) bounded sets in this intensional context which is further exploited later on. These systems, which give access to this until now untreated fundamental notion from functional analysis, are then used to provide further substantial extensions to treat various notions from convex analysis like the Frechet derivative of a convex function, Fenchel conjugates, Bregman distances and monotone operators on Banach spaces in the sense of Browder.

These systems are then utilized to provide applications in the context of Picard- and Halpern-style iterations of so-called Bregman strongly nonexpansive mappings where we provide both new quantitative and qualitative results.

Lastly, we discuss the key notion of extensionality of a set-valued operator and its relation to set-theoretic maximality principles in more depth (which was already singled out -- to some degree -- in previous work). We thereby exhibit an issue arising with treating full extensionality in the context of these intensional approaches to set-valued operators and present useful fragments of the full extensionality statement where these issues are avoided.

Corresponding to these fragments, we discuss a range of uniform continuity statements for set-valued operators beyond the usual notion involving the Hausdorff-metric. In particular, in that context, we utilize the previous tame treatment of suprema over bounded sets to also provide the first proof-theoretic treatment of that Hausdorff-metric in the context of systems for proof mining.

The applicability of this treatment of the Hausdorff-metric is then in particular substantiated by a last case study where we provide quantitative information for a Mann-type iteration of set-valued mappings which are nonexpansive w.r.t. the Hausdorff-metric.

Typ des Eintrags: Dissertation
Erschienen: 2024
Autor(en): Pischke, Nicholas Norbert
Art des Eintrags: Erstveröffentlichung
Titel: Proof-Theoretical Aspects of Nonlinear and Set-Valued Analysis
Sprache: Englisch
Referenten: Kohlenbach, Prof. Dr. Ulrich ; Leustean, Prof., PhD Laurentiu ; Nicolae, Prof., PhD Adriana
Publikationsjahr: 31 Januar 2024
Ort: Darmstadt
Kollation: xvi, 350 Seiten
Datum der mündlichen Prüfung: 19 Januar 2024
DOI: 10.26083/tuprints-00026584
URL / URN: https://tuprints.ulb.tu-darmstadt.de/26584
Kurzbeschreibung (Abstract):

This thesis is concerned with extending the underlying logical approach as well as the breadth of applications of the proof mining program to various (mostly previously untreated) areas of nonlinear analysis and optimization, with a particular focus being placed on topics which involve set-valued operators.

For this, we extend the current logical methodology of proof mining by new systems and corresponding so-called logical metatheorems that cover these more involved areas of nonlinear analysis. Most of these systems crucially rely on the use of intensional methods, treating sets with potentially high quantifier complexity in the defining matrix via characteristic functions and axioms that describe only their properties and do not completely characterize the elements of the sets.

The applicability of all of these metatheorems is then substantiated by a range of case studies for the respective areas which in particular also highlight the naturalness of the use of intensional methods in the design of the corresponding systems.

The first new area covered thereby is the theory of nonlinear semigroups induced by corresponding evolution equations for accretive operators. In that context, we present (besides an initial foray into the area from 2015) essentially the first applications of proof mining to the theory of partial differential equations. Concretely, we provide quantitative versions of four central results on the asymptotic behavior of solutions to such equations.

The second new area unlocked in this thesis is that of the continuous dual of a Banach space and its norm (which are also approached via intensional methods). This in particular relies on a proof-theoretically tame treatment of suprema over (certain) bounded sets in this intensional context which is further exploited later on. These systems, which give access to this until now untreated fundamental notion from functional analysis, are then used to provide further substantial extensions to treat various notions from convex analysis like the Frechet derivative of a convex function, Fenchel conjugates, Bregman distances and monotone operators on Banach spaces in the sense of Browder.

These systems are then utilized to provide applications in the context of Picard- and Halpern-style iterations of so-called Bregman strongly nonexpansive mappings where we provide both new quantitative and qualitative results.

Lastly, we discuss the key notion of extensionality of a set-valued operator and its relation to set-theoretic maximality principles in more depth (which was already singled out -- to some degree -- in previous work). We thereby exhibit an issue arising with treating full extensionality in the context of these intensional approaches to set-valued operators and present useful fragments of the full extensionality statement where these issues are avoided.

Corresponding to these fragments, we discuss a range of uniform continuity statements for set-valued operators beyond the usual notion involving the Hausdorff-metric. In particular, in that context, we utilize the previous tame treatment of suprema over bounded sets to also provide the first proof-theoretic treatment of that Hausdorff-metric in the context of systems for proof mining.

The applicability of this treatment of the Hausdorff-metric is then in particular substantiated by a last case study where we provide quantitative information for a Mann-type iteration of set-valued mappings which are nonexpansive w.r.t. the Hausdorff-metric.

Alternatives oder übersetztes Abstract:
Alternatives AbstractSprache

Die vorliegende Dissertation beschäftigt sich mit Erweiterungen des Proof Mining Programms, sowohl in Bezug auf die zugrunde liegenden logischen Ansätze als auch in Bezug auf die Breite der Anwendungen auf (meist vorher unbehandelte) Bereiche der nichtlinearen Analysis und Optimierung, in beiden Fällen mit einem besonderen Fokus auf Themen welche sich auf mengenwertige Operatoren beziehen.

Dafür erweitern wir die aktuellen logischen Methoden des Proof Minings durch neue Systeme und zugehörige sogenannten logische Metatheoreme, welche diese recht involvierten Bereiche der nichtlinearen Analysis behandeln. Die meisten dieser hier entwickelten Systeme beruhen dabei in essenzieller Weise auf dem Ausnutzen von sogenannten intensionalen Methoden, das heißt der Behandlung von Mengen mit möglicherweise hoher Quantoren-Komplexität in der definierenden Matrix durch charakteristische Funktionen und Axiome welche nur die essenziellen Eigenschaften dieser Mengen beschreiben und nicht vollständig deren Elemente charakterisieren.

Die Anwendbarkeit all dieser neuen Metatheoreme wird dann durch eine Reihe von Fallstudien für die entsprechenden Bereiche begründet, welche insbesondere auch die Natürlichkeit der intensionalen Methoden als gewählten Ansatz für die entsprechenden Systeme hervorheben.

Der erste neue Bereich, welcher damit erschlossen wird, ist die Theorie der nichtlinearen Halbgruppen, induziert durch zugehörige Evolutionsgleichungen für akkretive Operatoren, in dessen Kontext wir in gewissem Sinne (neben einem initialen Vorstoß aus dem Jahr 2015) die ersten Anwendungen des Proof Minings allgemein auf die Theorie der partiellen Differentialgleichungen liefern. Konkret präsentieren wir quantitative Versionen von vier zentralen Resultaten über das asymptotische Verhalten von Lösungen solcher Gleichungen.

Der zweite neue Anwendungsbereich, welcher durch die vorliegende Thesis erschlossen wird, ist der des stetigen Dualraums eines Banachraums und der dazugehörigen Norm (welche auch durch intensionale Methoden angegangen werden). Dies beruht insbesondere auf einer beweistheoretisch-milden Behandlung von Suprema über (gewissen) beschränkten Mengen, welche auch noch später weiter angewandt wird. Jene Systeme für diese bis jetzt nicht behandelten grundlegenden Begriffe der Funktionalanalysis werden dann weiter ausgebaut um verschiedene andere Begriffe aus der konvexen Analysis wie Frechet-Ableitungen einer konvexen Funktion, Fenchel-Konjugate, Bregman-Distanzen und monotone Operatoren auf Banachraeumen im Sinne von Browder zu behandeln.

Diese Systeme werden dann eingesetzt, um Proof Mining Anwendungen im Kontext von Picard- und Halpern-artigen Iterationen von sogenannten Bregman-stark-nichtexpansiven Abbildungen abzuleiten. In diesem Zuge liefern diese Anwendungen sowohl neue quantitative als auch neue qualitative Resultate.

Zuletzt diskutieren wir in dieser Arbeit den Schlüsselbegriff der Extensionalität eines mengenwertige Operators und dessen Verhältnis zu mengentheoretischen Maximalitätsprinzipien in weiterer Tiefe (welches schon in vorherigen Arbeiten in einem gewissen Rahmen herausgestellt wurde). Dabei stellen wir ein Problem heraus, welches mit der Behandlung der vollen Extensionalität im Kontext von diesem intensionalen Ansatz zur Behandlung von mengenwertigen Operatoren generell auftritt, und präsentieren Fragmente des Extensionalitätsprinzips welche diese Probleme vermeiden.

Korrespondierend zu diesen Fragmenten diskutieren wir neue Stetigkeitsbegriffe für mengenwertige Operatoren, welche neben dem klassichen Begriff der gleichmäßigen Stetigkeit im Sinne der Hausdorff-Metrik liegen. Insbesondere benutzen wir hier wieder den vorherigen Ansatz zur beweistheoretisch-milden Behandlung von Suprema über beschränkten Mengen, um den ersten beweistheoretischen Ansatz für die Behandlung der Hausdorff-Metrik im Kontext von Systemen des Proof Minings zu entwickeln.

Die Anwendbarkeit dieser Behandlung der Hausdorff-Metrik wird dann insbesondere durch die letzte Fallstudie herausgestellt, in welcher wir quantitative Informationen für Mann-artige Iterationen von mengenwertigen Abbildungen liefern, welche nichtexpansiv im Sinne der Hausdorff-Metrik sind.

Deutsch
Status: Verlagsversion
URN: urn:nbn:de:tuda-tuprints-265849
Sachgruppe der Dewey Dezimalklassifikatin (DDC): 500 Naturwissenschaften und Mathematik > 510 Mathematik
Fachbereich(e)/-gebiet(e): 04 Fachbereich Mathematik
04 Fachbereich Mathematik > Logik
04 Fachbereich Mathematik > Logik > Extraction of Effective Bounds
Hinterlegungsdatum: 31 Jan 2024 13:17
Letzte Änderung: 01 Mär 2024 13:36
PPN:
Referenten: Kohlenbach, Prof. Dr. Ulrich ; Leustean, Prof., PhD Laurentiu ; Nicolae, Prof., PhD Adriana
Datum der mündlichen Prüfung / Verteidigung / mdl. Prüfung: 19 Januar 2024
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen