期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
双值约束非凸三次规化问题的全局最优性条件 被引量:1
1
作者 张亮 王燕 李国权 《运筹学学报》 CSCD 北大核心 2015年第2期83-90,共8页
考虑一类带有双值约束的非凸三次优化问题,给出了该问题的一个全局最优充分必要条件.结果改进并推广了一些文献中所给出的全局最优性条件,同时还通过数值例子来说明所给出的全局最优充要条件是容易验证的.
关键词 三次极小化问题 全局最优性条件 双值约束
在线阅读 下载PDF
混合整数二次规划问题的全局最优性条件(英文) 被引量:3
2
作者 李国权 吴至友 《应用数学》 CSCD 北大核心 2011年第4期845-850,共6页
本文给出了混合整数二次规划问题的全局最优性条件,包括全局最优充分性条件和全局最优必要性条件.我们还给出了一个数值实例用以说明如何利用本文所给出的全局最优性条件来判定一个给定点是否是全局最优解.
关键词 全局最优性条件 混合整数二次规划 抽象凸性
在线阅读 下载PDF
基于二进制二次规划全局最优性条件的GSSK系统的检测算法
3
作者 张新贺 吴金隆 +1 位作者 门宏志 金明录 《系统工程与电子技术》 EI CSCD 北大核心 2015年第7期1663-1669,共7页
广义空间位移键控(generalized space shift keying,GSSK)技术作为大天线技术和绿色通信技术相融合的优选方案受到了业界的广泛兴趣,其特点是在每一时刻只激活几根天线发送已知信号,利用激活天线的序号来传递信息。基于最大似然(maximum... 广义空间位移键控(generalized space shift keying,GSSK)技术作为大天线技术和绿色通信技术相融合的优选方案受到了业界的广泛兴趣,其特点是在每一时刻只激活几根天线发送已知信号,利用激活天线的序号来传递信息。基于最大似然(maximum likelihood,ML)准则的GSSK检测器,当天线数较多时,其计算量太大,给实际应用带来困难,为此人们热衷于研究简化的次优检测算法。给出了一种基于二进制二次规划全局最优性条件的GSSK系统的检测算法。该算法首先利用最优判决准则判断发送信息,然后根据已判断出的发送信息来确定发送天线的组合,进而得到发送的二进制比特流。仿真结果表明,所提出的新算法在性能上优于已有的正交匹配追踪(orthogonal matching pursuit,OMP)、凸超集松弛(convex superset relaxation,CSR)等次优检测算法,复杂度又低于ML算法,在性能和复杂度之间得到较好的折中。 展开更多
关键词 广义空间位移键控 二进制二次规划 全局最优性条件 检测算法
在线阅读 下载PDF
具有二次约束的二次规划全局最优性条件
4
作者 周雪刚 《工程数学学报》 CSCD 北大核心 2015年第1期21-28,共8页
本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二... 本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二次下估计函数建立非凸二次规划问题的全局最优性充分条件,再利用最小特征根与二次下估计函数获得它的全局最优性充分条件.最后利用二次下估计函数建立具有二次约束的非凸二次规划问题的全局最优性充分条件. 展开更多
关键词 非凸二次规划 全局最优性条件 二次下估计函数
在线阅读 下载PDF
线性约束三次规划问题的全局最优性必要条件和最优化算法 被引量:1
5
作者 叶敏 吴至友 张亮 《运筹学学报》 CSCD 北大核心 2015年第2期15-28,共14页
讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法.首先,讨论了带有线性不等式约束三次规划问题的全局最优性必要条件.然后,利用全局最优性必要条件,设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算... 讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法.首先,讨论了带有线性不等式约束三次规划问题的全局最优性必要条件.然后,利用全局最优性必要条件,设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法).再利用辅助函数和所给出的新的局部最优化算法,设计了带有线性不等式约束三次规划问题的全局最优化算法.最后,数值算例说明给出的最优化算法是可行的、有效的. 展开更多
关键词 三次规划问题 线性不等式约束 全局最优性必要条件 强局部优化算法 全局最优化算法
在线阅读 下载PDF
二次弱凸函数极小化问题的全局最优性充分条件
6
作者 叶敏 《贵州师范大学学报(自然科学版)》 CAS 2013年第5期61-63,共3页
利用L-次微分和L-正则锥相结合的方法,给出了二次弱凸函数极小化问题的全局最优性充分条件,所得结果改进和推广了文献[1]中的相应结果。并通过一些实值例子说明了给出的最优性充分条件是可行和有效的。
关键词 弱凸函数 L-正则锥 L-次微分 全局最优性充分条件
在线阅读 下载PDF
BPSK通信系统的部分最优MIMO检测算法 被引量:3
7
作者 刘文龙 裴莹莹 金明录 《信号处理》 CSCD 北大核心 2013年第10期1315-1322,共8页
在BPSK调制下,基于最大似然(Maximum Likelihood,ML)准则的MIMO检测器是一个二进制二次规划问题,其计算复杂度随着天线数的增多呈指数增加,当天线数较多时,其计算量太大,无法满足实时通信的要求。本文提出了一种新的MIMO检测算法。使用... 在BPSK调制下,基于最大似然(Maximum Likelihood,ML)准则的MIMO检测器是一个二进制二次规划问题,其计算复杂度随着天线数的增多呈指数增加,当天线数较多时,其计算量太大,无法满足实时通信的要求。本文提出了一种新的MIMO检测算法。使用新算法,可以在很小的计算开销下,求解出ML检测器的部分全局最优解,然后,将优先检测出的部分最优解从原二进制二次规划问题中剔除得到一个相对小规模问题,最后使用传统的次最优检测算法对该小规模问题进行求解。这样,新算法不仅可以得到比传统的次最优检测器更低的误码率,计算量又远小于ML最优检测器。本文的仿真结果验证了新算法的有效性。 展开更多
关键词 MIMO检测 二进制二次规划 迭代反馈 全局最优性条件
在线阅读 下载PDF
箱式约束变分不等式的一类新光滑gap函数 被引量:1
8
作者 张丽丽 李兴斯 《应用数学和力学》 CSCD 北大核心 2013年第1期27-37,共11页
针对箱式约束变分不等式问题,利用一类积分型全局最优性条件,提出了一个新光滑gap函数.该光滑gap函数形式简单且具有较好的性质.利用该gap函数,箱式约束变分不等式可转化为等价光滑优化问题进行求解.进一步地,讨论了可保证等价光滑优化... 针对箱式约束变分不等式问题,利用一类积分型全局最优性条件,提出了一个新光滑gap函数.该光滑gap函数形式简单且具有较好的性质.利用该gap函数,箱式约束变分不等式可转化为等价光滑优化问题进行求解.进一步地,讨论了可保证等价光滑优化问题的任意聚点为箱式约束变分不等式问题解的条件.以一个简单的摩擦接触问题为例阐释了该方法的应用.最后,利用标准的变分不等式考题验证了方法的有效性. 展开更多
关键词 箱式约束变分不等式问题 光滑gap函数 积分型全局最优性条件
在线阅读 下载PDF
D.C.集(凸集的差)约束的非凸二次规划的最优解集
9
作者 林惠玲 张圣贵 《工程数学学报》 CSCD 北大核心 2007年第5期801-812,共12页
本文研究D.C.集(凸集的差)上极小化非凸二次规划问题的最优解。我们首先证明了该问题的Lagrange对偶的稳定性,即不存在对偶间隙;接着利用该性质得到问题的全局最优性条件和最优解集,它可以像凸规划那样,借助它的对偶问题的解集精确地描... 本文研究D.C.集(凸集的差)上极小化非凸二次规划问题的最优解。我们首先证明了该问题的Lagrange对偶的稳定性,即不存在对偶间隙;接着利用该性质得到问题的全局最优性条件和最优解集,它可以像凸规划那样,借助它的对偶问题的解集精确地描述出来。最后,通过一个例子来说明这些结论。 展开更多
关键词 D.C.规划 非凸二次规划 Lagrange对偶性 全局最优性条件
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部