图论在稀疏对称矩阵中的应用

本文简要叙述图论的基本概念及其与对称矩阵的关系,并建立对称正定矩阵的Cholesky分解及其相应的消去图、商图间的关系。利用所建立的关系为矩阵找到一个好的“排序”,使得它的Cholesky分解的下三角矩阵有较少的非零元素。同时应用可达集的概念确定新产生非零元素的位置和个数.并给出相应的实现方法和数值试验结果。