| 求解带指数凹多乘积规划问题的对偶界方法 |
| |
| 引用本文： | 裴永刚,靳利,申培萍.求解带指数凹多乘积规划问题的对偶界方法[J].应用数学学报,2013,36(1):115-125. |
| |
| 作者姓名： | 裴永刚 靳利 申培萍 |
| |
| 作者单位： | 1. 河南师范大学数学与信息科学学院,新乡,453007
2. 河南机电高等专科学校基础部,新乡,453003 |
| |
| 基金项目： | 国家自然科学基金(11171094)资助项目 |
| |
| 摘 要： | 对一类带指数的凹多乘积规划问题,给出一种求其全局最优解的分支定界算法.先利用对数函数性质将原问题进行等价转化,对于等价问题,利用Lagrange弱对偶定理将分支定界算法中关键的定下界操作转化为易于求解的线性规划问题,且这些线性规划的规模不随迭代而变化,利于编程计算.同时,分支操作采用单纯形作为分割元素,并使用对分法,既保证穷举性,又使得线性规划的规模更小.最后给出算法的收敛性证明和数值实验结果.
|
| 关 键 词： | 全局优化 多乘积规划 分支定界 对偶界 |
A Duality Bound Method for Solving Concave Multiplicative Programming with Exponents |
| |
| PEI YONGGANG
,
JIN LI
,
SHEN PEIPING.A Duality Bound Method for Solving Concave Multiplicative Programming with Exponents[J].Acta Mathematicae Applicatae Sinica,2013,36(1):115-125. |
| |
| Authors: | PEI YONGGANG JIN LI SHEN PEIPING |
| |
| Institution: | (College of Mathematics and Information Science,Henan Normal University,Xinxiang 453007) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
