5

我必须找到具有 M 对角线和 的对称正方形 NxN 矩阵的行列式M << N。有比 LU 分解矩阵更快的方法吗？

4

1 回答 1

2

是的，band(ed) 矩阵有一些特殊的方法可以解决 O(N*M^2) 复杂度的消除问题。任意找到Jeff Thorson 的文章

于 2014-04-11T13:42:21.957 回答