izpis_h1_title_alt

Hitro množenje matrik : delo diplomskega seminarja
Marinko, Matej (Avtor), Šivic, Klemen (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (627,16 KB)
MD5: E81A320D11990ABA4E12EB67A71C64F6

Izvleček
Množenje matrik je v linearni algebri preprosta operacija, ki se pogosto pojavlja v rešitvah najrazličnejših problemov. Prav zato je bilo v iskanje hitrih algoritmov za množenje matrik vloženega že veliko dela. V diplomskem delu definiramo problem iskanja zgornje meje eksponenta matričnega množenja in razvijemo teorijo ranga in mejnega ranga bilinearnih preslikav. Predstavimo več algoritmov za hitro množenje matrik, ki slonijo na tej teoriji. Izbrane algoritme tudi implementiramo, jih primerjamo med seboj in ocenimo njihovo uporabnost v praksi.

Jezik:Slovenski jezik
Ključne besede:množenje matrik, eksponent matričnega množenja, rang tenzorjev, mejni rang
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FMF - Fakulteta za matematiko in fiziko
Leto izida:2020
UDK:004
COBISS.SI-ID:58244355 Povezava se odpre v novem oknu
Število ogledov:174
Število prenosov:69
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Fast matrix multiplication
Izvleček:
Matrix multiplication is one of the most basic operations in linear algebra and thus very common in various scientific disciplines. Consequently, the computation complexity of matrix multiplication has been extensively studied. In this work, we define a problem of finding the upper bound for the exponent of matrix multiplication and present the theory of rank and border rank of bilinear maps. We describe multiple fast matrix multiplication algorithms based on this theory. In the end, we implement some selected algorithms, compare them, and discuss their value in practical applications.

Ključne besede:matrix multiplication, exponent of matrix multiplication, tensor rank, border rank

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj