|
|||||
|
|
| 求二次比式和问题全局解的一个新的确定性算法 | |
| 作者姓名： | 张 博 高岳林 |
| 作者单位： | 1. 北方民族大学数学与信息科学学院, 宁夏 银川 750021; 2. 宁夏科学计算与智能处理协同创新中心, 宁夏 银川 750021 |
| 基金项目： | 国家自然科学基金项目(61561001,11161001);宁夏高等教育一流学科建设基金(NXYLXK2017B09);北方民族大学研究生创新项目(YCX18084) |
| 摘 要： | 本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性,对目标函数进行线性松弛,以确定原问题最优值的下界,从而提出一个求解线性规划问题的分支定界算法,并证明该算法的收敛性.最后,数值结果表明所提出的算法是可行有效的. |
| 关 键 词： | 全局最优化 分式规划 二次函数 线性乘积和规划 分支定界 线性规划 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《应用数学》浏览原始摘要信息 | |
| 点击此处可从《应用数学》下载全文 | |