【发布时间】：2014-05-25 09:27:43
【问题描述】：
我必须找到具有 M 条对角线和M << N 的对称方形 NxN 矩阵的行列式。有没有比 LU 分解矩阵更快的方法？
【问题讨论】：
-
也是肯定的吗？
-
@Harmen 不，但如果这很重要，那就是真实的
-
在此处将行缩减为下（或上）对角矩阵是否会非常有效，因为您可以忽略所有零并执行更少的操作？
-
@TooTone 进行一次计算是的，但我必须计算很多这样的决定因素。我对这些论点几乎是新手，所以我只问 LU 分解是否是最快的方法，或者是否存在更快的方法
-
@Red 老实说，如果是我，我会研究一些例子，看看能否找到一个通用公式。当我不得不做类似的事情时，我发现this 很有用。最后，由于您的问题没有代码，您可能会发现最好在 math.se 上询问是否有通用公式，也许有一个简单的激励示例，然后返回这里提供一些代码。
标签： algorithm math matrix sparse-matrix determinants