含不等式约束的复半定规划的求解及应用

发布时间：2018-01-04 20:14

  本文关键词：含不等式约束的复半定规划的求解及应用　出处：《西安电子科技大学》2015年硕士论文　论文类型：学位论文

  更多相关文章： 半定规划 不等式约束 低秩分解 增广拉格朗日函数 LBFGS

【摘要】：半定规划作为一种强有力的凸优化技术在各个领域已经得到广泛的应用,展示出了极强的建模复杂问题的能力。近些年来,半定规划在通信领域也逐渐发展起来,研究的主要方向有两个,第一,改进和寻找适合通信领域半定规划问题的算法;第二,使用半定规划建模和仿真工程实际问题。主流的半定规划软件SeDuMi是内点法的典型实现,它在求解大规模问题所需的内存和计算时间远远超过了实际工程所允许的计算资源和能承受的时间代价。本文主要研究正是为了解决上述问题,设计了一种大规模含不等式约束的复半定规划问题的有效求解算法LRF。SDPLR算法在求解含等式的实半定规划问题具有出色的性能和较低的内存需求。主要是其采用了低秩分解的方法,有效的降低了变量的个数,进而降低了问题的规模。通过低秩分解的方法,将含等式约束的实半定规划问题转化为非线性规划问题,并通过增广拉格朗日函数进行优化,同时仿真结果了也显示了低秩分解方法的优越性。通信领域的问题往往被建模为复数域的含大量不等式约束的半定规划问题。SDPLR算法在求解含大量不等式约束的问题需要添加额外的辅助变量,使得急剧增大的问题规模远远超过原始问题的规模而造成严重的性能下降。本文主要工作从以上两点出发,首先在复数域重新推导和修正了低秩分解方法,其次含不等式约束的半定规划问题重新构造的增广拉格朗日函数ALF是辅助变量的二次函数。固定原始优化变量并求取辅助变量的最优解的代数形式,将辅助变量的最优解带入增广拉格朗日函数形成了需要优化的最小化增广拉格朗日函数MALF。除此之外,通过使用LBFGS和不精确一维搜索等方法提高大规模问题的计算性能。为了验证LRF算法和SeDuMi算法的性能,使用它们分别求解干扰对齐问题。在最优解满足工程需求下,仿真结果显示求解小规模半定规划问题时,SeDuMi的解和运行时间都优于LRF算法。求解大规模半定规划问题时,SeDuMi的运行时间会急剧的增大甚至不能正常求解超大规模问题。而LRF算法的运行时间比SeDuMi有非常大的优势,并且随着问题规模的增大优势更加明显。
[Abstract]:Semi - definite programming as a powerful convex optimization technique has been widely used in various fields . It has shown a very strong ability to model complex problems . In recent years , semi - definite programming has been developed in the field of communication . The main direction of this paper is to solve the above problems .

【学位授予单位】：西安电子科技大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O221.1;TN911

【相似文献】

相关期刊论文 前10条

1 房亮;;一类模糊半定规划问题的解法[J];山东科技大学学报(自然科学版);2007年01期

2 徐引玲;;半定规划问题的光滑化方法[J];西北师范大学学报(自然科学版);2008年02期

3 李明山;张明;李兴玮;董国华;;基于半定规划的量子状态最优无错区分[J];计算机仿真;2008年10期

4 马宗刚;成央金;邓胜岳;张美芳;;求解无线传感器网络定位的半定规划松驰法[J];太原科技大学学报;2009年01期

5 田苗;刘红卫;叶峰;;求解半定规划问题的一种光滑化方法[J];西北大学学报(自然科学版);2009年01期

6 李蕊;;半定规划的改进的外梯度法[J];重庆文理学院学报(自然科学版);2010年05期

7 李成进;;解特殊凸二次半定规划的正则法[J];武夷学院学报;2010年05期

8 苏丽娜;;圆形几何布局优化问题的非线性半定规划解法[J];阴山学刊(自然科学);2011年04期

9 韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期

10 关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期

相关会议论文 前7条

1 房亮;冯增哲;贺国平;李树全;;非线性半定规划问题的一种基于松弛变量的内点法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

2 王建宏;林道荣;;具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年

3 崔艳;;二次{-1,1}规划的半定规划松弛的非线性规划算法[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

4 王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

5 袁彦;白晓清;韦化;;求解变压器新模型OPF的半定规划法[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（下册）[C];2008年

6 王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年

7 田媛;田志远;;解半定规划问题的Log-Sigmoid乘子法[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前6条

1 刘红卫;半定规划及其应用[D];西安电子科技大学;2002年

2 乌彩英;互补问题与半定规划算法研究[D];内蒙古大学;2009年

3 李阳;求解非凸半定规划的一类非线性Lagrange方法[D];大连理工大学;2009年

4 田君杨;基于矩量理论的电力系统全局优化算法研究[D];广西大学;2014年

5 李庆娜;最优低秩相关系数矩阵问题[D];湖南大学;2010年

6 祝宇楠;凸规划技术在水火联合调度问题中的应用[D];广西大学;2014年

相关硕士学位论文 前10条

1 田苗;半定规划的光滑化方法研究[D];西安电子科技大学;2008年

2 蒋耀伟;半定规划及其应用研究[D];西安电子科技大学;2009年

3 李蕊;半定规划的外梯度法研究[D];西安电子科技大学;2010年

4 徐凤敏;半定规划的算法及其在组合优化中的应用[D];西安电子科技大学;2001年

5 王淑华;半定规划的算法研究[D];西安电子科技大学;2005年

6 王建宏;复半定规划及其在系统和控制理论中的应用[D];上海交通大学;2007年

7 褚洪生;最优值意义下半定规划反问题的结构与求解[D];河北工业大学;2007年

8 冯昌利;半定规划问题的若干算法研究[D];辽宁工程技术大学;2011年

9 李敬玉;解半定规划的两种数值方法[D];青岛大学;2011年

10 李思琦;半定规划原始对偶内点算法的复杂度分析[D];渤海大学;2015年

，

本文编号：1379919