基于二维链表的稀疏矩阵在潮流计算中的应用

介绍了一种基于二维链表的稀疏矩阵存储方法,并将该方法应用到潮流计算中.通过改进二维链表的存储结构、用LU扩展的方法计算LU分解过程中的注入元位置、在稀疏矩阵中预先增加冗余元素存储注入元、针对LU分解的特点优化潮流方程的结构等技术,实现了对稀疏矩阵技术和潮流方程的优化,从而进一步提高了潮流计算的效率.对大系统的潮流计算证明,与传统的潮流算法相比,采用改进二维稀疏矩阵技术的潮流算法的计算速度显著提高,特别适合大规模电力系统的潮流计算.     

稀疏技术在电力系统状态估计中的应用

研究了电力系统状态估计中稀疏技术的应用方法。首先根据因子矩阵和消去树，讨论了稀疏向量法。然后基于给定的稀疏矩阵存储方法和符号因子化技术，提出了一种采用稀疏向量法进行LDLT分解的算法，最后结合量测残差方差计算给出了两种应用稀疏技术计算的方法。算法的有效性在IEEE 118和IEEE 300系统上得到了验证。     

静态优化法编号在潮流计算中的应用

在静态优化法编号的基本原理上,提出了静态优化法鳊号的实现方法,并在此基础上编写了基于静态优化法编号的潮流计算程序,经IEE5节点和IEEE14节点算例验证,提出的静态优化法编号的实现方法和湖流计算程序都是有效的,具有很好的实用价值,并对其他节点优化方法在电力系统中的应用提供了一定的借鉴方法。     

稀疏矩阵库在电力系统潮流计算中的应用

分析了电力系统计算中稀疏矩阵技术的应用;且利用SparseLib实现了电力系统的潮流计算程序,并通过IEEE-30和IEEE-118模型进行验证,分析了其优点和不足.     

多平衡机潮流计算在调度员潮流中的应用

在调度员潮流中。多平衡机潮流计算比常规潮流计算更加符合电力系统的实际情况。计算结果更为准确。围绕系统不平衡功率的计算,提出了多平衡机潮流计算的三种算法：静态法、准动态法和基于动态潮流理论的动态法。并对每一种算法进行了详细介绍。平衡机群中各平衡发电机进行不平衡功率的分配可以采取多种分配方式。且需要考虑发电机有功出力的限制。对照IEEE14节点标准系统的测试结果表明本文的计算方法是有效、可行的。     

以支路为基元的封闭格式潮流算法

针对潮流修正方程计算中新注入元处理繁琐的问题,以支路微增模型为基元,充分利用极坐标下牛顿潮流计算中因子分解过程、节点编号及稀疏存储三者间的关联,形成封闭格式的潮流算法。该算法采用支路微增模型的修正方程表达,并以追加形式与雅可比矩阵直接关联,无需导纳阵。依据节点编号同因子分解的关联性质,在节点编号的同时,跟踪未来与数值计算关联的拓扑结构,使前代自动定位,回代自动释放,形成封闭的计算格式,以期提高潮流计算算法的性能。以简单6节点电网为例详细阐述封闭计算格式的计算过程,通过3个IEEE标准系统算例,验证了所提方法在内存和计算速度上的优势。     

潮流方程鞍结分岔点计算的块消去算法

潮流方程鞍结分岔点(saddle-node bifurcation point,SNBP)的计算是静态电压稳定分析中比较关键的问题。在电力系统中,Moore-Spence方程被常用来确定潮流方程的鞍结分岔点,其阶数约为一般潮流方程的2倍。采用在非线性分歧计算中常使用的块消去(block elimination,BE)算法来求解Moore-Spence方程。利用块消去算法,在Moore-Spence方程的每一步牛顿迭代过程中,只需求解潮流雅可比矩阵或其转置作为系数矩阵的线性方程组,可充分利用潮流雅可比矩阵的稀疏特点来提高计算效率。采用渐进数值方法(asymptotic numerical method,ANM)快速确定牛顿迭代的初值。国内几个电力系统的计算实例验证了该方法的有效性。     

基于道路树分层的大电网潮流并行算法及其GPU优化实现

针对大规模电网分析及能量管理系统对快速潮流计算的需求,提出了一种适于图形处理器(GPU)的基于道路树分层的稀疏矩阵直接分解算法,并结合该算法在GPU上实现了基于牛顿-拉夫逊法的潮流计算.为提高基于GPU的计算效率,首先在GPU上实现了潮流方程式右端项生成、雅可比矩阵生成、LU分解以及前推回代求解,减少了CPU和GPU之间的数据传输时间.其次,针对GPU中寄存器-缓存-显存多级存储架构,改进数据存储方式,减少了读取延迟.进一步,考虑GPU线程组织特点,优化任务分配,增加了计算并行度.最后,对比基于CPU的电力系统分析综合程序(PSASP)潮流计算模块,进行了数值仿真测试.结果表明,随着节点数的增加,所提出的程序计算优势越来越显著,算例规模达到43 602个节点时可获得5.172倍的加速比,验证了算法的有效性和实用性.     

二叉树理论在配电网潮流计算中的应用

利用树结构与配电网拓扑结构的相似性,将传统方法与二叉树理论相结合,解决了前推／回代法处理多电源网络的弱点。通过在多个算例上的验算,证明了本方法的有效性和正确性。     

潮流计算雅可比矩阵预处理方法的比较研究

电力系统潮流计算中,对潮流雅可比矩阵进行预处理(preconditioning)的改进算法能提高算法的收敛性并能加快迭代收敛的速度;其中,预处理矩阵的选择是关键.通过应用Matlab对目前几种潮流计算预处理方法进行了仿真计算分析.仿真结果表明,P-Q分解法是目前各种预处理方法中最有效的一种预处理方法,且系统越大,效果越明显.     

MATLAB在电力系统优化计算中的应用

介绍基于扰动Karush—Kuhn-Tucker（KKT）件的内点算法，以及利用MATLAB符号工具箱、M函数求解电力系统最优潮流基本方法和步骤．     

基于线索二叉树的辐射状配电网潮流计算

在当前的配电网潮流计算方法中,一些算法的节点编号处理方法比较复杂,因此不适应实际配电网络运行方式的改变,同时也不利于程序的实现,另外,这些算法也没有考虑到树的存储结构对配电网潮流计算速度的影响。针对上面这些不足之处,提出了一种配电网络节点编号的方法和一种把树的非线性存储结构转化为线性存储结构的方法。还推导出了辐射状配电网潮流计算的数学模型,提出了一种新的辐射状配电网潮流计算迭代方法-前推法。经过实践的证明,所采取的辐射状配电网潮流计算方法的确具有以下各优点:收敛可靠性高、收敛速度快、每次迭代所用的时间少、占用内存少和编程简单等等。算例表明,该方法是一种实用的辐射状配电网潮流计算方法。     

基于稀疏近似逆预处理的牛顿－广义极小残余潮流计算方法

研究了潮流迭代求解中的雅可比矩阵预处理方法。利用矩阵分裂以及矩阵求逆运算的松弛方法,提出了两种新的稀疏近似逆预条件子或预处理方法,这两种预处理方法与牛顿－广义极小残余算法相结合,可以改进潮流计算的收敛性。最后用IEEE 300节点系统的分析计算结果验证了所提方法的有效性。     

基于有序BDL树集的船舶电网潮流算法及执行时间分析

针对嵌入式船舶电力模拟训练系统在频繁模拟操作指令下对潮流计算的快速性需求以及嵌入式模拟训练系统极其有限的运算资源之间的矛盾,提出一种基于有序BDL树集的船舶电网潮流算法。该算法在常规回推前推法基础上对节点编号进行优化,将多电站船舶电力系统在实际开环运行模式下等效为由多个辐射状电网构成的有序BDL树集,树集中的每个有序BDL树包含单个电站中的主配电板层、配电层和负载层,并把发电机潮流整合入主配电板层,避免了常规潮流算法中节点编号突变问题。对该算法的时间复杂度分析结果及实际运行结果进行比较分析,证明该算法比常规船舶电网潮流算法更优。     

用于迭代法潮流计算的改进Jacobi预处理方法

为提高潮流计算速度,满足实时计算的要求,线性方程组迭代法被用于电力系统潮流计算。但是当系数矩阵谱分布较为分散时,迭代法求解线性方程组存在收敛速度慢甚至不收敛等问题,为了解决这个问题,需对系数矩阵进行预处理。首先,分析电力系统潮流计算时Jacobi矩阵的特点,对其按PV,PQ节点进行分块处理,找出其中数值上较大的元素作为预处理子。然后,将预处理子的逆矩阵分别与系数矩阵A和常量项b相乘,将原线性方程组转换为新的更容易求解的等价线性方程组,大幅提高了潮流计算中线性方程组求解的速度。实验表明,该方法能有效解决大规模电网潮流求解问题。     

一种基于直流法潮流的快速潮流计算方法

直流法潮流在交流潮流模型的基础上根据实际电网特点做出合理假设,在确保较高准确率的情况下大大简化了潮流计算过程。提出了一种基于直流法潮流的快速潮流计算方法,可通过手工计算快速得到计算结果,可应用于电网规划设计、运行方式安排及调度操作等。通过实际电网算例证明,该方法计算简便快速,在对电网进行合理简化的基础上该算法的计算精度一般可达90%以上,完全可以满足工程计算的要求。     

考虑负荷不确定性的区间潮流计算方法

潮流计算是进行电力系统分析的重要工具,而实际工程实践中因为负荷等量的不确定因素的存在,使得不确定潮流问题有其重要的实用性。将区间数学引入求解不确定负荷下的潮流问题,采用区间分析的方法进行潮流计算方程组的求解。以区间量为基础的潮流计算模型出发,采用Krawczyk—Moore区间迭代法求解,推出了求解方法。并以Ward＆Hale6节点试验系统为算例,进行不确定负荷潮流计算。