Analiza algoritmov za množenje redkih matrikPodbregar, Gašper (Avtor) Dobravec, Tomaž (Mentor) redka matrikaalgoritemimplementacijaNaloga predstavlja raziskavo množenja redkih matrik, ki je temeljna operacija na področjih, kot so strojno učenje, računalniška fizika in analiza omrežij. Najprej bomo predstavili matematično ozadje in običajne predstavitve redkih matrik ter pogledali nekaj osnovnih in sodobnih algoritmov za njihovo množenje. Opisali bomo tudi računsko zahtevnost in tipične aplikacijske zahteve, ki oblikujejo merila za izbiro algoritma. Glavni prispevek naloge je sistematična eksperimentalna analiza, ki smo jo izvedli z uporabo orodja ALGator. V jeziku Java smo implementirali več pristopov za množenje redkih matrik. Definirali smo testne množice z različnimi lastnostmi in s pomočjo orodja ALGator definirali protokol postavitve eksperimenta in strategijo obdelave merilnih podatkov, kar omogoča ponovljivost in primerljivost rezultatov. Za reprezentativnost rezultatov smo zasnovali in ustvarili skrbno opredeljene testne množice ter izvedli merjenja na treh razredih primerov: majhne, srednje in velike matrike, vključno z robnimi primeri. Analiza rezultatov kaže, da so nekateri algoritmi močno odvisni od gostote in porazdelitve neničelnih elementov, medtem ko pri majhnih matrikah odločilno vlogo igra režijski strošek izvajalnega okolja. Naloga prinaša praktične smernice, ponovljive eksperimentalne postopke in odprt nabor testnih množic, ki lahko služijo kot osnova za nadaljnje raziskave in optimizacije množenja redkih matrik.20252025-09-15 12:45:06Diplomsko delo/naloga173283sl