第三章 电力计算中的稀疏技术.pptVIP

第三章 电力网络计算中的稀疏技术;3.1 概 述;3.1 概 述;3.1 概 述;3.1 概 述;3.1 概 述;3．2 稀疏技术;稀疏矢量的存储：只需存储矢量中的非零元素值和相应的下标。 对稀疏矩阵，有几种不同的存储方法，除了和矩阵的稀疏结构的特点有关，还和使用时所采用的算法有关。 不同的算法往往要求对稀疏矩阵中的非零元素有不同的检索方式。因此，应根据应用对象的实际情况来选择合适的存储方式。 ;3.2 稀疏技术;3.2 稀疏技术;3.2 稀疏技术;3.2 稀疏技术;3.2 稀疏技术;例：;3.2 稀疏技术;3．2 稀疏技术;当新增加一个非零元素时，可把它排在最后，并根据该非零元素在该行中的位置的不同来修改其相邻元素的LINK值．例如，新增a13，把a13排在第11个位置，把a12的LINK值由3改为11， a13本身的LINK值置为3，NA(1)增加1，变为4。;3.2 稀疏技术;3．2 稀疏技术;1.前代运算 将L分解成一个单位矩阵和一个严格下三角矩阵 之和;3．2 稀疏技术;3．2 稀疏技术;先求xn，…….，最后求x1; 3.3 稀疏矩阵的图论描述;1 基本定义和术语;2.因子分解过程的图论描述; （2）消去运算 (图3.4) 取第p行第p列为轴线，第p步的消去