三稀疏技术及稀疏向量法..pptVIP

三稀疏技术及稀疏向量法 主要内容 因子表应用 因子表元素 因子表求解 稀疏因子表 回顾几个结论： 以高斯消元法逐列消元，对应于以消去节点法逐个消去节点 消元过程中的注入元，在物理意义上对应于由于消去某节点而出现新的互联支路导纳。 就形成因子表而言，三角分解法与高斯消元法完全等效，而以高斯消元法逐列消元又对应于以消去节点法逐个消去节点，因此可通过考察消去节点以考察因子表的形成 基于如上关系，高斯消元后如出现注入元，该注入元也将出现在三角分解后所得的上、下三角矩阵中，并将出现在所形成的因子表中。 因子表中是否会出现注入元等价于网络消去节点后是否会出现新的互联支路。 一、 因子表应用 网络方程需要求解多次，每次只是改变方程右端的常数向量，因此，考虑采用因子表 因子矩阵的元素以适当的形式贮存起来以备反复应用。 因子表的形成有多种方式，一般有 按行消元，逐行规格化的高斯消去 与上面高斯消去法对应的CROUT分解 LDU分解 因子矩阵的元素表达式如下 利用因子表(LDU分解)求解分两步： 前代（消元）： 例3－1 用因子表求解方程组AX=B。 先做消元运算 做规格化及消元运算 做回代运算 稀疏因子表的利用 求解： 从例子中看出 当线性方程组的稀疏性得到充分应用时 形成因子表过程中减少了计算量 更重要的是减少了求解方程组时前代和回代的计算量 二、稀疏技术1、概述 稀疏技术