半定规划相关论文
定位是无线传感网络领域的研究热点。为此,提出基于接收信号强度(received signal strength indicator,RSSI)测距的凸半定规划节点定......
波达方向(Direction of Arrival,DOA)估计作为阵列信号处理的一个重要研究方向,被广泛应用到雷达、声纳和无线通信等领域。由于波束......
半定规划是一类非常重要的规划问题。由于它能用具有多项式复杂度的内点算法高效求解,目前它已被广泛用于求解组合优化和特征值优......
本论文主要研究含自由变量优化问题的内点算法,全文共分四章.第一章主要介绍内点算法在含自由变量二次规划,锥线性规划及半定规划......
多项式优化问题(POP)是一类在科学与工程中较为常见的优化问题,它具有多项式目标函数与约束,包括了常见的线性规划(LP)、二次规划(QP)等具......
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
无线定位技术的发展伴随着不断优化定位算法提高定位精度的历程。经典算法的设计对定位场景设定了很多理想化的假设。实际的定位场......
由于在网格失配情况下依然具备良好的估计性能,无网格DOA估计算法近年来受到了广泛的关注与研究,其中又以基于原子范数最小化(ANM)......
随着量子信息技术的发展,量子信息学相比经典信息学越来越体现出更多优点的同时,也提出了许多挑战性的课题,量子态区分和量子态转......
本文主要讨论基于某些障碍核函数下的原始对偶内点算法,全文主要由三部分组成.第一部分介绍了内点算法和半定规划的发展,原始对偶......
随机优化问题是指目标或约束含有数学期望或概率函数的最优化问题.随机优化的主要的求解方法有两类:样本均值近似方法和随机近似方......
由于具有广阔的应用前景,量子信息处理在近年来吸引了大批学者的关注,从而得到了迅猛的发展.量子纠缠、量子非局域性作为量子信息......
机组组合(UC)问题常用直接法和解耦法求解。本文提出了一种基于半定规划(Semidefinite Programming)的UC问题的直接求解法。该方法......
本文中,变压器采用含虚拟节点新模型并且变比k采用隐式表达方式,将非线性最优潮流问题转化为半定规划模型,即半定规划最优潮流.然......
自适应波束形成算法能够将零陷自动对准干扰方向。但在干扰快速移动或天线平台出现震动等情况下,由于干扰位置的扰动而使得自适应......
实际生活中有许多问题都可归纳为半定规划,半定规划模型具有广泛性,线性规划、凸二次规划、二阶锥优化等都可看作半定规划的特殊形式......
提出了半定规划的一个新的宽邻域跟踪算法.证明了该算法具有O(nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.......
这篇论文主要围绕运用在线性规划和半定规划上的内点的预估—校正算法进行讨论.算法最早由Shinji Mizuno,Michael Todd和Yinyu Ye......
自美国联邦通信委员会(FCC)公布E-911蜂窝网无线定位需求以来,由于政府强制要求及市场需求,各种移动通信系统已经制定了相应的定位......
正交频分复用(Orthogonal Frequency Division Multiplexing, OFDM)技术是一种高效调制技术。因为它具有频谱利用率高、抗多径能力强......
无线传感器网络是由大量微型、低成本、低功率,具有感应、通信和处理信息能力的传感器节点组成的,其目的是感知网络覆盖区域内监测......
随着量子科学实验卫星"墨子号"发射升空,量子通信技术的发展将会受到越来越多的关注。量子通信的实现依赖于具有各种通信能力的节......
无线传感与激励网络(Wireless Sensor and Actuator Networks, WSAN)是在传统无线传感网络(Wireless Sensor Networks, WSN)的基础......
无线传感器网络节点定位算法近年来得到了广泛的研究和关注,在网络拓扑结构不断变化的条件下,如何快速而准确地提供节点的位置信息成......
无线传感与激励网络(Wireless Sensor and Actuator Network, WSAN)是一种在WSN(Wireless Sensor Network)中引入激励器节点(actua......
约束求解(CSP)是计算机理论界历史悠久的问题,有着广泛的应用。本论文集中讨论了两种CSP问题:SAT和图染色问题,介绍了比较新的SAT......
半定规划是线性规划的一种推广,是在满足约束“对称矩阵的仿射组合半正定”的条件下使线性函数极大(极小化)的问题,这个约束是非线......
通过依次引入风险-社会责任评价-收益三个标准,为投资组合选择问题构建了三层规划模型.对应马斯洛需要层次理论,这三个标准分别反......
半定规划广泛地存在于系统与控制理论、金融工程、量子化学、信号处理等诸多领域.对偶理论在优化问题的理论研究和算法设计中都扮......
在无线通信网络中,由于无线信道的开放性,信号在传输过程中很容易被窃听,这给通信安全带来了巨大的挑战,同时也收到了人们的广泛关......
无线通信正在从各方面改变人们的生活,包括金融、医疗、教育等方面。目前已经超过30亿的无线设备,预计在2025年无线设备将超过1000......
认知无线电技术是缓解频谱资源紧缺、提高频谱利用率的关键技术之一。然而,认知无线电网络的开放性与共享性使得它需要面对更多的......
学位
本文主要研究解决半定规划问题的像空间分析方法用到的函数的性质。像空间分析(ISA)是1979年Giannessi为了从几何的角度研究约束优......
半定规划作为线性规划在非线性规划上的拓展,是数学规划的一个重要分支。半定规划的正式提出源于内点算法,回头追溯时才发现以前也......
多项式优化是一类重要的非线性规划,具有很强的实际应用背景.Lasserre半定松弛方法是近年来提出的一种对多项式优化问题进行求解的......
伴随电力系统需求侧的发展演化,传统配电网需要进行一定的升级改造才能满足新增负荷和分布式电源的需求。具体的,电动汽车(Electri......
半定规划也称为带有半正定锥约束的线性规划,半定规划的求解算法及最优性条件和对偶理论都是十分重要的研究课题.本文将考虑半定规......
随机混成系统是一类离散、连续与随机动态交织的复杂动力系统。作为信息物理融合系统的数学模型,随机混成系统在能源、医疗、交通......
在数学规划发展的长河中,内点法是解决线性规划的有效方法之一。半定规划是由线性规划推广而来的。由于半定规划广泛的应用于组合......
半定规划特别是线性半定规划是在满足约束条件:“对称矩阵的仿射组合半正定”的条件下使得线性函数极大(极小)化的问题。其约束是非......
大规模兼具波动性与间歇性的新能源接入电力系统使储能系统的重要性愈发凸显,为充分挖掘储能系统的灵活调节潜力,提出了一种适应多......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
本文为局部保持流形学习提出了一种半定规划嵌入框架。将不稳定的LE、LLE、LTSA算法转化为半定规划嵌入框架下的稳定算法SDPE-LE、......
由于内点法的发现和半定规划在控制论、组合优化、统计学等方面的重要应用,半定规划近年来已成为优化领域中最活跃的领域,然而这些......
本文考虑NP-难的极大图划分(MAX-GP)问题.我们给出应用半定规划(SDP)松弛的一个一般方法,并且给出包括极大方向割,稠密子图,极大顶......