20.500.12556/RUL-144573 Uporaba tenzorjev v hierarhični Tuckerjevi obliki magistrsko delo Hierarchical Tucker decomposition and its application Pri reševanju večdimenzionalnih sistemov linearnih enačb v obliki tenzorjev se srečamo s problemom eksponentnega naraščanja prostorske zahtevnosti s številom smeri tenzorja. V magistrskem delu se bomo osredotočili na tenzorje, za katere obstaja aproksimacija s tenzorjem nizkega ranga. Kot primer si bomo ogledali parametrične sisteme linearnih enačb, katerih dobro aproksimabilnost bomo tudi dokazali. Obravnavali bomo hierarhični Tuckerjev razcep tenzorja, ki omogoča shranjevanje tenzorja s prostorsko zahtevnostjo linearno v številu njegovih smeri. Razcep temelji na singularnem razcepu višjega reda in hierarhično obravnava posamezne skupine smeri tenzorja. Ogledali si bomo uporabo operacij, potrebnih pri aproksimaciji in iskanju iterativnih rešitev tenzorskega problema v hierarhični Tuckerjevi obliki. Predstavili bomo nekaj primerov njegove uporabe, nekatere med njimi bomo tudi empirično primerjali z nekaterimi znanimi metodami za reševanje. The biggest problem when solving multidimensional linear systems in a tensor form is their exponential growth. This master thesis focuses on tensors which can be approximated by a low rank tensor. As an example we give parametric linear systems. A proof for their good approximation is provided. We present hierarchical Tucker decomposition of a tensor. It is based on higher order singular value decomposition and has space complexity linear in the order of tensor. We discuss basic operations on tensors in hierarchical Tucker decomposition, used when truncating tensors and finding iterative solution of a problem. Some examples of application of the decomposition are given, some of which are compared to known methods for such problems. tenzor hierarhični Tuckerjev razcep sistemi linearnih enačb singularni razcep višjega reda tensor hierarchical Tucker decomposition linear system higher-order singular value decomposition true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2023-03-02 08:15:07 2023-03-02 08:15:11 2024-05-29 10:52:16 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 130163 143438339 5321.pdf 5321.pdf 1 5D214ABE55B10421512E92AD6EEB7764 fdd3ee7532a0fc5cf6f0fe355c2d4696c5e6b4e64a92f37a575cb767674c5087 f47341fb-b8c9-11ed-a314-00155dcfd717 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=166986 Fakulteta za matematiko in fiziko 0 0 0