最优潮流现内点算法.pptVIP

最优潮流现代内点算法 2000.12.20 一、数学模型 二、最优潮流计算方法现状 最优潮流的计算方法 1. 基于梯度的方法 2. 微分注入法 3. 序贯二次优化法、序贯线性规划法 4. 牛顿法 优点及缺点 优点： 具有二次收敛性 缺点： 1. 对不等式约束处理困难 2. 初始点必须在最优点附近才能保证算法的收敛性 三、现代内点算法 发展 1. 1949年Dantzig提出求解线性规划问题的单纯形法； 2. 1979年由Khachian提出第一个多项式时间算法——椭球法； 3. 1984年由Kmarmarkar提出了求解线性规划问题的新算法——现代内点算法。 4.1985年Gill证明了古典障碍函数法与 Kmarmarkar内点算法之间存在着等价联系，从而将现代内点算法应用到非线性规划问题的求解中。 三、现代内点算法 现代内点算法的分类： 1. 投影尺度法 (projective scaling ) 2. 仿射尺度法 (affine scaling) 3. 路径跟踪法 (path following) 优点： 1. 现代内点法对初始点要求不高，可起始于任意点； 2. 能方便地处理等式和不等式约束； 3. 现代内点法具有超线性收敛特