格子縮小

Question

私は同じ数の行を持つ2つの行列AとBを持っています。 Bの行によって生成された格子を考えてみましょう。私はBを減らし、それに応じて還元を変更したいと考えています。つまり、i番目の行とj番目のBのインターチェンジがAのi番目の行とj番目の行をスイープする必要があり、同様に他の基本的な行の操作が必要です。どのようにすればいいのですか？

LLL algorithmの非常に単純なCまたはC++実装もありますか？

Answer 1

Thisは、FOSSの象徴的な数学プログラムであるsageのソースコードです。一度完成すればコードをGPLで使えるということを条件に、あなたが使用できるトリプルLの実装があります。 Thisは別のスタンドアロンの実装です。