原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
网络方程 （二）稀疏计算技术介绍 目录 稀疏计算技术的历史 稀疏存贮 因子表解方程 稀疏矩阵因子表技术 节点优化编号技术 稀疏矢量法 因子表修改 稀疏技术的发展历史 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 一维数组存储方式 35 27 49 18 60 54 77 83 41 02 0 1 2 3 4 5 6 7 8 9 l l l l l l l l l l LOC(i) = LOC(i-1)+l = a+i*l LOC(i) = LOC(i-1)+l = a+i*l, i 0 a, i = 0 a+i*l a 可以用下面的结构表示 0 1 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) (序号，数值) 对称矩阵的压缩存储 设有一个 n?n 的对称矩阵 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, 数组元素A[i][j]在数组B中的存放位置为 1 + 2 + ??? + i + j = (i + 1)* i / 2 + j 前i行元素总数 第i行第j个元素前元素个数 稀疏矩阵 (Sparse Matrix) 非零元素个数远远少于矩阵元素个数 稀疏矩阵 转置矩阵 LU分解形成因子表 10阶矩阵。 蓝点代表非零元。红点表示分解产生的注入元(fill-in)
文档评论（0）