TSM-FMM reduces computational complexity to o(NlogN) for sparse structures and to o(N) for dense structures, from o(N3) for the Gaussian elimination method and o(N2) per iteration for the CG method.

 
  • 运用这种方法,能把计算复杂度从高斯消元法的o(N~3)和CG法的o(N~2)减少到:对于稀疏结构的o(N log N),对于稠密结构的o(N);
今日热词
目录 附录 查词历史