求解带指数凹多乘积规划问题的对偶界方法

• 作者: 申培萍 裴永刚 靳利
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 全局优化 多乘积规划 分支定界 对偶界
• 年，卷（期）: 2013,（1）
• 页码范围: 115-125
• 页数: 11页
• 分类号: O221.2
• 字数: 5591字
• 语种: 中文

摘要

对一类带指数的凹多乘积规划问题,给出一种求其全局最优解的分支定界算法.先利用对数函数性质将原问题进行等价转化,对于等价问题,利用Lagrange弱对偶定理将分支定界算法中关键的定下界操作转化为易于求解的线性规划问题,且这些线性规划的规模不随迭代而变化,利于编程计算.同时,分支操作采用单纯形作为分割元素,并使用对分法,既保证穷举性,又使得线性规划的规模更小.最后给出算法的收敛性证明和数值实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申培萍	河南师范大学数学与信息科学学院	67	231	8.0	10.0
2	裴永刚	河南师范大学数学与信息科学学院	13	13	2.0	3.0
3	靳利	河南机电高等专科学校基础部	19	12	2.0	3.0