Math 矩阵行列式的计算

Math 矩阵行列式的计算,math,Math,我需要一个递归算法来计算n*n矩阵的行列式 有一个计算行列式的公式。它涉及排列,可以很容易地递归生成。谷歌有大量的搜索结果 我看不出递归性有什么意义 这种矩阵运算可以很容易地在SIMD操作中实现,可以划分为线程,可以很好地在GPU上计算 递归性消耗大量内存,有些系统在递归深度上有限制 |a b c d ...| det |...........| |...........| |...........| = a * det(M1) - b * det(M2) + c

我需要一个递归算法来计算n*n矩阵的行列式

有一个计算行列式的公式。它涉及排列,可以很容易地递归生成。谷歌有大量的搜索结果

我看不出递归性有什么意义

这种矩阵运算可以很容易地在SIMD操作中实现,可以划分为线程,可以很好地在GPU上计算

递归性消耗大量内存,有些系统在递归深度上有限制



    |a b c d ...|
det |...........|
    |...........|
    |...........|

= a * det(M1) - b * det(M2) + c * det(M3) - d * det(M4) + ... - ...

其中Mn为剩余矩阵,如果删除第一行和第n列,则计算行列式的标准方法为。在生产代码中使用类似LAPACK的库。使用递归绝对没有意义,LU分解通常通过以闭合形式求解M=LU来实现,并承担^3个操作

你可能想发布一些你自己的代码在这里得到一些帮助,因为plz给我codez!与社区相处不好。要么这样,要么就有家庭作业的味道,第一点也适用于此。带排列的公式有n!这很可能是家庭作业,也可能是他的老师期望的,所以这并不重要。