Gram - Schmidtův ortogonalizační proces a LLL algoritmus

Date issued

2012

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

Citation

Collections

OPEN License Selector