几类带二次约束的非凸二次优化问题的算法研究

来源 :北京邮电大学 | 被引量 : 4次 | 上传用户:hj418057259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次优化问题在数学规划理论中占据重要地位。同时,随着社会的进步以及科学技术的发展,二次优化问题广泛应用于企业生产管理,金融工程,通信系统,语音识别等重要领域。因此,研究二次优化问题具有重要的意义。本文主要对三类带二次约束的非凸二次优化问题进行研究,主要工作如下:(1)本文给出了带两个二次约束的非凸二次优化问题在最优解处拉格朗日函数Hessian矩阵是否半正定的充要条件的一个新的证明方法。该证明方法主要利用分析的思想,以及利用对偶理论来证明,不需要了解半正定相关的知识。之后,利用这一充要条件以及之前的证明方法,我们给出了当Q0是一般的对称矩阵,Q2是半正定矩阵时的一个ζ近似算法,ζ为设定的计算精度。如果在全局解处,H半正定,则我们的算法可以准确地找到这个解,计算误差仅为0(ζ);反之,算法可以找到一个近似最优解,其误差至多为其中μn-1为矩阵H的次大特征值。我们通过数值例子说明了算法的有效性。最后,当Q2是一般的对称矩阵时,我们设计了一个近似算法。首先将第二个约束作为罚项添加到目标函数中,之后通过求解带参数的一球问题并利用二分法的思想来求解。大量的数值结果显示,该算法是高效的。(2)针对非正交频分复用系统纠错过程中的距离计算模型,设计了一个基于SDP的近似算法。该系统可以纠错的条件是当两个不同发射序列之间的距离大于使用QAW调制时的距离。因而我们需要计算两个不同发射序列之间的距离。于是我们首先给出了该系统中的距离计算模型,该模型是带一个二次约束的非凸二次整数优化问题,且决策变量的取值只能是-2,0,2。然后,针对该模型设计了一种近似算法。利用半正定方法,将原问题进行松弛并求解,再对求得的松弛问题的最优解利用rounding技术进而得到距离计算模型的近似最优解。为了测试这一算法的性能,我们分别对取随机数和取OVFDM系统中具体数值的情况进行了数值试验,并和之前的求解方法进行了数值对比。实验结果表明:不论是哪种情况,该算法求得的近似最优解要么就是最优解,要么十分靠近最优解。同时我们的算法还可以求维数比较大的问题,是求解非正交频分复用系统中距离计算模型的一种较好的方法。(3)本文提出了两个求解三维声源定位问题的算法。考虑到达时间差(TDOA)度量误差且声源具有鲁棒性的三维声源定位问题,是一个带有二次约束的二次分式优化问题。我们先将该模型转化为带二次约束的非凸齐次二次优化问题,之后提出了两个不同的求解算法:(ⅰ)用半正定规划方法求解的全局性算法LCTLS-SDP;(ⅱ)秩一分解算法LCTLS-ROD。LCTLS-SDP算法是将声源定位模型转化为两个带二次不等式约束的非凸齐次二次优化问题,再利用对偶理论设计算法,求出该模型的最优解。在声源可以定位时,我们从理论上证明LCTLS-SDP算法能够找到问题的最优解。数值实验显示,LCTLS-SDP算法有稳健的定位结果。秩一分解算法是将带二次等式约束的分式二次规划声源定位模型先转化为一个等价的非凸齐次二次优化问题,再进行半正定松弛,之后求解松弛问题的最优解,并对松弛问题的最优解进行秩一分解进而得到声源定位问题的最优解。数值实验显示,该秩一分解算法也具有很好的定位结果。
其他文献
智能变电站指的是遵循相关的标准和规范,通过电子式互感器、智能化开关等智能一次设备和站控层,间隔层以及过程层二次智能设备监理,通过这种方式保证变电站中各个智能设备之
叙述了煤矿井下采掘面电动机被烧毁的表现形式和原因分析。从而提出了防止电动机烧坏的预防措施,保证了煤矿安全生产,减少了煤矿机电设备的运行事故。
通过对潘二煤矿西四采区通风阻力的测定,分析其通风阻力分布情况,发现通风阻力较大的区段和地点,调整了通风系统,保证了矿井安全生产。
介绍了漳村煤矿选煤厂重介工艺改造的背景及思路,详细阐述了重介质洗选工艺及其特点,简要说明洗选设备的配置,并针对新工艺投运后的经济与社会效益进行效果分析。
企业品质往往通过企业内在素质和外在表现综合地展现为企业的特点和形象,企业品质是否优秀,由企业的内在素质决定,素质的高低取决于企业的作风建设;作风塑造形象,作风建设关系着企
视网膜静脉阻塞(RVO)是中老年人中常见的视网膜血管病变,可由于广泛的视网膜出血、黄斑水肿、视神经缺血等引起视力障碍,晚期可产生视网膜新生血管而导致增殖性玻璃体视网膜病变,新生血管性青光眼等并发症而引起视力丧失,至今没有确切有效的疗法。RV0的主要症状是程度不等的视力障碍,黄斑区受累可出现视物变形。RVO患者的视力与静脉阻塞的部位、缺血与否及有无并发症的发生有关。目前RV0的治疗方法主要有药物、激
天津某垃圾填埋场紧邻一条河流,采用盲沟与渗滤液收集井收集地下水与垃圾填埋场内废水废液,应用地下水有限差分软件MODFLOW分别对盲沟的排水效果进行数值模拟,分析了随时间发
<正> 一1973年至1980年,四川省博物馆、四川省地理研究所、成都地质学院勘探教研室、北京大学历史系考古教研室、资阳县文化馆等单位先后派员组成调查小组在资阳、资中、简阳
长壁式采煤法为机械化采煤创造了条件,在矿山地质条件适宜的地方煤矿中,采用倾斜长壁采煤法比走向长壁采煤法具有很多优点。