典型文献
求线性比式和问题全局解的输出空间分枝定界算法
文献摘要：
基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约束进行凸化,这就为等价问题构造了凸松弛子问题.将凸松弛子问题中的冗余约束去掉并进行等价转换,从而获得了一个比凸松弛子问题规模更小、约束更少的线性规划问题.证明了算法的理论收敛性和计算复杂性.数值实验表明该算法是有效可行的.
文献关键词：
全局优化;线性比式和问题;分枝定界;输出空间;计算复杂性
中图分类号：
作者姓名：
张博;高岳林
作者机构：
宁夏大学数学统计学院,银川750021;北方民族大学数学与信息科学学院,银川750021;宁夏智能信息与大数据处理重点实验室,银川750021
文献出处：
引用格式：
[1]张博;高岳林-.求线性比式和问题全局解的输出空间分枝定界算法)[J].计算数学,2022(02):233-256
A类：
线性比式和问题
B类：
全局解,输出空间,分枝定界,两阶段,阶段转换,转换方法,非凸性,线性等式约束,双线性,线性函数,凹凸,凸包,包络,非线性约束,凸松弛,子问题,去掉,等价转换,线性规划,规划问题,收敛性,计算复杂性,数值实验,全局优化
AB值：
0.379274
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
