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

• 作者: 刘强 张卫东 许晓鸣
• 来源期刊: 上海交通大学学报
• 学科: 数学
• 关键词: 优化算法 几何规划 内点方法 路径跟随算法
• 年，卷（期）: 1999,（11）
• 页码范围: 1355-1358
• 分类号: O221
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.1999.11.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许晓鸣	上海交通大学自动化系	132	2698	28.0	46.0
2	张卫东	上海交通大学自动化系	178	2812	30.0	45.0
3	刘强	上海交通大学自动化系	98	481	11.0	18.0