问答题
试分析稀疏结构对称但数值不对称的矩阵的图上因子分解过程。
【正确答案】对于结构对称但数值不对称的矩阵,其分解后的因子表也是结构对称但数值不对称的,可以用一张图来表示因子表,即检索信息的数组只需要一个,但上三角部分和下三角部分的数值不同,记录元素数值的数组需要两个,在图上每条互边上的权重为一个双元组,因子表上三角部分对应前向边(小号指向大号),因子表下三角部分对应反向边(大号指向小号)。在因子分解过程中,对上三角部分的元素进行因子分解修正时需要修正前向边的边权;对下三角部分的元素进行因子分解修正时需要修正反向边的边权。
【答案解析】