问答题 试分析稀疏结构不对称的矩阵的图上因子分解过程。
【正确答案】由于结构不对称,所以因子表的上三角部分和下三角部分不但数值不同,而且结构也不同。需要两套检索信息,记录元素数值的数组也需要两个,分别对应因子表的上三角部分和下三角部分。因子表上三角部分对应前向边(小号指向大号),因子表下三角部分对应反向边(大号指向小号)。前向边的图结构和反向边的图结构不同。在因子分解过程中,对上三角部分的元素进行因子分解修正时需要修正前向边的边权;对下三角部分的元素进行因子分解修正时需要修正反向边的边权。
【答案解析】