期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
多用户检测问题的强化半定规划松弛方法 被引量:4
1
作者 徐凤敏 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第8期875-877,共3页
针对最大似然多用户检测问题 ,基于已有的半定规划模型 ,给出了一种新的强化半定规划模型 .此模型不仅满足严格可行性 (Slater约束规格 ) ,而且能提供原问题一个更好的界 .根据这种模型 ,利用随机扰动算法 ,得到求解最大似然多用户检测... 针对最大似然多用户检测问题 ,基于已有的半定规划模型 ,给出了一种新的强化半定规划模型 .此模型不仅满足严格可行性 (Slater约束规格 ) ,而且能提供原问题一个更好的界 .根据这种模型 ,利用随机扰动算法 ,得到求解最大似然多用户检测问题的强化半定规划松弛方法 .该方法简单、快捷 ,且能有效克服误码率较高的问题 .理论和仿真试验均说明了这一点 . 展开更多
关键词 强化半定规划松弛方法 多用户检测 随机扰动 误码率 宽带COMA通信系统 多值干扰
在线阅读 下载PDF
顶点覆盖问题的强化半定规划松弛
2
作者 王新辉 刘三阳 刘红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期958-960,964,共4页
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时... 对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时数值实验也证明了这一点. 展开更多
关键词 顶点覆盖问题 规划 强化规划松弛
在线阅读 下载PDF
电路二等分问题的强化半定规划松弛 被引量:2
3
作者 徐凤敏 刘三阳 王燕军 《工程数学学报》 CSCD 北大核心 2002年第2期69-74,共6页
将表示电路的超图转化成带权值的无向图 ,从而将电路二等分问题转化成图的划分问题。图的划分问题存在已知的半定规划松弛 ,在此半定规划松弛基础上增加两个非线性结束 ,得到了强化半定规划松弛 ,定理和数值试验保证了强化半定规划松弛... 将表示电路的超图转化成带权值的无向图 ,从而将电路二等分问题转化成图的划分问题。图的划分问题存在已知的半定规划松弛 ,在此半定规划松弛基础上增加两个非线性结束 ,得到了强化半定规划松弛 ,定理和数值试验保证了强化半定规划松弛给出原问题一个更好的下界。 展开更多
关键词 规划 电路二等分 松弛 VLSI 无向图
在线阅读 下载PDF
帯边际风险控制的投资组合问题的半定规划松弛 被引量:4
4
作者 丁晓东 肖琳灿 罗和治 《浙江工业大学学报》 CAS 北大核心 2017年第1期64-68,共5页
边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投资组合选择问题,其优化模型是一个非凸二次约束二次规划问题.通过探索模型的结构特点并结合提升方法和割... 边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投资组合选择问题,其优化模型是一个非凸二次约束二次规划问题.通过探索模型的结构特点并结合提升方法和割不等式技术,给出了带有边际风险控制的均值方差投资组合选择模型的一个紧的半定规划松弛,分析了它与原问题的最优解和最优值之间的关系以及它与文献中的凸二次规划松弛所提供下界的比较关系.初步数值结果表明基于半定规划松弛的分支定界算法能有效地找到原问题的全局解. 展开更多
关键词 投资组合 边际风险 规划松弛 分支
在线阅读 下载PDF
基于半定规划松弛的高阶投资组合优化研究 被引量:1
5
作者 彭胜志 王福胜 《管理工程学报》 CSSCI 北大核心 2013年第2期88-93,共6页
以最小化峰度为例研究了具有高阶目标函数的投资组合优化问题。针对目标函数的高阶性与非凸性所带来的投资组合优化模型求解困难,根据Lasserre和Waki的研究成果,提出高阶投资组合优化模型的半定规划松弛算法;并从理论上推导得到最小化... 以最小化峰度为例研究了具有高阶目标函数的投资组合优化问题。针对目标函数的高阶性与非凸性所带来的投资组合优化模型求解困难,根据Lasserre和Waki的研究成果,提出高阶投资组合优化模型的半定规划松弛算法;并从理论上推导得到最小化峰度的投资组合优化模型的有效前沿。最后通过实证分析,验证了理论推导得到的有效前沿,进而说明了半定规划松弛算法求解高阶投资组合优化问题的有效性。 展开更多
关键词 投资组合 高阶矩 规划松弛 有效前沿
在线阅读 下载PDF
针对非线性半定规划的一类非光滑牛顿型方法(英文) 被引量:1
6
作者 李成进 孙文瑜 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2008年第2期1-7,共7页
通过4-阶张量分析讨论了一类针对非线性半定规划的非光滑牛顿法.并给出了这种非光滑牛顿法的局部二次收敛性.
关键词 非线性规划 非光滑牛顿型方法 k-张量 收敛性
在线阅读 下载PDF
求解最大割问题的半定规划松驰的序列线性规划方法
7
作者 穆学文 刘三阳 张亚玲 《应用数学》 CSCD 北大核心 2005年第S1期68-73,共6页
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规... 本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛. 展开更多
关键词 最大割 规划松弛 序列线性规划方法 内点法
在线阅读 下载PDF
半定规划的非内点连续化方法(英文)
8
作者 乌彩英 陈国庆 《应用数学》 CSCD 北大核心 2009年第2期381-390,共10页
基于Fischer-Burmeister函数,本文将半定规划(SDP)的中心路径条件转化为非线性方程组,进而用SDCP的非内点连续化方法求解之.证明了牛顿方向的存在性,迭代点列的有界性.在适当的假设条件下,得到算法的全局收敛性及局部二次收敛率.数值结... 基于Fischer-Burmeister函数,本文将半定规划(SDP)的中心路径条件转化为非线性方程组,进而用SDCP的非内点连续化方法求解之.证明了牛顿方向的存在性,迭代点列的有界性.在适当的假设条件下,得到算法的全局收敛性及局部二次收敛率.数值结果表明算法的有效性. 展开更多
关键词 规划 Fischer—Burmeister函数 非内点连续化方法 全局收敛 二次收敛
在线阅读 下载PDF
求解半定规划问题的一种光滑化方法 被引量:1
9
作者 田苗 刘红卫 叶峰 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第1期33-38,共6页
目的求解标准形式的半定规划问题。方法应用中心路径的性质及NCP函数,构造了求解半定规划的光滑化方法。结果证明了此方法的全局收敛性及在合适的假设条件下的局部超线性收敛性。结论数值结果表明了算法的可行性及有效性。
关键词 规划 中心路径 NCP函数 光滑化方法
在线阅读 下载PDF
用离散化方法证明半定规划的拉格朗日强对偶定理 被引量:1
10
作者 罗丹 罗洪林 《重庆理工大学学报(自然科学)》 CAS 北大核心 2018年第4期204-211,共8页
从算法的角度重新考虑半定规划的强对偶定理的证明,首先将半定规划转换成与之等价的线性半无限规划并利用离散化方法将其近似地转换为一个线性规划问题,然后利用离散化方法的收敛性和线性规划的强对偶定理给出了半定规划的拉格朗日强对... 从算法的角度重新考虑半定规划的强对偶定理的证明,首先将半定规划转换成与之等价的线性半无限规划并利用离散化方法将其近似地转换为一个线性规划问题,然后利用离散化方法的收敛性和线性规划的强对偶定理给出了半定规划的拉格朗日强对偶定理的一个新的证明方法,最后利用该证明思路从理论上为半定规划问题的求解设计了一种新的求解算法并给出了相应的收敛性证明。 展开更多
关键词 规划 无限规划 离散化方法 拉格朗日强对偶
在线阅读 下载PDF
半定规划的割平面算法及其应用 被引量:2
11
作者 王新辉 刘三阳 刘红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2004年第1期140-142,152,共4页
构造了一种割平面法,对半定规划进行线性松弛,然后利用线性规划的解法求解大规模半定规划问题,并证明了这一算法的收敛性.通过在最大割问题中的应用,说明该算法是简便而有效的.
关键词 规划 割平面算法 线性规划松弛 最大割问题
在线阅读 下载PDF
求解二次半定规划的原对偶内点算法(英文) 被引量:4
12
作者 徐凤敏 徐成贤 《工程数学学报》 CSCD 北大核心 2006年第4期590-598,共9页
本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有... 本文主要给出求解二次半定规划(QSDP)基于NT方向的内点算法。利用尺度矩阵W对称化QSDP的互补松弛条件,牛顿法求解此条件得到NT方向,并且证明了NT方向的存在性和唯一性, 从而得到求解QSDP的原对偶内点算法。数值试验证明此方法是非常有效的。 展开更多
关键词 二次规划 内点算法 路径跟踪方法 NT方向
在线阅读 下载PDF
带预处理的半定规划多用户检测器 被引量:1
13
作者 穆学文 刘三阳 张亚玲 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第1期89-92,共4页
基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法.该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测... 基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法.该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测问题的次优解.这种方法改善了用户多时半定规划方法误码率高的状况,同时也缩短了直接利用半定规划方法的检测时间. 展开更多
关键词 多用户检测 规划松弛 二次整数规划 随机扰动方法 误码率
在线阅读 下载PDF
非线性半定规划若干进展 被引量:4
14
作者 张立卫 《运筹学学报》 CSCD 北大核心 2014年第1期93-112,共20页
讨论非线性半定规划的四个专题,包括半正定矩阵锥的变分分析、非凸半定规划问题的最优性条件、非凸半定规划问题的扰动分析和非凸半定规划问题的增广Lagrange方法.
关键词 规划 变分分析 扰动分析 增广Lagrange方法
在线阅读 下载PDF
基于凸半定规划的接收信号强度测距的合作式定位方案 被引量:1
15
作者 黎慧 唐友刚 《科学技术与工程》 北大核心 2016年第19期264-269,共6页
无线传感网中的多类应用均需要准确的定位算法。为了降低定位成本,减少能量消耗,常采用基于接收信号强度RSS(received signal strength)测距;再利用最大似然ML(maximum likelihood)估计法求解节点的位置。然而,ML估计为非线性、非凸... 无线传感网中的多类应用均需要准确的定位算法。为了降低定位成本,减少能量消耗,常采用基于接收信号强度RSS(received signal strength)测距;再利用最大似然ML(maximum likelihood)估计法求解节点的位置。然而,ML估计为非线性、非凸性,难以获取全局最优解;为此,提出凸半定规划SDP(semidefinite programming)的合作式定位方案,利用凸半定规划策略将ML估计转换成凸优问题;同时,该方案考虑两类场景:源节点发射功率已知、未知。针对第一类场景,利用半凸松弛策略,并结合最小化最小二乘法,建立凸优表达式,最后利用CVX求解。针对第二类场景,先建立联合ML估计函数,再利用SDP估计,并结合起来简单的三步骤方案进行位置估计。仿真结果表明,提出的SDP算法的定位精度比SD/SOCP-1、SDPRSS平均提高了近15%~20%。此外,提出的SDP算法在所有场景的误差小于3 m的出现概率占0.8,而SD/SOCP-1、SDPRSS算法小于0.5。 展开更多
关键词 接收信号强度 规划 松弛 合作式 无线传感网
在线阅读 下载PDF
SIMO系统中4PAM/16QAM信号的半正定规划盲序列检测算法 被引量:3
16
作者 薛江 彭华 马金金 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2013年第4期167-173,196,共8页
针对单输入多输出(SIMO)系统,使用优化理论中的半正定规划(SDP),提出了对非常模信号4PAM/16QAM的盲序列检测算法.在SDP盲序列检测中,首先将信号盲序列检测问题松弛为可解的SDP问题;然后,进行SDP求解;最后,通过随机扰动将SDP解还原为原... 针对单输入多输出(SIMO)系统,使用优化理论中的半正定规划(SDP),提出了对非常模信号4PAM/16QAM的盲序列检测算法.在SDP盲序列检测中,首先将信号盲序列检测问题松弛为可解的SDP问题;然后,进行SDP求解;最后,通过随机扰动将SDP解还原为原始的信号盲序列检测问题.由于基于SDP的盲序列检测问题回避了信道阶数的直接估计或隐含估计,同时SDP求解不受信道互质条件的限制,因此算法具有更广泛的适用性.仿真实验表明,该算法具有需要数据量少、不依赖信道阶数估计、不受信道互质条件限制诸优点. 展开更多
关键词 盲均衡 盲序列检测 单输入多输出 规划 松弛
在线阅读 下载PDF
高阶调制的多天线系统中的半定松弛检测算法
17
作者 杨宜进 赵春明 +1 位作者 许威 周鹏 《通信学报》 EI CSCD 北大核心 2007年第8期34-39,45,共7页
提出了一种半定松弛检测算法,分别从秩松弛和Lagrange双对偶规划两种途径,给出了这一检测算法的推导过程。复杂度分析和仿真结果表明,该算法能够在计算复杂度与误码性能之间取得很好的折衷。
关键词 移动通信 多输入多输出 最大似然检测 松弛 二次规划
在线阅读 下载PDF
电路二等分问题的一个强化半定松驰模型
18
作者 葛泽慧 刘三阳 刘红卫 《应用数学》 CSCD 北大核心 2001年第S1期36-39,共4页
由于电路二等分问题在超大规模集成电路 (VLSI)设计中的基础地位 ,电路二等分半定松驰问题一直引人关注 .能否找到更好的半定规划模型 ,使其为电路二等分问题提供一个更好的下界 ,成为一个重要的研究方向 ;本文在已有半定规划松驰模型... 由于电路二等分问题在超大规模集成电路 (VLSI)设计中的基础地位 ,电路二等分半定松驰问题一直引人关注 .能否找到更好的半定规划模型 ,使其为电路二等分问题提供一个更好的下界 ,成为一个重要的研究方向 ;本文在已有半定规划松驰模型的基础上 ,通过增加非线性约束 ,得出电路二等分问题的等价模型 ,再利用提升技巧 ,得到一个强化半定规划松驰模型 .理论证明该模型给出了原有问题的一个更好的下界 ,数值实验也说明了这一点 . 展开更多
关键词 电路二等分 强化 松驰约束 规划
在线阅读 下载PDF
基于RSS的无线传感器网络半定规划定位算法研究 被引量:3
19
作者 丁涛 于洁潇 +1 位作者 刘开华 赵宇 《计算机工程与科学》 CSCD 北大核心 2017年第12期2230-2235,共6页
在无线传感器网络定位中,基于RSS测量的定位方法是最常用的方法之一。由于传统的最大似然估计(MLE)算法的目标函数具有非线性和非凸性,在应用于无线传感器网络定位时,会产生多个局部最优值。针对该问题提出一种基于半定规划(SDP)的凸优... 在无线传感器网络定位中,基于RSS测量的定位方法是最常用的方法之一。由于传统的最大似然估计(MLE)算法的目标函数具有非线性和非凸性,在应用于无线传感器网络定位时,会产生多个局部最优值。针对该问题提出一种基于半定规划(SDP)的凸优化定位方法。首先采用泰勒级数近似对目标函数进行线性化处理,然后通过引入冗余变量将原无约束优化问题转化为约束优化问题,最后应用半定松弛(SDR)技术将约束优化问题转化为半定规划(SDP)凸优化问题进行求解。通过仿真实验的比较,说明本文提出的优化算法在定位精度、鲁棒性方面优于已有算法。 展开更多
关键词 无线传感器网络 接收信号强度 最大似然估计 松弛 规划
在线阅读 下载PDF
求解张量分裂可行问题的半定松弛法
20
作者 金雨轩 徐旭冬 赵金玲 《河南科技大学学报(自然科学版)》 CAS 北大核心 2020年第1期80-85,M0007,M0008,共8页
投影法是求解分裂可行问题的传统方法,但投影法的求解效率依赖于初始点的选择,且无法直接应用于张量分裂可行问题。本文提出了利用半定松弛法来求解一类特殊的张量分裂可行问题。假设问题中集合的形式由多项式不等式给出,则可将张量分... 投影法是求解分裂可行问题的传统方法,但投影法的求解效率依赖于初始点的选择,且无法直接应用于张量分裂可行问题。本文提出了利用半定松弛法来求解一类特殊的张量分裂可行问题。假设问题中集合的形式由多项式不等式给出,则可将张量分裂可行问题松弛化为半定规划问题,再应用半定松弛法求解。本文给出了半定松弛法的相关原理,并进行了数值实验。实验结果表明:对于集合取不同范围、张量中的元素取不同值、张量取不同维数和不同阶数,该松弛化方法都能够用于求解张量分裂可行问题。 展开更多
关键词 张量 分裂可行问题 松弛 规划 多项式
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部