numpy是否有矩阵模幂的内置实现?
(正如用户2357112所指出的那样,我实际上正在寻找逐元素的模归约)
对于常规数字,一种进行一次模幂运算的方法是使用平方取幂(https://en.wikipedia.org/wiki/Exponentiation_by_squaring),每步都进行模归约。我想知道是否有类似的内置解决方案用于矩阵乘法。我知道我可以轻松地编写代码来模拟这个过程,但我想知道是否有内置的解决方案。
numpy是否有矩阵模幂的内置实现?
(正如用户2357112所指出的那样,我实际上正在寻找逐元素的模归约)
对于常规数字,一种进行一次模幂运算的方法是使用平方取幂(https://en.wikipedia.org/wiki/Exponentiation_by_squaring),每步都进行模归约。我想知道是否有类似的内置解决方案用于矩阵乘法。我知道我可以轻松地编写代码来模拟这个过程,但我想知道是否有内置的解决方案。
目前NumPy中没有内置模幂运算(GitHub问题)。实现最简单/懒惰的方法是使用frompyfunc函数:
modexp = np.frompyfunc(pow, 3, 1)
print(modexp(np.array([[1, 2], [3, 4]]), 2, 3).astype(int))
打印
[[1 1]
[0 1]]