TU-Berlin → Inst. f. Mathematik → Algebra und Zahlentheorie → KASH → Documentation → Reference Manual
 KASH3 Reference Manual
Documentation
IntroductionReference ManualIndex
search    

Function

LLL ( elt-alg^mat X ) -> elt-alg^mat, elt-alg^mat, elt-ord^rat

Optional Arguments

Resultselt-ord^rat1 <= Results <= 3
Methodstring"FP" or "FPIntegral" or "Integral"
Deltaelt-rng
InitialDeltaelt-rng
DeltaStepselt-ord^rat
FPBlockelt-ord^rat
StepLimitelt-ord^rat
TimeLimitelt-rng
Sortelt-alg^boo
UseGramelt-alg^boo
Largeelt-alg^boo
UnderflowCheckelt-alg^boo
InitialSortelt-alg^boo

Description

Return a matrix L whose rows are a LLL reduced basis for the lattice (over a real subring) spanned by the rows of X together with a unimodular matrix T over Z such that L = T * X, and the rank of X.

Built: Mon Nov 14 21:12:39 UTC 2005 on mack
The KANT Group