Kanonický rozklad tenzorů maticového násobení
Canonical polyadic decomposition of tensors of matrix multiplication
dc.contributor.advisor | Tichavský Petr | |
dc.contributor.author | Kováč Teodor | |
dc.date.accessioned | 2019-02-20T10:49:53Z | |
dc.date.available | 2019-02-20T10:49:53Z | |
dc.date.issued | 2018-09-02 | |
dc.identifier | KOS-695599858705 | |
dc.identifier.uri | http://hdl.handle.net/10467/79930 | |
dc.description.abstract | ílem této práce je seznámit čtenáře s kanonickým rozkladem tenzorů třetího řádu, konkrétně tenzorů násobení matic a tenzorů násobení polynomů. Z tohoto důvodu definuje jednotlivé tenzory a zdůrazňuje jejich vztah s aritmetickou složitostí dané operace. Dále si text dává za úkol popis jednotlivých metod Alternating lea>t square>, Levenberg-Marqurdt, Levenberg-Marquardt constrained a Alternating direction tnethod of tnultipliers užitečných k tenzorovým rozkladům a srovnává tyto algoritmy na vybraných příkladech pomocí experimentu. | cze |
dc.description.abstract | The aim of this thesis is to introduce the reader to canonical polyadic tensor decomposition and its connection to matrix and polynomial multiplication and their complexity. It defines tensors of matrix and polynomial multiplication and shows that the arithmetical complexity equals the rank of the corresponding tensor. Another goal of this paper is to describe potentially useful decomposition methods, namely Alternating lea>t square>, Levenberg-Marqurdt, Levenberg-Marquardt constrained and Alternating direction tnethod of tnultipliers, and to compare their performance. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Alternating direction method of multipliers,Alternating least squares,Kanonický rozklad,Karatsubův algoritmus,Levenberg-Marquardt metoda,Maticové násobení,Násobení polynomů,Složitost,Strassenův algoritmus,Tenzor | cze |
dc.subject | Alternating direction method of multipliers,Alternating least squares,Canonical polyadic decomposition,Complexity,Karatsuba algorithm,Levenberg-Marquardt method,Matrix multiplication,Polynomial multiplication,Strassen algorithm,Tensor | eng |
dc.title | Kanonický rozklad tenzorů maticového násobení | cze |
dc.title | Canonical polyadic decomposition of tensors of matrix multiplication | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | 2018-09-07 | |
dc.contributor.referee | Vomlel Jiří | |
theses.degree.discipline | Matematická informatika | cze |
theses.degree.grantor | katedra matematiky | cze |
theses.degree.programme | Aplikace přírodních věd | cze |
Soubory tohoto záznamu
Soubory | Velikost | Formát | Zobrazit |
---|---|---|---|
K tomuto záznamu nejsou připojeny žádné soubory. |
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 14101 [308]