减少格子

时间:2011-07-15 07:06:07

标签: c++ c algorithm mathematical-lattices

我有两个矩阵A和B,行数相同。考虑由B行生成的格子。我想减少B并且在减少期间相应地改变A.也就是说,如果第i行和第j行B交换,则需要扫描A的第i行和第j行,类似地其他基本行操作。我该怎么做?

还有非常简单的C或C ++ - LLL algorithm的实现?

1 个答案:

答案 0 :(得分:5)

This是sage的源代码,一个FOSS符号数学程序。它有一个你可以使用的三L的实现,只要你愿意GPL代码一旦完成。 This是另一个独立的实现。