半定规划

作品数：313被引量：761H指数：12
导出分析报告
相关领域：理学电子电信更多>>
相关作者：刘三阳刘红卫韦化白晓清王晓敏更多>>
相关机构：西安电子科技大学广西大学上海交通大学大连理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金广西壮族自治区自然科学基金陕西省自然科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=工程数学学报x
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解最大割问题的半定规划松弛的可行方向法
《工程数学学报》2006年第6期1017-1023,共7页穆学文 刘三阳 张亚玲 
教育部跨世纪优秀人才基金
本文对最大割问题的半定规划松弛提出一个可行方向法,并给出算法的收敛性证明。数值实验表明：与半定规划内点法相比,可行方向法更能有效地求解大规模的最大割问题的半定规划松弛。
关键词：最大割 半定规划 可行方向法 内点法 
求解二次半定规划的原对偶内点算法(英文)被引量：4
《工程数学学报》2006年第4期590-598,共9页徐凤敏 徐成贤 
Foundation item: This research was supported by the National Natural Science Foundation of China (10231060).
本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有...
关键词：二次半定规划 内点算法 路径跟踪方法 NT方向 
图的最大二等分问题的投影梯度算法
《工程数学学报》2005年第1期171-174,共4页穆学文 刘三阳 刘红卫 于周秋 
国家自然科学基金(69972036);陕西省自然科学研究基金(2001SL05).
本文基于图的最大二等分问题已有的半定规划松弛模型,给出了原问题的等价模型及其新的半定 规划松弛模型,利用投影梯度算法求解该半定规划松弛模型,最后使用随机扰动算法求得原问题 的近似最优解。理论和数值试验表明该方...
关键词：图的最大二等分 半定规划 投影梯度算法 随机扰动 
电路二等分问题的强化半定规划松弛被引量：2
《工程数学学报》2002年第2期69-74,共6页徐凤敏 刘三阳 王燕军 
陕西省自然科学基金项目 (99SL0 2 )
将表示电路的超图转化成带权值的无向图 ,从而将电路二等分问题转化成图的划分问题。图的划分问题存在已知的半定规划松弛 ,在此半定规划松弛基础上增加两个非线性结束 ,得到了强化半定规划松弛 ,定理和数值试验保证了强化半定规划松弛...
关键词：半定规划 电路二等分 松弛 VLSI 无向图 
多用户检测问题的半定规划方法被引量：2
《工程数学学报》2002年第2期39-46,共8页刘三阳 王新辉 刘红卫 
国家自然科学基金 (6 9972 0 36 );陕西省自然科学基金 (2 0 0 0SL0 3)资助
在码分多址系统中 ,求解多用户检测问题是重要环节 ,介绍了多用户检测问题的应用背景和发展现状 ,重点综述基于半定规划模型寻求多用户检测问题次优解的几种重要方法 ,包括随机扰动法、坐标下降法、半定规划的割平面法和二次规划的分枝...
关键词：码分多址 多用户检测 多址干扰 半定规划 误码率 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部