Logo Oapen
  • Join
    • Deposit
    • For Librarians
    • For Publishers
    • For Researchers
    • Funders
    • Resources
    • OAPEN
        View Item 
        •   OAPEN Home
        • View Item
        •   OAPEN Home
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Stetige äußere Subdifferentiale und deren Anwendung zur Optimierung lokal Lipschitz-stetiger Funktionen

        Thumbnail
        Download PDF Viewer
        Web Shop
        Author(s)
        Knossalla, Martin
        Language
        German
        Show full item record
        Abstract
        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.
        URI
        https://library.oapen.org/handle/20.500.12657/109182
        Keywords
        Nichtkonvexe Optimierung; Nichtglatte Optimierung; Abstiegsverfahren
        ISBN
        9783944057361, 9783944057361
        Publisher
        FAU University Press
        Publisher website
        https://www.university-press.fau.de/
        Publication date and place
        Erlangen, 2015
        Series
        FAU Studies Mathematics & Physics, 4
        Classification
        Mathematics and Science
        Pages
        266
        Rights
        https://creativecommons.org/licenses/by-nc-nd/3.0/
        • Imported or submitted locally

        Browse

        All of OAPENSubjectsPublishersLanguagesCollections

        My Account

        LoginRegister

        Export

        Repository metadata
        Logo Oapen
        • For Librarians
        • For Publishers
        • For Researchers
        • Funders
        • Resources
        • OAPEN

        Newsletter

        • Subscribe to our newsletter
        • view our news archive

        Follow us on

        License

        • If not noted otherwise all contents are available under Attribution 4.0 International (CC BY 4.0)

        Credits

        • logo EU
        • This project received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 683680, 810640, 871069 and 964352.

        OAPEN is based in the Netherlands, with its registered office in the National Library in The Hague.

        Director: Niels Stern

        Address:
        OAPEN Foundation
        Prins Willem-Alexanderhof 5
        2595 BE The Hague
        Postal address:
        OAPEN Foundation
        P.O. Box 90407
        2509 LK The Hague

        Websites:
        OAPEN Home: www.oapen.org
        OAPEN Library: library.oapen.org
        DOAB: www.doabooks.org

         

         

        Export search results

        The export option will allow you to export the current search results of the entered query to a file. Differen formats are available for download. To export the items, click on the button corresponding with the preferred download format.

        A logged-in user can export up to 15000 items. If you're not logged in, you can export no more than 500 items.

        To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

        After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.