You are here: University of Vienna PHAIDRA Detail o:1438314
Title (eng)
Deriving primal-dual splitting methods for nonsmooth optimization problems
theory and applications
Parallel title (deu)
Ableitung von Primal-Dual Splitting Verfahren für nichtglatte Optimierungsprobleme
Theorie und Anwendungen
Author
Guillermo D'Esposito
Adviser
Ërno Robert Csetnek
Assessor
Ërno Robert Csetnek
Abstract (deu)
Diese Arbeit beinhaltet verschiedene erweiterte Konvergenzresultate des “forward-reflected-backward splitting” Verfahrens und zwei seiner Varianten, nämlich das ``relaxed-intertial-forward-reflected-backward splitting'' und das ``three operator splitting'', welche in [12] präsentiert wurden. Diese Verfahren sind für die Lösung von “monotone inclusion problems” gedacht und erfordern nur Lipschitzstetigkeit des einwertigen Operators. Nach einer Einführung in die Theorie monotoner Operatoren und konvexer Analysis, wird die lineare Konvergenz mit variabler Schrittweite des “forward-reflected-backward” Verfahrens, die lineare Konvergenz des “relaxed-intertial-forward-reflected-backward” Verfahrens sowie die lineare Konvergenz des “three operator” Verfahrens gezeigt. Danach werden Verfahren für “composite inclusion problems” abgeleitet und eine Anwendung zu einem allgemeinen konvexen Optimierungsproblem gezeigt. Abschließend werden die o.a. Verfahren mit einer Variante des “forward-backward” Verfahrens aus [14] und mit der error-free Version des “forward-backward-forward” Verfahrens aus [10] in numerichen Experimenten verglichen, welche mit einem Desktop-Computer mit Intel i5-7400 (4) 3.5 GHz gemacht wurden und die gebundenen Expemplare enthalten einen USB-Stick mit dem Python-Code.
Abstract (eng)
In this thesis we extend some theoretical results about the forward-reflected-backward splitting method and two of its variants, namely, the relaxed-inertial-forward-reflected-backward splitting and the three operator splitting presented in [12]. These methods are intended for solving monotone inclusions problems requiring only Lipschitz continuity of the single-valued operator. After an introduction to monotone operator theory and convex analysis, we show the linear convergence of the forward-reflected-backward splitting method with variable stepsize, the linear convergence of the relaxed-intertial-forward-reflected-backward splitting method as well as the linear convergence of the three operator splitting method. We then derive methods to composite inclusion problems using a well known product space technique and show an application to a general structured non-smooth convex minimization problem. Lastly we provide numerical experiments comparing the above methods to a variant of the forward-backward method proposed in [14] and the error-free version of the forward-backward-forward method proposed in [10] The numerical tests were made on a system with Intel i5-7400 (4) 3.5 GHz and the python code can be found on the attached USB flash drive.
Keywords (deu)
forward-reflected-backwardmonotone Operatorsplitting Verfahren
Keywords (eng)
forward-reflected-backwardmonotone operatorsplitting methods
Type (deu)
Persistent identifier
https://phaidra.univie.ac.at/o:1438314
rdau:P60550 (deu)
V, 74 Seiten : Illustrationen
Number of pages
79
Association (deu)
Members (1)
Title (eng)
Deriving primal-dual splitting methods for nonsmooth optimization problems
theory and applications
Parallel title (deu)
Ableitung von Primal-Dual Splitting Verfahren für nichtglatte Optimierungsprobleme
Theorie und Anwendungen
Author
Guillermo D'Esposito
Abstract (deu)
Diese Arbeit beinhaltet verschiedene erweiterte Konvergenzresultate des “forward-reflected-backward splitting” Verfahrens und zwei seiner Varianten, nämlich das ``relaxed-intertial-forward-reflected-backward splitting'' und das ``three operator splitting'', welche in [12] präsentiert wurden. Diese Verfahren sind für die Lösung von “monotone inclusion problems” gedacht und erfordern nur Lipschitzstetigkeit des einwertigen Operators. Nach einer Einführung in die Theorie monotoner Operatoren und konvexer Analysis, wird die lineare Konvergenz mit variabler Schrittweite des “forward-reflected-backward” Verfahrens, die lineare Konvergenz des “relaxed-intertial-forward-reflected-backward” Verfahrens sowie die lineare Konvergenz des “three operator” Verfahrens gezeigt. Danach werden Verfahren für “composite inclusion problems” abgeleitet und eine Anwendung zu einem allgemeinen konvexen Optimierungsproblem gezeigt. Abschließend werden die o.a. Verfahren mit einer Variante des “forward-backward” Verfahrens aus [14] und mit der error-free Version des “forward-backward-forward” Verfahrens aus [10] in numerichen Experimenten verglichen, welche mit einem Desktop-Computer mit Intel i5-7400 (4) 3.5 GHz gemacht wurden und die gebundenen Expemplare enthalten einen USB-Stick mit dem Python-Code.
Abstract (eng)
In this thesis we extend some theoretical results about the forward-reflected-backward splitting method and two of its variants, namely, the relaxed-inertial-forward-reflected-backward splitting and the three operator splitting presented in [12]. These methods are intended for solving monotone inclusions problems requiring only Lipschitz continuity of the single-valued operator. After an introduction to monotone operator theory and convex analysis, we show the linear convergence of the forward-reflected-backward splitting method with variable stepsize, the linear convergence of the relaxed-intertial-forward-reflected-backward splitting method as well as the linear convergence of the three operator splitting method. We then derive methods to composite inclusion problems using a well known product space technique and show an application to a general structured non-smooth convex minimization problem. Lastly we provide numerical experiments comparing the above methods to a variant of the forward-backward method proposed in [14] and the error-free version of the forward-backward-forward method proposed in [10] The numerical tests were made on a system with Intel i5-7400 (4) 3.5 GHz and the python code can be found on the attached USB flash drive.
Keywords (deu)
forward-reflected-backwardmonotone Operatorsplitting Verfahren
Keywords (eng)
forward-reflected-backwardmonotone operatorsplitting methods
Type (deu)
Persistent identifier
https://phaidra.univie.ac.at/o:1536655
Number of pages
79
Association (deu)