基于不可行内点算法的几何规划优化方法

摘要

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