Gram - Schmidtův ortogonalizační proces a LLL algoritmus
Date issued
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
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.
Description
Subject(s)
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