基于可变预处理的Newton—FGMRES算法在潮流计算中的应用.pdfVIP

TEGAOZHUANDI特稿专递 薯 — 器 基于可变预处理 Newton—FGMRES算法在 潮流计算中的应用 吴 毅 ，陶伶俐 ，吴晓文 (1．盐城供 电公司，江苏 盐城 224001；2．湖北省电力建设技工学校，湖北 武汉 430011； 3．武汉大学 电气工程学院，湖北 武汉 430072) 摘 要：为了适应电力系统大电网互联及潮流计算大规模、高速度、无简化的发展趋势，在Krylov子空间方法的基 |． 础上提出一种用于求解非线性方程组的Newton-．-FGMRES算法。将ILU(0)~变预处理引入GMRES算法并且在迭代 过程 中对预处理矩阵进行Broyden~秩1修正，改善了线性方程组系数矩阵的特征值分布特性，运用一阶有限差分 技术，无需显式形成Jacobian矩阵。将算法用于IEEE1I8及IEEE300标准 电力系统潮流计算，与其他几种非精确 牛顿法的仿真对比表明，Ne卅on一-FGMRES-具有 良好的收敛性和较小的计算量，是针对大型系统潮流计算的有效 方法。 关键词：Newton-．-FGMRES；可变预处理；秩1修正；有限差分技术；潮流计算 中图分类号：TM744 文献标志码：A 文章编号：1673一．7598(2010)09．-0001一-05 虑 ，需要引入预处理 。文献[5]提出一种改进Jaeobian-一 O 引言 FreeNewton—GMREs(m)(JFNG)算法，该算法无需计 算Jacobian矩阵。对GMRES进行了预处理 ，在内外层 潮流计算是电力系统分析最基础最重要的课题 迭代过程 中均对预处理矩阵进行了修正，具有较强 之一。 目前，随着电网互联的概念不断加强，潮流计 的鲁棒性。但利用单位阵作为预处理矩阵，不能迅速 算的规模越来越大．电力网络越来越复杂。传统的 逼近iJaeobian矩阵的逆，不利于减少计算量和提高收 Newton—Raphson(NR)法虽然具有二阶收敛速度 ，但 敛速度。文献[11、[2]、[6】都对不同的预处理方法进行 每次迭代均需要花费大量时间重复计算Jacobian矩 了比较研究，对于处理子的选择具有借鉴意义 。相 同 阵及其逆矩阵_l】。对于大规模 电力系统，计算量及存 收敛条 件下 ，IIU预处理条 件子相 对于不完 全 储空间都相当庞大，有时甚至难以形成和存储，同时 Cholesky．SOR等预处理条件子而言，在求解速度及 如果Jacobianl矩阵的条件数较大时，修正方程呈现病 存储空间上都具有优势口1。 态．利用NR法计算即使有解也可能不收敛 。在求解 GMRES算法的计算量随迭代次数的增加而显 线性方程组方面，直接法的可行性不断受到挑战，系 著增加 ，重启动的GMRES(m)算法收敛性较差，甚至 统规模较大时。存在三角分解耗时过长以及数值不 不收敛 目前改善这个问题的有效方法就是对线性 稳定等问题f3I。如何实现快速潮流计算一直是国内外 方程组进行预处理，但是对于预处理矩阵的选择并 研究者努力 的方 向。 目前主要采用Generalized 没有定论。为了使预处理矩阵的选择具有灵活性同 MinimallResidualfGMRES)方法为代表的Krylev子空 时又能够减少计算量，本文提出了一种基于ILu(0) 间方法结合适当的预处理，代替牛顿法中的直接法 可变预处理的Newton—FGMRES(FlexibleGMRES)算 对非对称线性方程组进行近似求解。 法，通过IEEE118及IEEE300系统将该算法与未作 文献 4『1提 出一种非精确牛顿法