标签： algorithm math matrix sparse-matrix determinants
我必须找到具有M对角线和M << N的对称方形NxN矩阵的行列式。有没有比LU分解矩阵更快的方法？
M << N
答案 0 :(得分：2)
是的，有一些特殊的带（ed）矩阵方法可以解决O（N * M ^ 2）复杂度的消除问题。任意找到article of Jeff Thorson