< Terug naar vorige pagina

Project

Proximale algoritmes voor gestructureerde niet-convexe optimalisatie

Hoewel proximale algoritmen veel worden gebruikt in technische toepassingen, is er geen bevredigende theorie ter ondersteuning van hun gebruik voor niet-convexe problemen, en hun doeltreffendheid wordt ernstig beïnvloed door slechte conditionering. Het proefschrift beoogt deze nadelen te overwinnen door een nieuw universeel raamwerk voor te stellen voor de convergentieanalyse van niet-convexe en niet-afleidbare proximale algoritmen. Het biedt ook de mogelijkheid om quasi-Newtonmethoden te gebruiken om ze te sterken tegen slechte conditionering en hun nauwkeurigheid drastisch te verhogen. Deze verbeteringen 1) behouden complexiteits- en convergentie-eigenschappen van het onderliggende proximale algoritme, 2) zijn geschikt voor niet-convexe problemen, en 3) bereiken asymptotisch superlineaire snelheden onder aannamen in het limietpunt.

Datum:8 sep 2016  →  12 dec 2018
Trefwoorden:Nonconvex optimization, Nonsmooth optimization
Disciplines:Controlesystemen, robotica en automatisatie, Ontwerptheorieën en -methoden, Mechatronica en robotica, Computertheorie, Toegepaste wiskunde in specifieke velden, Modellering, Biologische systeemtechnologie, Signaalverwerking, Computerarchitectuur en -netwerken, Distributed computing, Informatiewetenschappen, Informatiesystemen, Programmeertalen, Scientific computing, Theoretische informatica, Visual computing, Andere informatie- en computerwetenschappen
Project type:PhD project