用于牛顿法潮流计算的二层链表结构
本文提出了一种快速实现潮流计算的二层链表结构。该结构利用节点分块雅可比矩阵与导纳矩阵的对应关系,由十字链表层和二叉链表层构成,十字链表层存储节点分块雅可比矩阵,二叉链表层存储节点导纳矩阵,两者之间的对应元素通过指针直接关联。首先,在雅可比矩阵形成与修正过程中,通过两层链表之间的关联结构,直接从二叉链表层中提取导纳信息形成或修正十字链表层中的雅可比矩阵,避免消元操作引入的注入元对原始雅可比矩阵结构的破坏所带来的影响,提高效率。第二,十字链表层可直接应用于分块雅可比线性方程组求解操作,同时,通过保留链表结构等措施进一步提高线性方程组求解速度。从57到2746节点共五个网络的潮流计算证明:本文的潮流综合稀疏技术相对于流行的稀疏技术的效率优势明显。
潮流计算 稀疏技术 分块矩阵 线性方程组 动态链表
黄正波 颜伟 余娟 徐国禹 宋林滔
重庆大学输配电装备及系统安全与新技术国家重点实验室 重庆市沙坪坝区 400030
国内会议
长沙
中文
1-4
2009-10-01（万方平台首次上网日期，不代表论文的发表时间）