矩阵元素求幂的两种方法比较

、、

在jnp = jax.numpy中，我有两种对矩阵求幂的方法。一个简单的例子： jnp.exp(-X/reg) 并通过一些额外的操作： def exp_reg(X, reg): K = jnp.divide当我测试它们时： %timeit jnp.exp(-X/reg).block_until_ready() %timeit exp_reg(X, reg).block_un

浏览 22提问于2020-11-05得票数 1

回答已采纳

1回答

使用费马定理的矩阵求幂

、、、

就像我们使用费马小定理来求模幂一样，我想知道有没有这样的方法来快速矩阵求幂？我们可以使用费马定理进行矩阵求幂吗？如果没有，那么有没有比分而治之的求幂方法更快的方法？

浏览 1提问于2012-09-05得票数 5

回答已采纳

2回答

在Python语言中，如何将表示为numpy.ndarray的方阵提升为非整数幂？

、、、

我想将表示为numpy.ndarray的方阵提升到-1/2。如何将numpy.ndarray提升为非整数幂？

浏览 3提问于2015-05-23得票数 3

4回答

使用Numpy进行矩阵乘法

、、

假设我有一个亲和力矩阵A和一个对角矩阵D，我如何使用nympy在Python中计算拉普拉斯矩阵？

浏览 2提问于2010-08-27得票数 5

回答已采纳

2回答

求小一般复矩阵最大特征对的有效算法

、、

我正在寻找一种有效的算法来寻找一个小的，一般的(非方的，非稀疏的，非对称的)复矩阵A的最大特征对，大小为m×n。我的意思是小，我的意思是m和n通常在4和64之间，通常在16左右，但m不等于n。这个问题可以直接用一般的LAPACK SVD算法来解决，即gesvd或gesdd。然而，由于我正在解决数百万个这样的问题，并且只需要最大的特征对，所以我正在寻找一种更有效<e

浏览 5提问于2012-03-27得票数 2

2回答

boost c++子矩阵和向量类型的逐个元素运算

、、、、

我想在boost矩阵和向量类型上执行按元素的函数，例如，取每个元素的对数，对每个元素求幂，应用特殊函数，如gamma和digamma等(类似于matlab对应用于矩阵和向量的这些函数的处理)。我想为每个想要的函数写一个辅助函数就足够了，但是这看起来很浪费。同样，boost wiki为提供了一些代码，但这似乎相当复杂。建议使用valarray，但我希望避免在数据类型之间进行转换，因

浏览 5提问于2009-04-21得票数 7

回答已采纳

1回答

MATLAB使用什么算法来寻找特征向量？

、

因此，我正在使用MATLAB进行一个项目，并讨论如何使用幂方法来寻找马尔可夫链的平稳分布及其收敛速度。我想知道MATLAB的eig()函数使用什么方法/算法来求矩阵的特征向量？

浏览 1提问于2017-02-04得票数 2

回答已采纳

1回答

用于运行时优化的矩阵求幂方法

、、、、

有没有人可以解释或者推荐一些关于矩阵求幂方法的好教程，以优化问题的解决方案： #include<iostream> using namespace std;

浏览 0提问于2012-06-20得票数 0

回答已采纳

2回答

对任意大小的矩阵求逆

、、、、

我正在使用实现一个计算器，它需要能够将矩阵求幂。不幸的是，在GSL中似乎没有这样的函数用于矩阵的乘法( gsl_matrix_mul_elements()函数只使用加法过程进行乘法)，并且扩展到不能升幂。我希望能够提升到负幂，这需要有能力进行反转。在我的搜索中，我没有找到任何用于计算任意矩阵(只有定义了维数的矩阵)的求逆的声音代

浏览 1提问于2015-05-31得票数 2

1回答

为什么在C和python中递归遍历比迭代遍历快？

、、、

def iter_tet(b, n): for i in range(n): return(ans)python3> %timeit recur_tet(2,4)user 1m30.699s sys 1m37

浏览 23提问于2020-05-14得票数 1

回答已采纳

1回答

斐波那契数列模数1000000007

现在，当取模1000000007 = 10^9+7时，如何计算斐波那契数列中的数字？例如，F10**15应该需要不到一秒钟的时间。我知道矩阵求幂是有效的，但是如何修正矩阵求幂以反映模运算？(另一个示例，参见)

浏览 0提问于2014-10-19得票数 4

3回答

Python中的对角矩阵指数

、、、、

我正在写一个考虑到速度的数值算法。我在scipy/numpy (scipy.linalg.expm2，scipy.linalg.expm)中遇到了两个矩阵指数函数。然而，我有一个矩阵，我事先知道它是对角线。这些scipy函数在运行前会检查矩阵是否对角线吗？显然，对角矩阵的求幂算法可能会更快，我只想确保它们能做一些聪明的事情--如果不是，有没有简单的方法呢？

浏览 2提问于2013-04-18得票数 2

回答已采纳

3回答

所以我有两个矩阵。A= 2x2和B= 3x2。我试着用矩阵B中的值分别对矩阵A的每一列求幂，然后得到每一行的乘积。举个例子， A=[[1,1],[0,0]] B=[[1,1],[0,0],[2,2]] 如果我们取A的第一行并计算其值，则输出将为 [[1^1,1^1], [1^0, 1^0], [1^2,1^2]]然后取每一行的乘积，这样： [1, 1, 1] 然后是第二行 [[0^1,0^1],[0^0,0^0],[

浏览 21提问于2021-07-13得票数 0

回答已采纳

1回答

在邻接矩阵形式的无向无权图中，是否有一种有效的算法来求k长路径(不行走)的数目？

、

我知道，通过求邻接矩阵的kth幂，可以找到两个顶点之间的k-长游动数，但在计算中，游程包含了单个边的多次遍历。编辑:我只想计数它们，而不是计算它们，最好使用矩阵代数。我可以做一个修改后的DFS，但这比矩阵数学效率低。

浏览 0提问于2019-06-26得票数 1

回答已采纳

4回答

(0.3)^3 == (0.3)(0.3)(0.3)在matlab中返回false？

、

我正在尝试理解MATLAB中基本算术运算的舍入误差，我遇到了下面这个有趣的例子。我想知道左手边到底是如何计算的。建议对于整数幂，使用“平方求幂”算法。所以我假设(0.3)^3和(0.3)*(0.3)^2会返回相同的值。如何解释舍入误差<em

浏览 71提问于2013-01-23得票数 19

回答已采纳

1回答

无符号长整型整型

、、

我用C语言提交了一个矩阵求幂代码来寻找第n个斐波纳契数，我使用long long int变量来存储第n个斐波纳契数的模10000007的答案，法官给出了“超过时间限制”，但当我使用"unsigned longlong int“时，我的代码在时间内被接受，执行时间减少了。(极端测试用例的答案在两种情况下都是正确的)

浏览 2提问于2012-02-18得票数 4

回答已采纳

5回答

我可以将我自己的Python类与numpy或其他矩阵库一起使用吗？

、、

我希望能够使用Python类作为元素来进行矩阵运算-在本例中，是一个简单的实现。它实现了必要的__add__、__mul__、__sub__等。起初，我认为使用，使用dtype参数应该可以做到这一点，但在中，dtype似乎不能是任意的Python类。，元素并不遵循我的类的方法：>>> a+b

浏览 2提问于2011-04-07得票数 10

回答已采纳

1回答

Python错误索引越界

、、

我的代码写成了下面的代码，但由于索引越界而无法运行，有人能告诉我我哪里做错了吗？

浏览 1提问于2015-03-01得票数 0

1回答

从一个未加权的无向图计算另一个具有精确长度l的边的图

、、、

制作另一个具有顶点的图的方法是什么，该图的顶点只能从原始未加权(假设边长度为1)和无向图G=(V,E)中的每个顶点V的边长l得到。我想出了一个解决方案，在每个顶点上使用深度优先搜索来搜索每个V中的每个分支，直到我从每个顶点找到路径长度为l的所有顶点。这给出了O(V^(l+1))的运行时，当然，这不是最优的解决方案。有没有人能帮我找到一个更好的渐近运行时的解决方案？

浏览 2提问于2012-11-11得票数 0

回答已采纳

2回答