加速重叠分块Newton法并行计算潮流问题

实现电力系统实时、超实时控制的关键在于快速求解潮流方程。并行计算是一个极有意义的努力方向。用一种带加速技术的重叠分块Newton法对潮流方程进行快速求解,用IEEE662节点电力系统对算法进行了并行实现,并与简化Newton法及并行松弛Newton法等进行了比较。结果表明:加速技术的运算速度为简化Newton法的4倍;所述算法能够较好的应用于实际的快速求解潮流问题,具有较明显的优越性;与松弛Newton法相比,具有更为广泛的适用性。     

不对称电力系统谐波潮流分析中的撕裂法和并行计算方法的…

用支路撕裂节点分析法和并行计算技术求解三相不对称电力铁道环形牵引供电系统的谐波潮流、谐波源是电力机车和牵引变压器，撕裂法可节省内存，改善迭代过程；并行计算技术能大幅度提高程序运算速度。     

分块法的模式匹配算法的研究

为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和Sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法?BPM算法在预处理阶段先确定模式串的首字符在文本串的位置,再确定此字符后长度等于模式串长度的字符是否等于模式串的尾字符,若符合条件,采用单链表存储结构进行存储,在匹配阶段,利用单链表信息进行双向匹配?实验结果表明,BPM算法大大减少了匹配次数和字符比较个数,从而提高匹配效率?     

不对称电力系统谐波潮流分析中的撕裂法和并行计算方法的应用

用支路撕裂节点分析法和并行计算技术求解三相不对称电力铁道环形牵引供电系统的谐波潮流。谐波源是电力机车和牵引变压器。撕裂法可节省内存，改善迭代过程；并行计算技术能大幅度提高程序运算速度。     

非精确Newton法的半局部收敛性

通过引入中心γ0-条件及γ-条件,研究了非精确Newton法的半局部收敛性问题,得到了更优的半局部收敛性分析及更精确的误差估计.     

电力系统潮流计算的一种新方法

避开了时间增量松驰法与波形松驰法的缺点，而将其优点综合起来并用于电力系统的潮流计算，得到了一种改进的新方法。该方法的速度比牛顿－拉夫逊法高一个数量级左右，所需存储量却降至１／５，并能确保计算精度。     

用Newton切线法求解非线性方程f(x)=0

在初等数学中,我们知道许多类型的方程的解法,可知四次和四次以下的整式方程有一般的解法。方程的根可以用解析式表达,然而,对于五次以上的方程和超越方程,其方程的根都无法用一个式子表示。即使能表示成解析式,往往也很复杂,使用不便。因此,对一般的非线性方程而言,我们往往研究求根的近似值的近似方法。本文就尝试用Newton切线法的思想来研究非线性方程f(x)=0,给出了其近似根的求法。     

基于量子算法的电力系统潮流计算

潮流计算是各种电力系统计算的核心基础.求解节点导纳矩阵和节点阻抗矩阵是电力系统潮流计算中非常重要的一步.当电力系统规模非常大时,使用经典算法来求解需要大量计算.为了解决这一计算难题,将量子计算引入到传统的电力系统分析计算中,通过对节点电压方程的转化及矩阵分块等一系列操作,利用HHL算法和量子迭代算法求解节点电压矩阵方程,然后得到节点导纳矩阵和节点阻抗矩阵.与已有的经典方法相比,量子算法使电力系统潮流计算的复杂度达到了指数级别的降低.     

基于P-Q分解法的电力系统潮流计算仿真研究

以常规的电力系统为研究对象,建立了潮流计算的基本模型,分析了P-Q分解法潮流计算的基本原理,在此基础上,通过MATALB编程,运行了P-Q分解法的潮流计算过程,仿真结果证明了文本提出的方法的有效性.     

非线性规划问题的异步并行Newton法

文章提出了一种新的求解非线性规划问题的异步并行Newton法,在假设目标函数二阶连续可微且一致凸的条件下,讨论了所设计的异步并行算法的全局收敛性.     

有界变量约束优化的仿射尺度不精确牛顿法

采用内点线搜索技术,提出了一种新的仿射尺度不精确牛顿方法求解有界变量约束的非线性优化问题．选取光滑的尺度矩阵,并通过变换为有界约束的最小二乘问题代替原始问题．先由不精确牛顿法得到迭代方向,再沿着此方向回代使势函数下降,同时保证每一迭代点严格可行．证明了在合理的条件下具有整体收敛性和局部收敛速率．给出的数值结果表明了算法的有效性．     

配电网的回路阻抗法潮流计算与仿真可视化

提出了一种用于配电网快速潮流计算和仿真信息可视化的新方法:结合十字链表与关联矩阵,给出了阻抗矩阵自动生成算法,并可以任意顺序求解各支路电流和各内节点电压;提出了基于right-looking LU分解法的并行高斯消去算法,利用GPU(图形处理器)加速求解复系数回路阻抗方程组;采用GIS(地理信息系统)和虚拟现实技术,对潮流计算结果进行仿真可视化.仿真算例表明,该方法对节点编号无特殊要求,适用于有环、无环的配电网潮流计算,具有计算速度快、精度高、仿真结果显示直观形象的优点.     

基于PSASP/UPI的VSC-HVDC系统潮流控制建模与仿真

提出一种采用节点电流注入法含双端VSC-HVDC的交直流混合系统潮流控制交替求解新方法,交流系统与VSC-HVDC系统通过注入电流接口并交替求解,VSC-HVDC系统根据不同控制方式计算注入电流.对定交流母线电压控制通过无功注入电流反馈控制解决了交流母线电压参考值在交流系统潮流计算中不能直接给定的问题.本文所提新方法可借助电力系统分析综合程序(PSASP)的用户程序接口(UPI)功能实现含VSC-HVDC系统的潮流控制计算.通过新英格兰系统验证了本文所提方法的可行性及有效性.所提方法无需针对VSC-H巾C的各种控制方式改变VSC-HVDDC两侧交流母线的节点类型,控制灵活;无需修改常规潮流计算的雅可比矩阵,程序编写量小,交直流接口清晰且通用性好;对利用商业软件进行含VSC-HVDDC的实际电网潮流控制计算有参考价值.