开发者

Lattice Reduction

开发者 https://www.devze.com 2023-03-20 17:16 出处:网络
I have two matrices A and B with same number of rows. Consider a Lattice generated by the rows of B. I want to reduce B and during the reduction change A accordingly. That is if i-th row and j-th row

I have two matrices A and B with same number of rows. Consider a Lattice generated by the rows of B. I want to reduce B and during the reduction change A accordingly. That is if i-th row and j-th row of B interchanges, need to sweep i-th row and j-th row of A also, similarly other elementary row operations. How can I do these?

Also is there very simple C or C开发者_如何学编程++-implementation of the LLL algorithm?


This is the source code to sage, a FOSS symbolic math program. It has an implementation of the triple-L that you could use provided you're willing to GPL the code once it's done. This is another standalone implementation.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号