论文部分内容阅读
提出了一种优化算法，用以解决古典正项式原－对偶几何规划问题。在一般假设下，该方法应用原－对偶不可行算法，在一类特殊的受摄动ＫＫＴ系统中定义了一条原－对偶不可行路径，对于每个规划，都产生一个次可行解，规划问题的原－对偶目标函数值最后分别收敛到原－对偶值。算法迭代次数少，还不受几何规划问题艰度大小的限制。文中利用对数转换后目标函数Ｈｅｓｓｉａｎ矩阵的特殊结构，讨论了算法实现问题，算法效果得到实例计算验