hrvatski

Implementacija slučajnog algoritma za singularne dekompozicije matrice

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.

Singularna dekompozicija ; BLAS ; GPU ; PCA

nije evidentirano