20.500.12556/RUL-150813 Verjetnostni singularni razcep magistrsko delo Randomized Singular Value Decomposition Delo obravnava aproksimacijo matrik s pomočjo verjetnostnega singularnega razcepa matrike, pri katerem namesto celotne vhodne matrike obravnavamo slučajni vzorec iz slike te matrike. Predstavljene so zgornje meje pričakovane vrednosti napake aproksimacije, ki so izpeljane na dva različna načina. Navedene so tudi verjetnostne ocene za velikost napake. Delovanje algoritmov je predstavljeno z numeričnimi primeri. In the thesis matrix approximation by randomized singular value decomposition is studied. In randomized singular value decomposition, a random sample of the image of a given matrix is used instead of the entire matrix. Upper bounds on the expected value of matrix approximation error are established by using two different methods. Probabilistic approximation error bound is established. Numerical examples are used to demonstrate the performance of algorithms. singularni razcep standardno normalna matrika aproksimacija verjetnostni algoritem singular value decomposition Gaussian matrix approximation randomized algorithm true false false Slovenski jezik Angleški jezik Magistrsko delo/naloga 2023-09-24 07:15:06 2023-09-24 07:15:20 2024-05-29 09:52:58 0000-00-00 00:00:00 2023 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 136703 164472323 9155.pdf 9155.pdf 1 DDB85BB956410C2EFEF6018207A5EE3A 01126835e5e98eea61e07ee9a0cc31a857d5566cca9931d80725ff354e3a12f8 64d0e2cd-5a99-11ee-baf2-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=175626 Fakulteta za matematiko in fiziko 0 0 0