Montag, 12. Dezember 2016, 16:45 - 17:45 iCal
ISOR Colloquium
"On the convergence of gradient-like flows with noisy gradient input (joint work with M. Staudigl)"
Speaker: Panayotis Mertikopoulos (CNRS, Grenoble)
Lecture Hall 12 OMP1 (2nd Floor)
Oskar-Morgenstern-Platz 1, 1090 Vienna
Vortrag
This talk examines the asymptotic behavior of gradient-like flows that are subject to random disturbances. Specifically, we focus on a broad class of "black-box" gradient descent schemes for constrained convex programming and we study the dynamics' trajectory convergence and ergodicity properties in the presence of noise. In the small noise limit, we show that the process converges to the solution set of the underlying problem (a.s.). Otherwise, if the noise is persistent, we estimate the dynamics' long-run concentration around interior solutions and the a.s. convergence of the method to "robust" solutions. Finally, we examine a suitably "rectified" variant which converges irrespective of the magnitude of the noise or the structure of the underlying convex program.
Zur Webseite der Veranstaltung
Veranstalter
Institut für Statistik und Operations Research
Kontakt
Mag. Vera Lehmwald
Fakultät für Wirtschaftswissenschaften
Institut für Statistik und Operations Research
+43 1 4277 38651
vera.lehmwald@univie.ac.at
Erstellt am Mittwoch, 16. November 2016, 10:31
Letzte Änderung am Mittwoch, 16. November 2016, 15:29