Masterproef T700 : Parallelle algoritmen voor lineaire algebra uit het machinaal leren

Informatie:	Karl Meerbergen en Luc De Raedt
Promotor:	Karl Meerbergen en Luc De Raedt
Begeleider:	Jeroen Devlieger en Siegried Nijssen

Numerieke Approximatie en Lineaire Algebra Groep en DTAI

In het kader van het ExaScience Lab (Intel Labs Europe) werken we algoritmen uit voor grootschalige problemen uit de lineaire algebra van allerlei toepassingen. De nadruk ligt hierbij op algoritmen voor toekomstige supercomputers. Voor dergelijke computers is het aantal processoren (of kernen) zeer groot (meer dan 100000).

We wensen met deze masterproef een zicht te krijgen op technieken voor grootschalige matrixproblemen, die gebruikt worden in allerlei toepassingen van machinaal leren, waaronder eigenwaardenoptimalisatie, niet-negatieve matrixontbindingen of tensorontbindingen. Het doel van deze terreinverkennende masterproef is

1. enerzijds een literatuurstudie te maken rond het gebruik van grootschalige matrixproblemen in het machinaal leren, en
2. anderzijds voor een nader te bepalen probleem uit het machinaal leren een parallelle oplossing te ontwikkelen.

Op het departement is recent een algoritme ontwikkeld voor eigenwaardenoptimalisatie. Dit zijn eigenwaarden van grote ijle symmetrische matrices (orde 100000 of meer) waarvan de coefficienten afhangen van vele parameters. De student zal een parallel algoritme uitwerken van dit algoritme. Problemen uit machinaal leren zullen worden opgelost op de VIC3]cluster van de K.U.Leuven. De student kan zelf ook een ander voorstel formuleren na een literatuurstudie en in overleg met de promotoren.

Op het departement is recent een algoritme ontwikkeld voor eigenwaardenoptimalisatie. Dit zijn eigenwaarden van grote ijle symmetrische matrices (orde 100000 of meer) waarvan de coefficienten afhangen van vele parameters. De student zal een parallel algoritme uitwerken van dit algoritme. Problemen uit machinaal leren zullen worden opgelost op de VIC3]cluster van de K.U.Leuven. De student kan zelf ook een ander voorstel formuleren na een literatuurstudie en in overleg met de promotoren.

Deze masterproef is voor 1 of 2 studenten.