具有矩阵

时间:2016-07-16 20:01:38

标签: matlab time sparse-matrix mesh solver

我在下面列出了三个矩阵。

所有这些矩阵都是FEM生成的装配程序。

但不同的三角测量指数(网格本身相同,但网格索引不同)

我使用了MATLAB内置的A \ b。

通过使用spparms,我可以看到它们都是通过CHOLMOD解决的。

Mesh with optimized index

Mesh with half optimized index

Mesh with generated randomly

所有这些网格都具有不同的索引

除了索引之外,它们基本相同。

然而,他们表现出不同的解决时间。

narrow : 109.230693 sec
half   :  61.316282 sec
random : 121.168484 sec

随机矩阵比其他两个矩阵花费更多时间是合理的(因为它具有非常随机的模式并且具有非常宽的带宽

然而,我想知道为什么窄矩阵比半窄矩阵需要更多时间来解决

由于它们都是对称和正定的,因此MATLAB对所有矩阵都使用了CHOLMOD。

这种现象有什么原因吗?

0 个答案:

没有答案