电力系统分析-网络方程稀疏计算技术介绍
15页1、网络方程 (二)稀疏计算技术介绍,目录,稀疏计算技术的历史 稀疏存贮 因子表解方程 稀疏矩阵因子表技术 节点优化编号技术 稀疏矢量法 因子表修改,稀疏技术的发展历史,W.F. Tinney, Direct Solutions of Sparse Network Equations by Optimally Ordered Triangular Factorization. Proc of IEEE 1967 W.F. Tinney, Solution of Large Sparse Systems by Ordered Triangular Factorization. IEEE Trans on Automation Control 1973 W.F. Tinney, Sparse Vector Methods. IEEE Trans on Power Apparatus and Systems, 1985,稀疏存贮的概念,一维数组实例,0 1 2 3 4 5 6 7 8 9,35 27 49 18 60 54 77 83 41 02,一维数组存储方式,可以用下面的结构表示,0 1
2、2 3 4 5 6 7 8 9,1 0 0 2 0 4 0 0 -1 2,(0,1),(3,2),(5,4),(8,-1),(9,2),(序号,数值),对称矩阵的压缩存储,设有一个 nn 的对称矩阵 A。,在矩阵中,aij = aji,为节约存储空间,只存对角线及对角线以上的元素,或者只存对角线及对角线以下的元素。前者称为上三角矩阵,后者称为下三角矩阵。 把它们按行存放于一个一维数组 B 中,称之为对称矩阵 A 的压缩存储方式。 数组 B 共有 n + ( n - 1 ) + + 1 = n*(n+1)/2 个元素。,上三角矩阵,下三角矩阵,下三角矩阵,B a00 a10 a11 a20 a21 a22 a30 a31 a32 an-1n-1,0 1 2 3 4 5 6 7 8 n(n+1)/2-1,若 i j, 数组元素Aij在数组B中的存放位置为 1 + 2 + + i + j = (i + 1)* i / 2 + j,前i行元素总数 第i行第j个元素前元素个数,稀疏矩阵 (Sparse Matrix),非零元素个数远远少于矩阵元素个数,稀疏矩阵,转置矩阵,LU分解形成因子表,10阶矩阵。 蓝点代表非零元。红点表示分解产生的注入元(fill-in),
《电力系统分析-网络方程稀疏计算技术介绍》由会员L**分享,可在线阅读,更多相关《电力系统分析-网络方程稀疏计算技术介绍》请在金锄头文库上搜索。
2021年高中数学新人教A版必修第二册 第9章统计 章末知识梳理 课件
【联盟】2020-2021学年广东省佛山市高三上学期教学质量检测(一模)历史试题
2021年高中数学新人教A版必修第二册 第6章平面向量及其应用 章末知识梳理 课件
【联盟】2020-2021学年安徽省皖江名校联盟高二下学期开年考英语试题(解析版)+听力
【联盟】2020-2021学年广东省佛山市高三上学期教学质量检测(一模) 化学
【联盟】2020-2021学年广东省佛山市高三上学期教学质量检测(一模) 数学
2021年小学数学北师大版三年级下册 第一单元 1.2 分橘子 课时练
2021年高中数学新人教A版必修第二册 9.1.2分层随机抽样9.1.3获取数据的途径 课件
【联盟】2020-2021学年河南省名校联盟高二下学期开学考试政治试题 解析版
2021年高中数学新人教A版必修第二册 9.2.1总体取值规律的估计总体百分位数的估计 课件
【联盟】2020-2021学年安徽省皖江名校联盟高二下学期开年考物理试题 解析版
【联盟】2020-2021学年广东省佛山市高三上学期教学质量检测(一模)地理试题
2021年小学数学北师大版三年级下册 第一单元 1.3 商是几位数 课时练
2021年高中数学新人教A版必修第二册 9.2.3总体离散程度的估计 课件
2021年高中数学新人教A版必修第二册 10.3.1频率的稳定性10.3.2随机模拟 课件 (2)
2021年高中数学新人教A版必修第二册 10.3频率与概率 课件
【联盟】2020-2021学年广东省佛山市高三上学期教学质量检测(一模) 政治
【联盟】2020-2021学年广东省佛山市高三上学期教学质量检测(一模) 物理
2021年高中数学新人教A版必修第二册 第七章复数 章末整合 课件
【联盟】2020-2021学年广东省佛山市高三上学期教学质量检测(一模)生物试题
2022-06-07 28页
2022-05-18 61页
2022-05-12 12页
2022-05-11 97页
2022-05-11 568页
2022-05-11 183页
2022-05-11 43页
2022-05-11 13页
2022-05-11 31页
2022-05-11 21页