KLU稀疏直接求解器在状态估计中的应用

• 作者: 王毅 罗玉春 邹德虎 闪鑫
• 来源期刊: 中国电力
• 学科: 工学
• 关键词: 电力系统 状态估计 稀疏矩阵 向左看LU分解 多线程 KLU求解器
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 电网
• 页码范围: 111-118
• 页数: 8页
• 分类号: TM711
• 字数: 5217字
• 语种: 中文
• DOI: 10.11930/j.issn.1004-9649.201806130

摘要

稀疏矩阵及稀疏线性方程组求解已成为大规模电网状态估计计算效率的瓶颈,阐释了基于BTF和Gilbert-Peierls算法的稀疏矩阵直接求解器KLU(Clark Kent LU),并将其嵌入到智能调度技术支持系统中生产运行的状态估计程序功能.首先在计算得到雅可比矩阵的基础上基于OpenMP并行化技术快速求解信息矩阵;然后使用KLU求解器进行信息矩阵的因子表符号分析和数值分解;最后在状态估计计算过程中使用KLU求解器求解线性方程组,从而提高大规模电网状态估计的计算效率.通过省中心、分中心、模型数据中心D5000的状态估计实际应用,证明了该方法的有效性和实用性.