Detail výsledku
FMM: Fast Matrix Multiplication
Vznik: 2025
Typ
software
Jazyk
anglicky
Autoři
Bařina David, Ing., Ph.D., UPGM (FIT)
Popis
This is a library written in C++98 (actually it is a C++ class). It implements
fast algorithm for matrix multiplication. The library implements the Strassen
algorithm. The asymptotic complexity of the Strassen algorithm is O(n^2.80735).
The naive algorithm has O(n^3). Strassen algorithm is faster for matrices with
sizes from 32.
Klíčová slova
matrix multiplication, Strassen algorithm
URL
Licence
K využití výsledku jiným subjektem je vždy nutné nabytí licence
Licenční poplatek
Poskytovatel licence na výsledek nepožaduje licenční poplatek
Soubory
Projekty
Soudobé metody zpracování, analýzy a zobrazování multimediálních a 3D dat, VUT, Vnitřní projekty VUT, FIT-S-23-8278, zahájení: 2023-03-01, ukončení: 2026-02-28, řešení
Výzkumné skupiny
Výzkumná skupina počítačové grafiky (VZ GRAPH)
Pracoviště