应用多波前法快速求解最优协调电压控制问题 fast solution for optimal coordinated voltage control using multifrontal method.pdfVIP

第35卷第2期 电力系统自动化 V01．35No．2 AutomationofElectricPower Jan．25，2011 2011年1月25日 Systems 应用多波前法快速求解最优协调电压控制问题 郑文杰，刘明波 (华南理工大学电力学院，广东省绿色能源技术重点试验室，广东省广州市510640) 摘要：将长期电压稳定场景下的协调电压控制问题用带有微分一代数方程约束的最优控制模型来 描述，借助Radau排列技术将这个动态优化问题转化为大型非线性规划模型，并采用非线性原一对 偶内点法求解。重点探讨如何应用多波前方法结合近似最小度排序提高求解稀疏线性修正方程的 效率。以IEEE17机162节点系统和新英格兰10机39节点系统作为算例，通过与近似最小度法 ’和反向Cuthill—McKee法排序下三角分解结果进行对比，证实了所述方法在计算速度上的优越性。 关键词：电压稳定；最优协调电压控制；非线性规划；Radau排列；非线性原一对偶内点法；多波 前法；近似最小度法；反向Cuthill—McKee法 0 引言 矩阵的分解，这些稠密的子矩阵就是波前矩阵，对这 些子矩阵进行分解不仅能避免零元素运算，而且降 以增强长期电压稳定性为目标，可以根据准稳 低了分解规模，从而提升了分解速度，并使并行分解 态假设建立最优协调电压控制的模型[1。2]，并借助 计算成为可能。该方法已经被应用于有限元计算、 Radau排列方法将状态变量、代数变量和控制变量 流体力学和半导体器件仿真等，并在电力系统暂态 用一系列多项式表示，从而将带有微分一代数方程 稳定仿真中获得了应用[1…。 约束的最优控制问题转化为非线性规划模型，进而 本文致力于探讨长期电压稳定场景下的协调电 采用非线性原一对偶内点法求解11]，其难点在于如 压控制问题，借助Radau排列技术将这个动态优化 何高效求解大型稀疏线性修正方程。目前，求解大 问题转化成大型非线性规划问题。在应用非线性 型稀疏线性方程组主要采用直接法，对其系数矩阵 原一对偶内点法求解过程中，采用多波前法结合近 直接进行三角分解，然后通过前代一回代运算获得 似最小度(AMD)排序，大幅提高求解稀疏线性修正 解。直接法的关键是找到合适的排序，使得分解过 方程的效率，并与其他排序方式下的三角分解结果 程中产生的非零注入元素最少，从而达到提高计算 进行了比较。 速度和降低内存消耗的目的。对于静态优化问题， 由于系数矩阵的结构是固定的，因此可采用固定数 1 将最优协调电压控制问题转化为非线性 据结构取得近似最优排序。而对于本文中的动态优 规划模型 化问题。由于系数矩阵的数据结构是随时间变化的， 与发电机过励限制器和定子过流限制器是否动作相 将最优协调电压控制的模型写成以下连续一离 关，因此不宜采取单一固定的数据结构进行求解。 散时间的微