Acceleration of optimization algorithms

Sleutelen aan de snelheid van optimalisatiealgoritmes

Betere en snellere computers en efficiëntere algoritmes kunnen razendsnel de beste opties voor ons doorrekenen: denk aan de snelste route voor een pakketbezorger, maar ook risicomodellen in de financiële sector of de aansturing van een industrieel productieproces. In complexe berekeningen is niet alleen de uiteindelijke uitkomst van belang, maar ook de snelheid waarmee een algoritme tot een eindresultaat komt. 

In zijn promotieonderzoek bestudeerde Juan Maulen Munoz de snelheid, de stabiliteit en prestaties van verschillende optimalisatiealgoritmes, met de nadruk op twee technieken: een herstartschema voor een continue dynamiek, en het opnemen van traagheid in Krasnoselskii-Mann iteraties.

Maulen Munoz presenteert een uitbreiding van het herstartschema dat in 2016 is voorgesteld door Su, Boyd en Candès. Hij toont numerieke experimenten die de prestaties van de herstartroutine en een existentietheorema voor de oplossingen van de differentiaalvergelijking laten zien. 

Verder keek Maulen Munoz naar de insluiting van traagheid op Krasnoselskii-Mann iteraties. Hij presenteert resultaten over de zwakke en sterke convergentie van de iteraties, afhankelijk van de hypotheses die worden aangenomen over de familie van operatoren. Ook toont Maulen Munoz numerieke illustraties voor twee nieuwe traagheidsalgoritmen, waarvan de prestaties superieur zijn aan die van hun niet traagheidsalgoritmen.

Juan Maulen Munoz voerde zijn onderzoek uit bij het Bernoulli Institute for Mathematics, Computer Science and Artificial Intelligence, afdeling Systems, Control and Applied Analysis. Hij vervolgt zijn loopbaan als postdoc bij de Universidad de O'higgins, Rancagua, Chile. 

Proefschrift: https://hdl.handle.net/11370/48559429-ff26-4aa2-8562-e14a6f28a379