prikaz prve stranice dokumenta Implementacija slučajnog algoritma za singularne dekompozicije matrice
No public access
master's thesis
Implementacija slučajnog algoritma za singularne dekompozicije matrice
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:590880
Janeković, Darko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Janeković, D. (2021). Implementacija slučajnog algoritma za singularne dekompozicije matrice (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković, Darko. "Implementacija slučajnog algoritma za singularne dekompozicije matrice." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković, Darko. "Implementacija slučajnog algoritma za singularne dekompozicije matrice." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković, D. (2021). 'Implementacija slučajnog algoritma za singularne dekompozicije matrice', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković D. Implementacija slučajnog algoritma za singularne dekompozicije matrice [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 November 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:590880

D. Janeković, "Implementacija slučajnog algoritma za singularne dekompozicije matrice", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:590880

Metadata
TitleImplementacija slučajnog algoritma za singularne dekompozicije matrice
Title (english)Implementation of a random algorithm for singular value decomposition
AuthorDarko Janeković
MentorDario Bojanjac (mentor)
Committee memberDario Bojanjac (predsjednik povjerenstva)
Committee memberMarko Bosiljevac (član povjerenstva)
Committee memberSonja Grgić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-06, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
Singular value decomposition is a key step in many algorithms in statistics, machine learning and numerical linear algebra. While classical singular value decomposition has been made efficient in terms of computational complexity, classical algorithms are not able to fully utilise modern computing environments. The goal of this work is to implement a randomized algorithm for singular value decomposition and test its efficiency when compared to classical methods. Randomized algorithms represent a new class of algorithms made fit for parallel computing architectures. Algorithms are compared in terms of accuracy and time of execution. On example of randomized principal component analysis, it is shown that using randomized algorithms can yield a significant speedup.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:590880
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-13 12:31:01