第三章-电力网络计算中的稀疏技术PPT课件.ppt

2 . 规格化过程 规格化过程的实质是求解Dy=z中的y，D是对角元素矩阵，z在前代过程中已经求出。因此求解y很容易，只需要做除法运算 yi = zi/dii 在赋权有向因子图上，也就是将前代结束后节点i的点位ei 除以节点i的自边边权，即 ei ＝ ei /dii （式8）。 3. 回代过程 令赋权有向因子图上的点位已经是经过前代和规格化后的值。按节点号j从n开始，由大到小，对所有指向j的边其发端节点i的点位进行修正（也就是逆着各边的方向），修正公式为： ei ＝ ei －uijej ij， i ∈ j （式9） 当所有节点的点位都修正完毕，回代过程结束。 此时，赋权有向因子图上的点位就是要求的解矢量x。 4.总结 在图上进行前代回代的计算步骤如下： (1) 将独立矢量b的非零元素赋值为赋权有向因子图上的点位。 (2) 扫描i从1到n-1。用（式7）修正节点i发出的边的对端节点j 的点位。 （3） 对所有节点用（式8）对点位进行规格