稀疏矩阵相关 1

    应用：  PDE数值解。

    稀疏矩阵与图论：

    1 邻接图可用一个稀疏矩阵描述。其中稀疏矩阵的每个非零元素（对应一个未知变量）表示“图”中对应的两个“节点”之间有一条“边”； 对称稀疏矩阵表示一个无向图。高斯消元法所选的pivots，就是“图”中独立的”节点“ （ 该节点与其他节点之间不存在”边“）。

    2 PDE离散网格中节点自由度的编号。法一，一个节点的所有自由度连续的编号；法二：所有节点的相同自由度连续编号。计算网格 -  quotient graph

    3  矩阵初等变换与重排。

         3.1 初等变换： 矩阵M中两行交换，变换矩阵左乘M。变换矩阵即单位对角矩阵中对应两行互换位置；M中两列交换，变换矩阵右乘M。如果采用相同的变换矩阵，行变换与列变 换的结果矩阵相似。

         初等变换的意义是：矩阵未知量重编号。对应即”图中节点”重新编号。

        |   a11  0  a13  0       |                          |  a11  a13  0  0         |

        |   0  a22  a23  a24  |       ------>         |   a31  a33  a32  0    |

        |   a31 a32  a33  0   |                          |  0   a23  a22  a24    |

        |   0   a42  0  a44      |                          |   0  0  a42  a44