Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen
In dieser Arbeit wird eine neue Strategie zur Lösung von Optimierungsproblemen mit lokal Lipschitz-stetiger Zielfunktion vorgestellt. Wir werden insbesondere nicht voraussetzen, dass die Zielfunktion semismooth ist. Die Grundlage dieser Strategie bilden die sogenannten stetigen äußeren Subdifferenti...
में बचाया:
| मुख्य लेखक: | |
|---|---|
| स्वरूप: | Online |
| भाषा: | जर्मन |
| प्रकाशित: |
FAU University Press
2025
|
| विषय: | |
| ऑनलाइन पहुंच: | ONIX_20251215T160703_9783944057361_13 |
| टैग: |
कोई टैग नहीं, इस रिकॉर्ड को टैग करने वाले पहले व्यक्ति बनें!
|
| _version_ | 1869519620686217216 |
|---|---|
| author | Knossalla, Martin |
| author_browse | Knossalla, Martin |
| author_facet | Knossalla, Martin |
| author_sort | Knossalla, Martin |
| collection | Directory of Open Access Books |
| description | In dieser Arbeit wird eine neue Strategie zur Lösung von Optimierungsproblemen mit lokal Lipschitz-stetiger Zielfunktion vorgestellt. Wir werden insbesondere nicht voraussetzen, dass die Zielfunktion semismooth ist. Die Grundlage dieser Strategie bilden die sogenannten stetigen äußeren Subdifferentiale, die den mangelnden Informationsgehalt eines Subdifferentials beheben. Es wird ein Abstiegsverfahren basierend auf diesen äußeren Subdifferentialen entwickelt und dessen Konvergenz bewiesen. In diesem Zusammenhang wird untersucht, welche Eigenschaften eines Subdifferentials essentiell zur Optimierung nichtdifferenzierbarer Funktionen sind, und damit wird die Frage nach einer geeigneten Wahl eines Subdifferentials beantwortet. Ein weiterer Abschnitt der Arbeit widmet sich der Konstruktion stetiger äußerer Subdifferentiale. Dabei nimmt die Klasse der Optimalwertfunktionen einen besonderen Stellenwert ein. Die bei der Konstruktion zum Vorschein kommenden Schwierigkeiten werden anhand akademischer Beispiele diskutiert. Im letzten Abschnitt der Arbeit wird ein neues Verfahren zur Minimierung lokal Lipschitz-stetiger Optimalwertfunktionen vorgestellt (BTO). Die Grundlage bilden Bundle-Trust-Region-Ideen der nichtglatten, konvexen Optimierung und die Armijo-Regel zur Bestimmung einer geeigneten Schrittweite in der glatten Optimierung. Von Bundle- Trust-Region-Verfahren wird die Idee zur Bildung einer Modellfunktion adaptiert, die auf den in dieser Arbeit zuvor eingeführten approximativen stetigen äußeren Subdifferentialen basiert. Wir verallgemeinern weiterhin die Strategie zur Anpassung des Trust-Region-Radius und präsentieren ein neues Verfahren zur sukzessiven Verbesserung der Modellfunktion. Abschließend wird die globale Konvergenz des BTO-Verfahrens bewiesen. |
| format | Online |
| id | doab-20.500.12854ir-170157 |
| institution | Directory of Open Access Books |
| language | ger |
| publishDate | 2025 |
| publishDateRange | 2025 |
| publishDateSort | 2025 |
| publisher | FAU University Press |
| publisherStr | FAU University Press |
| record_format | ojs |
| spelling | doab-20.500.12854ir-1701572025-12-16T05:02:16Z Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen Knossalla, Martin Nichtkonvexe Optimierung Nichtglatte Optimierung Abstiegsverfahren thema EDItEUR::P Mathematics and Science In dieser Arbeit wird eine neue Strategie zur Lösung von Optimierungsproblemen mit lokal Lipschitz-stetiger Zielfunktion vorgestellt. Wir werden insbesondere nicht voraussetzen, dass die Zielfunktion semismooth ist. Die Grundlage dieser Strategie bilden die sogenannten stetigen äußeren Subdifferentiale, die den mangelnden Informationsgehalt eines Subdifferentials beheben. Es wird ein Abstiegsverfahren basierend auf diesen äußeren Subdifferentialen entwickelt und dessen Konvergenz bewiesen. In diesem Zusammenhang wird untersucht, welche Eigenschaften eines Subdifferentials essentiell zur Optimierung nichtdifferenzierbarer Funktionen sind, und damit wird die Frage nach einer geeigneten Wahl eines Subdifferentials beantwortet. Ein weiterer Abschnitt der Arbeit widmet sich der Konstruktion stetiger äußerer Subdifferentiale. Dabei nimmt die Klasse der Optimalwertfunktionen einen besonderen Stellenwert ein. Die bei der Konstruktion zum Vorschein kommenden Schwierigkeiten werden anhand akademischer Beispiele diskutiert. Im letzten Abschnitt der Arbeit wird ein neues Verfahren zur Minimierung lokal Lipschitz-stetiger Optimalwertfunktionen vorgestellt (BTO). Die Grundlage bilden Bundle-Trust-Region-Ideen der nichtglatten, konvexen Optimierung und die Armijo-Regel zur Bestimmung einer geeigneten Schrittweite in der glatten Optimierung. Von Bundle- Trust-Region-Verfahren wird die Idee zur Bildung einer Modellfunktion adaptiert, die auf den in dieser Arbeit zuvor eingeführten approximativen stetigen äußeren Subdifferentialen basiert. Wir verallgemeinern weiterhin die Strategie zur Anpassung des Trust-Region-Radius und präsentieren ein neues Verfahren zur sukzessiven Verbesserung der Modellfunktion. Abschließend wird die globale Konvergenz des BTO-Verfahrens bewiesen. 2025-12-16T05:02:15Z 2025-12-16T05:02:15Z 2025-12-15T15:09:11Z 2015 book ONIX_20251215T160703_9783944057361_13 https://library.oapen.org/handle/20.500.12657/109182 9783944057361 https://directory.doabooks.org/handle/20.500.12854/170157 ger FAU Studies Mathematics & Physics open access image/jpeg n/a https://library.oapen.org/bitstream/20.500.12657/109182/1/9783944057361.pdf FAU University Press 2c600dea-eece-4066-87be-da335e323fdb 9783944057361 266 Erlangen open access |
| spellingShingle | Nichtkonvexe Optimierung Nichtglatte Optimierung Abstiegsverfahren thema EDItEUR::P Mathematics and Science Knossalla, Martin Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen |
| title | Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen |
| title_full | Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen |
| title_fullStr | Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen |
| title_full_unstemmed | Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen |
| title_short | Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen |
| title_sort | stetige aussere subdifferentiale und deren anwendung zur optimierung lokal lipschitz stetiger funktionen |
| topic | Nichtkonvexe Optimierung Nichtglatte Optimierung Abstiegsverfahren thema EDItEUR::P Mathematics and Science |
| topic_facet | Nichtkonvexe Optimierung Nichtglatte Optimierung Abstiegsverfahren thema EDItEUR::P Mathematics and Science |
| url | ONIX_20251215T160703_9783944057361_13 |
| work_keys_str_mv | AT knossallamartin stetigeaußeresubdifferentialeundderenanwendungzuroptimierunglokallipschitzstetigerfunktionen |