高效电力网络计算中的稀疏矩阵应用研究.pptVIP

3.1概述;3.1概述;3.1概述;3.1概述;3.1概述;3．2稀疏(xīshū)技术;稀疏矢量的存放：只需存放矢量中的非零元素值和相应的下标。

对稀疏矩阵，有几个不同的存放方法，除了和矩阵的稀疏结构的特点相关，还和使用时所采用的算法相关。

不同的算法往往要求对稀疏矩阵中的非零元素有不同的检索方式。因此，应依据应用对象的实际(shíjì)情况来选择合适的存放方式。;3.2稀疏(xīshū)技术;3.2稀疏(xīshū)技术;3.2稀疏(xīshū)技术;3.2稀疏(xīshū)技术;3.2稀疏(xīshū)技术;例：;3.2稀疏(xīshū)技术;3．2稀疏(xīshū)技术;;3.2稀疏(xīshū)技术;3．2稀疏(xīshū)技术;1.前代运算

将L分解成一种单位矩阵和一种严格(yángé)下三角矩阵之和;3．2稀疏(xīshū)技术;3．2稀疏(xīshū)技术;;3.3稀疏(xīshū)矩阵的图论描述;1基本定义(dìngyì)和术语;2.因子分解过程的图论(túlùn)描述;（2）消去运算(图3.4)

取第p行第p列为轴线，第p步的消去运算实际上就是要对处于轴线上的非零元素所在的行列相交叉的位置上的元