| Název: | Gram - Schmidtův ortogonalizační proces a LLL algoritmus |
| Další názvy: | Gram - Schmidt process and LLL algorithm |
| Autoři: | Mašková, Eva |
| Vedoucí práce/školitel: | Hora, Jaroslav |
| Datum vydání: | 2012 |
| Nakladatel: | Západočeská univerzita v Plzni |
| Typ dokumentu: | diplomová práce |
| URI: | http://hdl.handle.net/11025/5573 |
| Klíčová slova: | vektorové prostory;skalární součin;Gram-Schmidtův ortogonalizační proces;ortogonální báze;ortonormální báze;mřížky;dimenze n=2;Gaussova redukce mřížky;LLL redukovaná báze;LLL algoritmus;diofantická aproximace |
| Klíčová slova v dalším jazyce: | vector spaces;scalar product;Gram-Schmidt process;orthogonal bases;orthonormal bases;grid;Gaussian lattice reduction;LLL reduced bases;LLL algorithm;diophantine approximation;dimension n=2 |
| Abstrakt: | Práce se zabývá Gram - Schmidtovým ortogonalizačním procesem a uvádí pojmy s ním související. Dále se pak zabývá mřížkami a hledáním krátké báze dané mřížky v dímenzi 2, kde je dokonce možné najít nejkratší bázi. Více se věnuje LLL algoritmu, LLL redukované bázi mřížky a aplikaci LLL algoritmu. U každé kapitoly jsou vypočítané příklady a ukázky výpočtů v programu Mathematica. |
| Abstrakt v dalším jazyce: | This master thesis will be concerned with LLL algorithm. The target of the thesis is to introduce LLL algorithm to Czech readers and demonstrate contribution of algorithm in mathematical science. My thesis is divided into 4 chapters. The first chapter deals with the Gram?Schmidt process. This is a method for orthonormalising a set of vectors in an inner product space, most commonly the Euclidean space . In mathematics, the goal of lattice basis reduction is given an integer lattice basis as input, to find a basis with short, nearly orthogonal vectors. This is realized by using different algorithms, whose running time is usually at least exponential in the dimension of the lattice. The second chapter is just about lattices and their reduction. In the third chapter, I finally defined the LLL algorithm, which can be found in polynomial time quite short based on the lattice. The fourth chapter includes application of LLL algorithm. Each chapter involves amount of practical examples for better understanding, supplemented by calculations in the computer program Mathematica 8. Illustration images are created in the program GeoGebra. |
| Práva: | Plný text práce je přístupný bez omezení. |
| Vyskytuje se v kolekcích: | Diplomové práce / Theses (KMT) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Diplomka.pdf | Plný text práce | 1,7 MB | Adobe PDF | Zobrazit/otevřít |
| Maskova - ved..pdf | Posudek vedoucího práce | 77,48 kB | Adobe PDF | Zobrazit/otevřít |
| posudek_maskovaMK.pdf | Posudek oponenta práce | 182,37 kB | Adobe PDF | Zobrazit/otevřít |
| Maskova - prot..pdf | Průběh obhajoby práce | 34,17 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/5573Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.