最优潮流现代内点算法.ppt

文档介绍：、数学模型二、最优潮流计算方法现状最优潮流的计算方法 、 优点:具有二次收敛性缺点:、现代内点算法发展 ; ——椭球法; ——现代内点算法。 Kmarmarkar内点算法之间存在着等价联系,从而将现代内点算法应用到非线性规划问题的求解中。三、现代内点算法现代内点算法的分类:(projectivescaling) (affinescaling)(pathfollowing)优点: ,可起始于任意点; ; ,保证了算法的可靠性; ,对于处理大规模问 题特别有效。三、现代内点算法基于扰动KarushKuhnTucker(KKT)条件的现代内点算法由以下4个步骤组成:用松弛变量将不等式约束化为等式约束:,。形成拉格朗日函数:三、现代内点算法导出KKT一阶最优性条件:扰动互补条件:三、现代内点算法用牛顿法导出扰动KKT条件的修正方程为:其中:三、现代内点算法解方程后得到第k次迭代的修正量,于是最优解的一个新的近似为:四、应用技巧节点电压使用直角坐标表示 优点: 。变量重组与矩阵即约