T822

Promotor: Marc Van Barel
Begeleider: Marc Van Barel

voorbeeld van een hiërarchische ranggestructureerde matrix

De hiërarchie binnen verschillende klassen van hiërarchische ranggestructureerde matrices wordt bepaald door een boomstructuur. In plaats van de volledige matrix op te slaan wordt enkel die informatie in de knopen van de boom bewaard die toelaat om de volledige matrix of een deel ervan te reconstrueren. Ook de factoren van zo’n ranggestructureerde matrix hebben rangstructuur.

Algoritmes om factorisaties van zo’n matrix te berekenen, zullen dan de boom doorlopen en de parameters berekenen waarmee de factoren van zo’n factorisatie kunnen gereconstrueerd worden.

Het doel van de thesis is de studie van deze algoritmen zowel qua nauwkeurigheid als qua efficiëntie. Afhankelijk van de interesse van de student, kan deze studie eerder theoretisch gericht zijn ofwel implementatiegericht.