计算机与现代化 ›› 2011, Vol. 1 ›› Issue (4): 4-6.doi: 10.3969/j.issn.1006-2475.2011.04.002

• 算法设计与分析 • 上一篇    下一篇

几种Krylov迭代法在潮流计算中的对比

郑锦辉,陆达   

  1. 厦门大学信息科学与技术学院,福建 厦门 361005
  • 收稿日期:2010-11-30 修回日期:1900-01-01 出版日期:2011-04-27 发布日期:2011-04-27

Comparison of Several Krylov Iterative Methods in Power Flow Calculation

ZHENG Jin-hui, LU Da   

  1. School of Information Science and Technology, Xiamen University, Xiamen 361005, China
  • Received:2010-11-30 Revised:1900-01-01 Online:2011-04-27 Published:2011-04-27

摘要: 在潮流计算时,绝大部分时间都用在求解大规模稀疏线性方程组Ax=b上。众多文献中运用的迭代法并不统一,它们只注重预处理方法的改进。本文就针对几种流行的Krylov迭代法进行详细介绍,总结特性,并利用实验来分析它们总的FLOPS值和收敛效率。最后,通过评估算法的计算效率,得出一种比较适合潮流计算的Krylov迭代法。

关键词: CG, GMRES, BCG, QMR

Abstract: While doing power flow calculation, most of running time spends on calculating largescale sparse linear equations Ax=b. Applied iterative methods aren’t unified in many documents, which focus only on improving the preconditioning. This paper introduces some kinds of popular Krylov iterative methods in detail, summarizes their characteristics and analyses their FLOPS and the convergence efficiency with experiments. Finally, through evaluating the computational efficiency, the most suitable Krylov iterative method for power flow calculation is be obtained.

Key words: CG, GMRES, BCG, QMR

中图分类号: