У меня есть программа на Python, которая принимает матрицы с коэффициентами, которые могут быть только -1, 0 и 1. Мне нужно вычислить пустое пространство для этих матриц.Эти матрицы могут быть огромными (миллионы записей), а производительность имеет решающее значение.
Scipy's null_space имеет приемлемую производительность, но проблема в том, что он возвращает пустое пространство в виде ортонормированной матрицы.Я хотел бы, чтобы полученная матрица имела целочисленные коэффициенты.
Sympy's nullspace возвращает желаемую матрицу, однако, потому что это чистый Python (и, вероятно, также потому, что он использует исключение Гаусса вместо более быстрогоалгоритмы) имеет очень плохую производительность.
Есть ли что-нибудь еще, что я могу попробовать?Было бы хорошо, если бы решения можно было легко распараллелить.