牛顿法潮流计算中两种稀疏存储方式的效率研究

• 作者: 叶剑华 林济铿
• 来源期刊: 中国农村水利水电
• 学科: 工学
• 关键词: 数组存储 链表存储 稀疏技术 潮流计算
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 水电建设
• 页码范围: 28-31
• 页数: 4页
• 分类号: TM744
• 字数: 4719字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-2284.2005.10.010

摘要

研究了数组存储和链表存储这2种稀疏技术在牛顿法潮流计算中的效率问题,分析了它们在内存开销上的差别.内存分析和不同规模系统的算例表明:链表存储比数组存储多用的内存基本上是系统支路数、节点数的线性函数;采用列主元高斯消去法解修正方程时,链表存储相对于数组存储,以付出较小的内存空间赢得了计算时间的很大节省,系统规模较大时,链表存储较数组存储具有明显的优势;系统规模越大,优势越明显.在采用LDU分解时,链表存储较数组存储要稍快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林济铿	天津大学电气与自动化工程学院	42	1217	18.0	34.0
2	叶剑华	天津大学电气与自动化工程学院	10	124	7.0	10.0