期刊文献+
共找到34篇文章
< 1 2 >
每页显示 20 50 100
基于半定松弛的长码DSSS信号扩频波形估计 被引量:10
1
作者 张花国 李鑫 +1 位作者 张建华 魏平 《电子学报》 EI CAS CSCD 北大核心 2016年第2期334-339,共6页
针对非合作通信中的长码DSSS信号,提出了一种基于半定松弛的扩频波形估计方法,并在确定信号模型下推导了扩频波形估计的CRB.首先推导了长码DSSS信号扩频波形的极大似然估计,由于该极大似然估计为非凸的组合优化问题,提出通过松弛约束条... 针对非合作通信中的长码DSSS信号,提出了一种基于半定松弛的扩频波形估计方法,并在确定信号模型下推导了扩频波形估计的CRB.首先推导了长码DSSS信号扩频波形的极大似然估计,由于该极大似然估计为非凸的组合优化问题,提出通过松弛约束条件将其转化为具有多项式计算复杂度的半定规划问题,实现对该极大似然估计问题的近似求解.仿真表明本文提出方法性能优于现有方法,并随着信噪比的提高逐渐逼近CRB. 展开更多
关键词 长码DSSS信号 极大似然估计 半定松弛 扩频波形估计 CRB
在线阅读 下载PDF
基于半定松弛方法的时变OFDM系统盲信道估计 被引量:2
2
作者 方承志 都思丹 倪梁方 《电子与信息学报》 EI CSCD 北大核心 2008年第8期1801-1805,共5页
该文提出了一种时变正交频分复用(OFDM)系统信道盲估计算法。在二次规范(Quadratic Program,QP)模型的基础上,采用半定松弛技术,把OFDM信道盲估计转换为一个可以在多项式时间内求解的半定规划问题。为了进一步降低半定规划问题的转换复... 该文提出了一种时变正交频分复用(OFDM)系统信道盲估计算法。在二次规范(Quadratic Program,QP)模型的基础上,采用半定松弛技术,把OFDM信道盲估计转换为一个可以在多项式时间内求解的半定规划问题。为了进一步降低半定规划问题的转换复杂度,考虑到OFDM各个子载波和各个时刻的响应之间的紧相关性,该文提出了一种新的随机转换策略,仿真表明,该文所提出的算法,其误码率逼近最佳估计,且复杂度大幅降低。 展开更多
关键词 正交频分复用 信道盲估计 半定松弛 相关性 随机转换
在线阅读 下载PDF
无源时差定位方程的半定松弛解法
3
作者 金家保 包亚先 覃荣杰 《现代雷达》 CSCD 北大核心 2012年第10期50-52,56,共4页
针对基于到达时差量测的多站无源定位系统,提出了一种基于半定松弛的时差定位方程求解方法。该方法首先将关于目标位置估计的非凸二次优化问题转换成等价的非凸半定规划问题,然后通过秩1松弛得到一个凸优化问题,最后对松弛半定规划问题... 针对基于到达时差量测的多站无源定位系统,提出了一种基于半定松弛的时差定位方程求解方法。该方法首先将关于目标位置估计的非凸二次优化问题转换成等价的非凸半定规划问题,然后通过秩1松弛得到一个凸优化问题,最后对松弛半定规划问题的最优解进行秩1近似,从而提取出最终的目标位置估计。计算机仿真结果表明这种松弛解法可以有效求解目标位置。 展开更多
关键词 到达时差 凸优化 半定松弛 方程误差
在线阅读 下载PDF
一种基于半定松弛技术的TDOA-FDOA无源定位算法 被引量:19
4
作者 孙霆 董春曦 毛昱 《电子与信息学报》 EI CSCD 北大核心 2020年第7期1599-1605,共7页
在运动目标的无源定位场景下,闭式算法在低噪声情况下可以到达克拉美罗下界(CRLB),但是这些算法往往不能适应较大的测量噪声环境。针对目前闭式算法适应大噪声能力较差这一问题,该文联合到达时间差(TDOA)以及到达频率差(FDOA),提出一种... 在运动目标的无源定位场景下,闭式算法在低噪声情况下可以到达克拉美罗下界(CRLB),但是这些算法往往不能适应较大的测量噪声环境。针对目前闭式算法适应大噪声能力较差这一问题,该文联合到达时间差(TDOA)以及到达频率差(FDOA),提出一种基于半定松弛(SDR)技术的无源定位算法。该算法首先构建传统闭式解的伪线性方程,其次利用随机鲁棒最小二乘(SRLS)的思想以及目标参数与额外变量之间的非线性关系,将无源定位问题转化为了具有2次等式约束的最小二乘问题;随后,将半定松弛技术应用到这一问题上,约束最小二乘问题松弛为半定规划(SDP)问题,最后,借助优化工具箱可以有效地对目标参数进行求解。该文所提出的算法不需要初始值先验条件,仿真实验表明了所提算法的有效性。 展开更多
关键词 无源 到达时间差 到达频率差 半定松弛 克拉美罗下界
在线阅读 下载PDF
高阶调制的多天线系统中的半定松弛检测算法
5
作者 杨宜进 赵春明 +1 位作者 许威 周鹏 《通信学报》 EI CSCD 北大核心 2007年第8期34-39,45,共7页
提出了一种半定松弛检测算法,分别从秩松弛和Lagrange双对偶规划两种途径,给出了这一检测算法的推导过程。复杂度分析和仿真结果表明,该算法能够在计算复杂度与误码性能之间取得很好的折衷。
关键词 移动通信 多输入多输出 最大似然检测 半定松弛 二次规划
在线阅读 下载PDF
分布式空时编码的半定松弛非相干检测算法
6
作者 赵振新 韩昌彩 +1 位作者 王安国 陈华 《计算机工程与应用》 CSCD 2014年第2期70-74,共5页
针对译码转发(DF)协议下分布式空时编码(DSTBC)的多中继协作系统,提出了基于半定松弛(SDR)算法的协作系统非相干检测方案。将协作系统的非相干检测转化为布尔二次方程(BQP)形式,采用SDR算法,把NP难的BQP问题转换为多项式时间复杂度的半... 针对译码转发(DF)协议下分布式空时编码(DSTBC)的多中继协作系统,提出了基于半定松弛(SDR)算法的协作系统非相干检测方案。将协作系统的非相干检测转化为布尔二次方程(BQP)形式,采用SDR算法,把NP难的BQP问题转换为多项式时间复杂度的半定规划问题。进一步结合SDR算法的特点,提出了一种中继加入信道信息估计的协作方案。与相干检测相比,SDR非相干检测虽然存在一定的性能损失,但目的节点无需任何信道信息,降低了系统的复杂度;提出的协作方案进一步降低了中继节点对源到中继间信道信息的要求。另外,比较了不同接收天线数目对系统检测性能的影响。 展开更多
关键词 协作通信 译码转发 分布式空时编码 非相干检测 半定松弛
在线阅读 下载PDF
求解张量分裂可行问题的半定松弛法
7
作者 金雨轩 徐旭冬 赵金玲 《河南科技大学学报(自然科学版)》 CAS 北大核心 2020年第1期80-85,M0007,M0008,共8页
投影法是求解分裂可行问题的传统方法,但投影法的求解效率依赖于初始点的选择,且无法直接应用于张量分裂可行问题。本文提出了利用半定松弛法来求解一类特殊的张量分裂可行问题。假设问题中集合的形式由多项式不等式给出,则可将张量分... 投影法是求解分裂可行问题的传统方法,但投影法的求解效率依赖于初始点的选择,且无法直接应用于张量分裂可行问题。本文提出了利用半定松弛法来求解一类特殊的张量分裂可行问题。假设问题中集合的形式由多项式不等式给出,则可将张量分裂可行问题松弛化为半定规划问题,再应用半定松弛法求解。本文给出了半定松弛法的相关原理,并进行了数值实验。实验结果表明:对于集合取不同范围、张量中的元素取不同值、张量取不同维数和不同阶数,该松弛化方法都能够用于求解张量分裂可行问题。 展开更多
关键词 张量 分裂可行问题 半定松弛 规划 多项式
在线阅读 下载PDF
多用户检测问题的强化半定规划松弛方法 被引量:4
8
作者 徐凤敏 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2002年第8期875-877,共3页
针对最大似然多用户检测问题 ,基于已有的半定规划模型 ,给出了一种新的强化半定规划模型 .此模型不仅满足严格可行性 (Slater约束规格 ) ,而且能提供原问题一个更好的界 .根据这种模型 ,利用随机扰动算法 ,得到求解最大似然多用户检测... 针对最大似然多用户检测问题 ,基于已有的半定规划模型 ,给出了一种新的强化半定规划模型 .此模型不仅满足严格可行性 (Slater约束规格 ) ,而且能提供原问题一个更好的界 .根据这种模型 ,利用随机扰动算法 ,得到求解最大似然多用户检测问题的强化半定规划松弛方法 .该方法简单、快捷 ,且能有效克服误码率较高的问题 .理论和仿真试验均说明了这一点 . 展开更多
关键词 强化规划松弛方法 多用户检测 随机扰动 误码率 宽带COMA通信系统 多值干扰
在线阅读 下载PDF
帯边际风险控制的投资组合问题的半定规划松弛 被引量:4
9
作者 丁晓东 肖琳灿 罗和治 《浙江工业大学学报》 CAS 北大核心 2017年第1期64-68,共5页
边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投资组合选择问题,其优化模型是一个非凸二次约束二次规划问题.通过探索模型的结构特点并结合提升方法和割... 边际风险衡量单个资产对投资组合总体风险的贡献,是投资组合和风险管理中的一个重要准则.考虑均值方差框架下带有边际风险控制的投资组合选择问题,其优化模型是一个非凸二次约束二次规划问题.通过探索模型的结构特点并结合提升方法和割不等式技术,给出了带有边际风险控制的均值方差投资组合选择模型的一个紧的半定规划松弛,分析了它与原问题的最优解和最优值之间的关系以及它与文献中的凸二次规划松弛所提供下界的比较关系.初步数值结果表明基于半定规划松弛的分支定界算法能有效地找到原问题的全局解. 展开更多
关键词 投资组合 边际风险 规划松弛 分支
在线阅读 下载PDF
基于半定规划松弛的高阶投资组合优化研究 被引量:1
10
作者 彭胜志 王福胜 《管理工程学报》 CSSCI 北大核心 2013年第2期88-93,共6页
以最小化峰度为例研究了具有高阶目标函数的投资组合优化问题。针对目标函数的高阶性与非凸性所带来的投资组合优化模型求解困难,根据Lasserre和Waki的研究成果,提出高阶投资组合优化模型的半定规划松弛算法;并从理论上推导得到最小化... 以最小化峰度为例研究了具有高阶目标函数的投资组合优化问题。针对目标函数的高阶性与非凸性所带来的投资组合优化模型求解困难,根据Lasserre和Waki的研究成果,提出高阶投资组合优化模型的半定规划松弛算法;并从理论上推导得到最小化峰度的投资组合优化模型的有效前沿。最后通过实证分析,验证了理论推导得到的有效前沿,进而说明了半定规划松弛算法求解高阶投资组合优化问题的有效性。 展开更多
关键词 投资组合 高阶矩 规划松弛 有效前沿
在线阅读 下载PDF
顶点覆盖问题的强化半定规划松弛
11
作者 王新辉 刘三阳 刘红卫 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2005年第6期958-960,964,共4页
对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时... 对顶点覆盖问题的一种等价模型,利用一般的松弛方法,得到了一个半定规划松弛模型.通过引入算子hsvec,把这个等价模型进行提升,得到了一个强化半定规划松弛模型,并从理论上证明了所得到强化松弛模型能比一般松弛模型提供更好的下界,同时数值实验也证明了这一点. 展开更多
关键词 顶点覆盖问题 规划 强化规划松弛
在线阅读 下载PDF
SIMO系统中4PAM/16QAM信号的半正定规划盲序列检测算法 被引量:3
12
作者 薛江 彭华 马金金 《西安电子科技大学学报》 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
带预处理的半定规划多用户检测器 被引量:1
13
作者 穆学文 刘三阳 张亚玲 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2006年第1期89-92,共4页
基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法.该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测... 基于多用户检测问题的二次整数规划模型,提出了一种带预处理的半定规划多用户检测方法.该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型,给出简化模型的半定规划松弛,结合随机扰动方法得到多用户检测问题的次优解.这种方法改善了用户多时半定规划方法误码率高的状况,同时也缩短了直接利用半定规划方法的检测时间. 展开更多
关键词 多用户检测 规划松弛 二次整数规划 随机扰动方法 误码率
在线阅读 下载PDF
基于RSS的无线传感器网络半定规划定位算法研究 被引量:3
14
作者 丁涛 于洁潇 +1 位作者 刘开华 赵宇 《计算机工程与科学》 CSCD 北大核心 2017年第12期2230-2235,共6页
在无线传感器网络定位中,基于RSS测量的定位方法是最常用的方法之一。由于传统的最大似然估计(MLE)算法的目标函数具有非线性和非凸性,在应用于无线传感器网络定位时,会产生多个局部最优值。针对该问题提出一种基于半定规划(SDP)的凸优... 在无线传感器网络定位中,基于RSS测量的定位方法是最常用的方法之一。由于传统的最大似然估计(MLE)算法的目标函数具有非线性和非凸性,在应用于无线传感器网络定位时,会产生多个局部最优值。针对该问题提出一种基于半定规划(SDP)的凸优化定位方法。首先采用泰勒级数近似对目标函数进行线性化处理,然后通过引入冗余变量将原无约束优化问题转化为约束优化问题,最后应用半定松弛(SDR)技术将约束优化问题转化为半定规划(SDP)凸优化问题进行求解。通过仿真实验的比较,说明本文提出的优化算法在定位精度、鲁棒性方面优于已有算法。 展开更多
关键词 无线传感器网络 接收信号强度 最大似然估计 半定松弛 规划
在线阅读 下载PDF
求解最大割问题的半定规划松驰的序列线性规划方法
15
作者 穆学文 刘三阳 张亚玲 《应用数学》 CSCD 北大核心 2005年第S1期68-73,共6页
本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规... 本文基于最大割问题的半定规划松弛,利用矩阵分解的方法给出了与半定规划松弛等价的非线性规划模型,提出一种序列线性规划方法求解该模型.并在适当的条件下,证明了算法的全局收敛性.数值实验表明:序列线性规划方法在时间上要优于半定规划的内点算法.所以序列线性规划方法能更有效地求解大规模的最大割问题的半定规划松弛. 展开更多
关键词 最大割 规划松弛 序列线性规划方法 内点法
在线阅读 下载PDF
稠密k-子图问题的双非负松弛
16
作者 郭传好 单而芳 《运筹与管理》 CSSCI CSCD 北大核心 2015年第5期144-150,共7页
稠密k-子图问题是组合优化里面一类经典的优化问题,其在通常情况下是非凸且NP-难的。本文给出了求解该问题的一个新凸松弛方法-双非负松弛方法,并建立了问题的相应双非负松弛模型,而且证明了其在一定的条件下等价于一个新的半定松弛模... 稠密k-子图问题是组合优化里面一类经典的优化问题,其在通常情况下是非凸且NP-难的。本文给出了求解该问题的一个新凸松弛方法-双非负松弛方法,并建立了问题的相应双非负松弛模型,而且证明了其在一定的条件下等价于一个新的半定松弛模型。最后,我们使用一些随机例子对这些模型进行了数值测试,测试的结果表明双非负松弛的计算效果要优于等价的半定松弛。 展开更多
关键词 组合优化 双非负松弛 半定松弛 稠密k-子图
在线阅读 下载PDF
0-1多项式规划问题的SDP松弛方法(英文)
17
作者 冀淑慧 《运筹学学报》 CSCD 2011年第1期71-84,共14页
本文提出了一类新的构造0-1多项式规划的半定规划(SDP)松弛方法.我们首先利用矩阵分解和分片线性逼近给出一种新的SDP松弛,该松弛产生的界比标准线性松弛产生的界更紧.我们还利用拉格朗日松弛和平方和(SOS)松弛方法给出了一种构造Lasse... 本文提出了一类新的构造0-1多项式规划的半定规划(SDP)松弛方法.我们首先利用矩阵分解和分片线性逼近给出一种新的SDP松弛,该松弛产生的界比标准线性松弛产生的界更紧.我们还利用拉格朗日松弛和平方和(SOS)松弛方法给出了一种构造Lasserre的SDP松弛的新方法. 展开更多
关键词 运筹学 无约束0-1多项式优化 半定松弛 矩阵分解 线性松弛
在线阅读 下载PDF
稳健交通均衡模型的SDP松弛 被引量:1
18
作者 张倩 张超 修乃华 《运筹与管理》 CSSCI CSCD 北大核心 2013年第1期1-8,共8页
交通均衡问题在城市交通管理中具有重要意义.研究均衡交通的目的是通过对稳定交通流进行量化分析,为决策者提供交通规划及管理的依据.Wardrop交通均衡原理是描述交通均衡问题的基石,本文在其扩展之一的稳健Wardrop(Robust Wardrop,简记... 交通均衡问题在城市交通管理中具有重要意义.研究均衡交通的目的是通过对稳定交通流进行量化分析,为决策者提供交通规划及管理的依据.Wardrop交通均衡原理是描述交通均衡问题的基石,本文在其扩展之一的稳健Wardrop(Robust Wardrop,简记为RW)互补均衡模型的基础上,将不确定因素的盒子约束改进为球约束,以改善原有模型的保守度.其次给出带有不确定因素的稳健Wardrop极小化形式及其确定性稳健对应模型(Robust Counterpart,简记为RC).最后通过SDP松弛手段将稳健对应模型(RC)松弛为容易的线性半定规划问题进行求解,并给出实例说明,为不确定因素影响下的交通均衡问题提供了一种新的有效模型及解法. 展开更多
关键词 运筹学 SDP交通均衡模型 半定松弛 交通均衡流
在线阅读 下载PDF
Real pairwise completely positive matrices
19
作者 ZHOU Anwa HE Jiayi 《运筹学学报(中英文)》 北大核心 2025年第3期160-178,共19页
In this paper,we introduce the real pairwise completely positive(RPCP)matrices with one of them is necessarily positive semidefinite while the other one is necessarily entrywise nonnegative,which has a real pairwise c... In this paper,we introduce the real pairwise completely positive(RPCP)matrices with one of them is necessarily positive semidefinite while the other one is necessarily entrywise nonnegative,which has a real pairwise completely positive(RPCP)decomposition.We study the properties of RPCP matrices and give some necessary and sufficient conditions for a matrix pair to be RPCP.First,we give an equivalent decomposition for the RPCP matrices,which is different from the RPCP-decomposition and show that the matrix pair(X,X)is RPCP if and only if X is completely positive.Besides,we also prove that the RPCP matrices checking problem is equivalent to the separable completion problem.A semidefinite algorithm is also proposed for detecting whether or not a matrix pair is RPCP.The asymptotic and finite convergence of the algorithm are also discussed.If it is RPCP,we can further give a RPCP-decomposition for it;if it is not,we can obtain a certificate for this. 展开更多
关键词 real pairwise completely positive matrices truncated moment problem semidefinite relaxation
在线阅读 下载PDF
混合可重构智能表面和人工噪声辅助的物理层安全通信 被引量:1
20
作者 邓志祥 戴陈庆 张志威 《电子与信息学报》 EI CAS CSCD 北大核心 2024年第8期3155-3164,共10页
针对可重构智能表面(Reconfigurable Intelligent Reflecting Surface,RIS)辅助的物理层安全通信,该文设计了基于混合有源-无源RIS和人工噪声(Artificial Noise,AN)辅助的安全传输方案。考虑基站和RIS的功率约束以及RIS无源反射元件的... 针对可重构智能表面(Reconfigurable Intelligent Reflecting Surface,RIS)辅助的物理层安全通信,该文设计了基于混合有源-无源RIS和人工噪声(Artificial Noise,AN)辅助的安全传输方案。考虑基站和RIS的功率约束以及RIS无源反射元件的反射系数恒模约束,以最大化系统安全传输速率为目标,构建基站发射波束成形、AN波束向量、RIS反射系数矩阵联合优化问题。使用交替优化(Alternating Optimization,AO)、权值最小均方误差(Weighted Minimum Mean Square Error,WMMSE)和半定松弛(Semi-definite Relaxation,SDR)算法,求解所构建的变量高度耦合的非凸优化问题。仿真结果表明,混合RIS辅助安全传输方案,能够有效提高系统的安全速率,与无源RIS相比,能够有效克服“双衰落”效应导致的安全速率降低,与有源RIS相比,具有更高的能量效率。 展开更多
关键词 可重构智能表面 混合有源-无源RIS 物理层安全 人工噪声 交替优化 半定松弛
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部