学位论文 > 优秀研究生学位论文题录展示

电力系统小干扰稳定分布式并行算法研究

作　者: 李芳
导　师: 周孝信；吴中习
学　校: 中国电力科学研究院
专　业: 电力系统及其自动化
关键词: 小干扰稳定分析分布式计算并行计算 PC机群电力系统
分类号: TM744
类　型: 博士论文
年　份: 2006年
下　载: 652次
引　用: 8次
阅　读: 论文下载

内容摘要

大区电网互联后，系统弱阻尼动态稳定问题突出，使得区域间的低频振荡现象时而发生。对系统的小干扰稳定性进行实时的监控和预警，对于预防低频振荡事故和防止事故蔓延是非常必要的。但当前的在线动态安全分析概念中，并没有明确提出涵盖小干扰稳定在线计算任务。其主要困难是缺少完整的全网在线数据和适应电网在线数据按区域分布的快速算法。为适应按区域分布的在线数据、并满足在线计算对计算快速性的要求，本文采用了按区域分网并行计算的研究思路，作了如下研究工作： 1．对线性代数方程组的一种并行解法——端口逆矩阵法的原理及其并行效率和特点进行了分析，并将端口逆矩阵法运用到了各种特征值并行算法中，解决了特征值算法中分布式雅可比矩阵计算的并行实现问题。 2．详细分析了向量规范化操作的原因、具体步骤，以及向量规范化操作在各种特征值算法中的作用，寻找到了向量规范化操作在各特征值算法中最有效的并行实现方式。 3．对特征值算法中各种收敛判据进行分析和比较，找到了最适合并行实现、最有效的收敛判据。 4．研究并提出了三种小干扰稳定特征值分布式并行算法，即“逆迭代转Rayleigh商迭代分布式并行算法”、“同时迭代法分布式并行算法”和“隐式重启动Arnoldi分布式并行算法”。在各种分布式并行算法的研究中，深入研究了不同的并行实现方式对并行算法计算效率的影响。 5．在Linux操作系统下，基于MPI的并行编程环境，使用Fortran语言实现了所提出的三种小干扰稳定分布式并行算法，并在PC机群的硬件平台上对这三种算法进行了测试。测试的算例包括小规模算例系统(EPRI-36节点系统)、我国大区联网系统和10000节点级超大规模系统。基于以上研究，本文提出并实现了适用于大型互联电力系统小干扰稳定在线分析的三种小干扰稳定特征值求解分布式并行算法，即“逆迭代转Rayleigh商迭代法分布式并行算法”、“同时迭代法分布式并行算法”和“隐式重启动Arnoldi分布式并行算法”。所提出的三种小干扰稳定特征值分布式并行算法，对原有的串行代码改动不大；对算法过程未作任何近似；通讯次数不多，每次通讯的数据

全文目录

摘要  3-5
ABSTRACT  5-9
第1章绪论  9-29
  1.1 小干扰稳定及小干扰稳定分析  9-15
    1.1.1 小干扰稳定问题  9-11
    1.1.2 小干扰稳定分析方法简述  11-14
    1.1.3 在线分布式并行计算任务的提出  14-15
  1.2 小干扰稳定全维部分特征值串行算法  15-25
    1.2.1 几种常用算法  15-22
    1.2.2 实现算法的相关技术  22-24
    1.2.3 串行算法小结  24-25
  1.3 小干扰稳定特征值并行算法  25-27
  1.4 本文所做工作  27-29
第2章小干扰稳定分布式并行算法研究基础  29-49
  2.1 概述  29-30
  2.2 分布式雅可比矩阵操作的并行实现  30-42
    2.2.1 大规模稀疏系数矩阵线性方程组的一般解法  30-31
    2.2.2 线性方程组并行算法——端口逆矩阵法原理  31-39
    2.2.3 端口逆矩阵法的并行效率和特点分析  39-40
    2.2.4 端口逆矩阵法在特征值并行算法中的应用  40-42
  2.3 分布式迭代向量操作的并行实现  42-47
    2.3.1 向量规范化分析  42-46
    2.3.2 收敛判据的选择  46-47
  2.4 小结  47-49
第3章逆迭代转 Rayleigh商迭代分布式并行算法  49-59
  3.1 串行算法概述  49-54
  3.2 并行算法实现  54-57
  3.3 小结  57-59
第4章同时迭代法分布式并行算法  59-69
  4.1 串行算法概述  59-60
  4.2 并行算法实现  60-67
    4.2.1 独立初始向量阵的的并行实现  61-63
    4.2.2 G阵和H阵的并行实现  63-66
    4.2.3 B阵的的并行实现  66
    4.2.4 B阵特征值及特征向量求解的并行实现  66-67
    4.2.5 并行实现小结  67
  4.3 小结  67-69
第5章基于ARPACK和P_ARPACK的隐式重启动 Arnoldi串行和分布式并行算法  69-79
  5.1 概述  69-70
  5.2 ARPACK介绍  70-71
  5.3 P_ARPACK介绍  71-72
  5.4 基于ARPACK的隐式重启动 Arnoldi串行算法实现  72-76
  5.5 基于P_ARPACK的隐式重启动 Arnoldi并行算法实现  76-77
  5.6 小结  77-79
第6章算例测试及结果分析  79-103
  6.1 概述  79-80
  6.2 EPRI-36节点算例测试  80-84
    6.2.1 网络划分  82-83
    6.2.2 并行测试结果  83-84
  6.3  我国大区联网数据测试  84-97
    6.3.1 网络划分  85-86
    6.3.2 形成全网数学模型和线性化并行计算结果  86-88
    6.3.3 特征值搜索并行测试结果  88-93
    6.3.4 小干扰稳定分析全过程测试结果及分析  93-97
  6.4 10000节点级数据测试  97-102
  6.5 小结  102-103
第7章结论  103-105
致谢  105-107
参考文献  107-111
攻读博士期间发表的学术论文  111

电力系统小干扰稳定分布式并行算法研究

内容摘要

全文目录

相似论文