为什么对称稀疏矩阵的乘积不是对称的或密集的

计算科学 线性代数 有限元
2021-12-15 17:36:56

对于方程使用有限元法,边界条件为零。应用相应的弱公式并取,我们得到以下等式。ut=(Δ)uv=ϕj,j=1,2,...,N

i=1NduidtΩϕiϕjdΩ=i=1NuiΩϕi.ϕjdΩ.

引入质量和刚度矩阵Mi,j=ΩϕiϕjdΩKi,j=Ωϕi.ϕjdΩ

然后我们有

dudt=M1Ku,

到目前为止,我们已经导出了有限元方法的扩散方程的近似矩阵表示,即A=M1K

所以我的问题是为什么不仅是非对称的,而且是密集的。尽管都是正半定的和稀疏的。AMK

1个回答

你似乎认为:

  1. 两个稀疏矩阵的乘积是稀疏的;
  2. 稀疏矩阵的逆是稀疏的;
  3. 两个对称矩阵的乘积是对称的。

一般来说,这些事实都不是真的当它发生时,它是例外,而不是规则。尝试一些随机的例子。

这就像相信:那会很好,学生可以直观地期待它,但不幸的是,只有在非常特殊的情况下才会如此。(a+b)2=a2+b2