有限元离散算子的性质

某些算子经过有限元离散之后会有一些很好的性质,其中包括拉普拉斯算子离散后的扩散矩阵,梯度或散度算子离散后产生的对流矩阵,未知量直接离散后产生的质量矩阵等。分析这些矩阵的性质这对理解有限元方法的本质以及对离散后方程的性质的理解都很有帮助。

基函数

有限元方法在每一个离散点$j$上都定义了基函数$φ_{j}$,基函数之和在任何地方恒等于1,基函数梯度之和在任何地方恒等于0

$∑_{j}φ_{j} = 1$
$∑_{j}∇φ_{j} = 0$

质量矩阵M

质量矩阵为未知量离散之后的系数矩阵
$\mathbf{M} = \{m_{ij}\} = \{ \int_{V}φ_{i}φ_{j}dV \}$

  • 质量矩阵第i行之和为
    $∑_{j}m_{ij} = \int_{V}φ_{i}\sum_{j}φ_{j}dV = \int_{V}φ_{i}dV$

  • 质量矩阵所有元素之和等于积分区域的体积
    $∑_{i}∑_{j}m_{ij} = \int_{V}∑_{i}φ_{i}\sum_{j}φ_{j}dV = \int_{V}dV = V$

质量矩阵实际上是将体积分配到节点对上作为权重系数

质量矩阵集中

用一个对角矩阵$\mathbf{M}_{L}$来近似处理质量矩阵$\mathbf{M}$,其对角元素为质量矩阵每一行元素之和
$\mathbf{M}_{L} = diag\{m_i\}$, $m_i=\sum_{j}m_{ij}$

这样的对角矩阵$\mathbf{M}_{L}$是矩阵$\mathbf{M}$的保守近似
$(\mathbf{M}_{L}\phi)_{i} = (\mathbf{M}\phi)_{i}$

质量矩阵集中实际上是将有限元方法与节点为中心的有限体积法结合,在保证反应率守恒的情况下能够减少计算量。

扩散矩阵D

扩散矩阵是拉普拉斯算子离散之后的系数矩阵
$\mathbf{D} = \{d_{ij}\} = \{ \int_{V}∇φ_{i}∇φ_{j}dV \}$

  • 扩散矩阵是对称的,每一行,每一列之和都为0
    $∑_{j}d_{ij} = \int_{V}∇φ_{i}\sum_{j}∇φ_{j}dV = 0$
    $∑_{i}d_{ij} = \int_{V}\sum_{i}∇φ_{i}∇φ_{j}dV = 0$

对流矩阵C

对流矩阵是梯度或者散度离散之后的系数系数矩阵

$\vec{\mathbf{C}} = \{\vec{c}_{ij}\} = \{ \int_{V}φ_{i}∇φ_{j}dV \}$

  • 对流矩阵不对称,第i行之和为0
    $∑_{j}\vec{c}_{ij} = \int_{V}φ_{i}\sum_{j}∇φ_{j}dV = 0$
  • 第j列之和为
    $∑_{i}\vec{c}_{ij} = \int_{V}\sum_{i}φ_{i}∇φ_{j}dV = \int_{V}∇φ_{j}dV$

对流矩阵的对称性

对流矩阵与其转置之和 $\vec{b}_{ij} = \vec{c}_{ij}+\vec{c}_{ji}$
$\vec{b}_{ij}=\int_{V}φ_{i}∇φ_{j}dV + \int_{V}φ_{j}∇φ_{i}dV = \int_{V}∇(φ_{i}φ_{j})dV =\int_{Γ}φ_{i}φ_{j}\vec{n}dΓ$

  • 第j列之和为
    $∑_{i}\vec{b}_{ij} = \vec{b}_{j} = \int_{Γ}\varphi_{j}\vec{n}dΓ= \vec{n}_{j}Γ_{j}$
    $\vec{n}_{j}=\int_{Γ}\varphi_{j}\vec{n}dΓ/Γ_{j}$
    $Γ_{j}=\int_{Γ}\varphi_{j}dΓ$

矩阵 $\mathbf{B}$ 是定义在边界上的对称矩阵

对流矩阵与其转置之差 $\vec{a}_{ij} = \vec{c}_{ij}-\vec{c}_{ji}$,矩阵$\mathbf{A}$ 是定义在区域内部的反对称矩阵。

$\mathbf{C} = [\mathbf{A}+\mathbf{B}]/2$

表示对流矩阵是由边界上的对称矩阵和内部的反对称矩阵之和构成。