Naslov
Implementacija slučajnog algoritma za singularne dekompozicije matrice
(Implementation of a random algorithm for singular value decomposition)

Autori
Janeković, Darko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Mjesto
Zagreb

Datum
10.07

Godina
2021

Stranica
46

Mentor
Bojanjac, Dario

Ključne riječi
Singularna dekompozicija ; BLAS ; GPU ; PCA
(Singular value decomposition ; BLAS ; GPU ; PCA)

Sažetak
Singularna dekompozicija matrice ključan je korak u mnogim algoritmima iz statistike, strojnog učenja, ali i numeričke linearne algebre. Iako je klasična singularna dekompozicija efikasna iz perspektive asimptotske složenosti, klasični algoritmi nisu u mogućnosti u potpunosti iskoristiti moderna računalna okruženja. Cilj ovog rada je implementirati stohastičke algoritme za singularnu dekompoziciju te ih staviti u usporedbu s klasičnim algoritmima. Stohastički algoritmi predstavljaju noviju skupinu algoritama koja se efikasno preslikava na paralelne računalne sustave. Algoritmi su uspoređeni s klasičnima po pitanju točnosti i brzine izvođenja. Na primjeru robusne analize glavnih komponenata, pokazano je da korištenje stohastičkog algoritma može drastično smanjiti vrijeme izvođenja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA