prikaz prve stranice dokumenta Implementacija slučajnog algoritma za singularne dekompozicije matrice
Rad nije dostupan
diplomski rad
Implementacija slučajnog algoritma za singularne dekompozicije matrice
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. urn:nbn:hr:168:590880
Janeković, Darko
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Janeković, D. (2021). Implementacija slučajnog algoritma za singularne dekompozicije matrice (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković, Darko. "Implementacija slučajnog algoritma za singularne dekompozicije matrice." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković, Darko. "Implementacija slučajnog algoritma za singularne dekompozicije matrice." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković, D. (2021). 'Implementacija slučajnog algoritma za singularne dekompozicije matrice', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 20.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:590880

Janeković D. Implementacija slučajnog algoritma za singularne dekompozicije matrice [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 20.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:590880

D. Janeković, "Implementacija slučajnog algoritma za singularne dekompozicije matrice", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:590880

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:590880
Podaci o radu
NaslovImplementacija slučajnog algoritma za singularne dekompozicije matrice
Naslov (engleski)Implementation of a random algorithm for singular value decomposition
AutorDarko Janeković
MentorDario Bojanjac (mentor)
Član povjerenstvaDario Bojanjac (predsjednik povjerenstva)
Član povjerenstvaMarko Bosiljevac (član povjerenstva)
Član povjerenstvaSonja Grgić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2021-07-06, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:590880
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-13 12:31:01