Уменьшение решетки

Question

У меня есть две матрицы A и B с одинаковым количеством строк. Рассмотрим решетку, сгенерированную строками B. Я хочу уменьшить B, а во время уменьшения изменить соответственно. То есть, если i-й ряд и j-й ряд B чередуются, необходимо также выполнить поиск i-го ряда и j-го ряда A, аналогично другим элементарным операциям строки. Как я могу это сделать?

Также существует очень простая C или C ++ - реализация алгоритма LLL ?

Answer 1

Это - исходный код sage, символической математической программы FOSS. Он имеет реализацию triple-L, которую вы могли бы использовать при условии, что вы готовы GPL-код, как только это будет сделано. Это - еще одна отдельная реализация.