在八度音程中查找矩阵模 n 逆

Finding matrix modulo n inverse in octave

我必须找到 30x30 矩阵的模 29 逆矩阵。我试过使用 det^-1 * 伴随,但我似乎找不到 det^-1,因为 det 类似于 -7.4269e+16。有什么想法吗?

在模幂的计算中,为了有效的实施,减少中间结果模 29 是可取的,甚至是必要的。

因此,如果在 matlab 中的标准函数调用中没有适用于该函数或模块化整数类型的专用算法,您将不得不自己实现 Gauß 算法的变体。


使用google当然可以找到所有问题的解决方案:modsolve.m