| 一类非线性比式和问题的对偶界方法 |
| |
| 引用本文： | 申培萍,裴永刚,段运鹏. 一类非线性比式和问题的对偶界方法[J]. 河南师范大学学报(自然科学版), 2008, 36(3): 131-133 |
| |
| 作者姓名： | 申培萍 裴永刚 段运鹏 |
| |
| 作者单位： | 河南师范大学,数学与信息科学学院,河南,新乡,453007;河南师范大学,数学与信息科学学院,河南,新乡,453007;河南师范大学,数学与信息科学学院,河南,新乡,453007 |
| |
| 基金项目： | 国家自然科学基金 , 河南省高校科技创新人才计划 , 河南省教育厅自然科学基金 |
| |
| 摘 要： | 针对一类非线性比式和问题首次提出一种求其全局最优解的单纯形分枝定界算法.该算法利用La-grange对偶理论将原来的非线性非凸优化问题转化为一系列易于求解的线性规划.理论分析和数值算例均表明提出的算法是可行的.
|
| 关 键 词： | 全局优化 比式和 分枝定界 对偶界 |
| 文章编号： | 1000-2367(2008)03-0131-03 |
| 修稿时间： | 2007-07-12 |
On Duality Bound Method for a Class of Nonlinear Sum of Ratios Problem |
| |
| SHEN Pei-ping,PEI Yong-gang,DUAN Yun-peng. On Duality Bound Method for a Class of Nonlinear Sum of Ratios Problem[J]. Journal of Henan Normal University(Natural Science), 2008, 36(3): 131-133 |
| |
| Authors: | SHEN Pei-ping PEI Yong-gang DUAN Yun-peng |
| |
| Abstract: | This paper presents for the first time a simplicial branch and bound algorithm for globally solving a class of nonlinear sum of ratios problem.The algorithm uses Lagrange duality theory to convert the primal nonlinear nonconvex optimization problem into a sequence of linear programming problems,which can be solved very efficiently.Theory analysis and the numerical example show that the proposed algorithm is feasible. |
| |
| Keywords: | global optimization sum of ratios branch and bound duality bound |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
