期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
多用户检测问题的强化半定规划松弛方法 被引量:4
1
作者 徐凤敏 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第8期875-877,共3页
针对最大似然多用户检测问题 ,基于已有的半定规划模型 ,给出了一种新的强化半定规划模型 .此模型不仅满足严格可行性 (Slater约束规格 ) ,而且能提供原问题一个更好的界 .根据这种模型 ,利用随机扰动算法 ,得到求解最大似然多用户检测... 针对最大似然多用户检测问题 ,基于已有的半定规划模型 ,给出了一种新的强化半定规划模型 .此模型不仅满足严格可行性 (Slater约束规格 ) ,而且能提供原问题一个更好的界 .根据这种模型 ,利用随机扰动算法 ,得到求解最大似然多用户检测问题的强化半定规划松弛方法 .该方法简单、快捷 ,且能有效克服误码率较高的问题 .理论和仿真试验均说明了这一点 . 展开更多
关键词 强化半定规划松弛方法 多用户检测 随机扰动 误码率 宽带COMA通信系统 多值干扰
在线阅读 下载PDF
帯边际风险控制的投资组合问题的半定规划松弛 被引量:4
2
作者 丁晓东 肖琳灿 罗和治 《浙江工业大学学报》 CAS 北大核心 2017年第1期64-68,共5页
边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投资组合选择问题,其优化模型是一个非凸二次约束二次规划问题.通过探索模型的结构特点并结合提升方法和割... 边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投资组合选择问题,其优化模型是一个非凸二次约束二次规划问题.通过探索模型的结构特点并结合提升方法和割不等式技术,给出了带有边际风险控制的均值方差投资组合选择模型的一个紧的半定规划松弛,分析了它与原问题的最优解和最优值之间的关系以及它与文献中的凸二次规划松弛所提供下界的比较关系.初步数值结果表明基于半定规划松弛的分支定界算法能有效地找到原问题的全局解. 展开更多
关键词 投资组合 边际风险 半定规划松弛 分支
在线阅读 下载PDF
基于半定规划松弛的高阶投资组合优化研究 被引量:1
3
作者 彭胜志 王福胜 《管理工程学报》 CSSCI 北大核心 2013年第2期88-93,共6页
以最小化峰度为例研究了具有高阶目标函数的投资组合优化问题。针对目标函数的高阶性与非凸性所带来的投资组合优化模型求解困难,根据Lasserre和Waki的研究成果,提出高阶投资组合优化模型的半定规划松弛算法;并从理论上推导得到最小化... 以最小化峰度为例研究了具有高阶目标函数的投资组合优化问题。针对目标函数的高阶性与非凸性所带来的投资组合优化模型求解困难,根据Lasserre和Waki的研究成果,提出高阶投资组合优化模型的半定规划松弛算法;并从理论上推导得到最小化峰度的投资组合优化模型的有效前沿。最后通过实证分析,验证了理论推导得到的有效前沿,进而说明了半定规划松弛算法求解高阶投资组合优化问题的有效性。 展开更多
关键词 投资组合 高阶矩 半定规划松弛 有效前沿
在线阅读 下载PDF
顶点覆盖问题的强化半定规划松弛
4
作者 王新辉 刘三阳 刘红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期958-960,964,共4页
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时... 对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时数值实验也证明了这一点. 展开更多
关键词 顶点覆盖问题 规划 强化半定规划松弛
在线阅读 下载PDF
带预处理的半定规划多用户检测器 被引量:1
5
作者 穆学文 刘三阳 张亚玲 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第1期89-92,共4页
基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法.该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测... 基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法.该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测问题的次优解.这种方法改善了用户多时半定规划方法误码率高的状况,同时也缩短了直接利用半定规划方法的检测时间. 展开更多
关键词 多用户检测 半定规划松弛 二次整数规划 随机扰动方法 误码率
在线阅读 下载PDF
求解最大割问题的半定规划松驰的序列线性规划方法
6
作者 穆学文 刘三阳 张亚玲 《应用数学》 CSCD 北大核心 2005年第S1期68-73,共6页
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规... 本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛. 展开更多
关键词 最大割 半定规划松弛 序列线性规划方法 内点法
在线阅读 下载PDF
非负权图的最大二等分问题的0.488算法 被引量:3
7
作者 于力 刘三阳 王新辉 《工程数学学报》 CSCD 北大核心 2005年第6期1137-1140,共4页
本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法。数值实验表明这种算法能得到图的最大二等分问题近似程度很高的次优解,是一种非常有效的算法。
关键词 图的最大二等分 0.488算法 半定规划松弛
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部