两类半定规划的最优性条件及对偶理论

发布时间：2017-11-08 18:22

  本文关键词：两类半定规划的最优性条件及对偶理论

  更多相关文章： 非凸半定规划 多目标半定规划 最优性条件 对偶定理 鞍点

【摘要】：半定规划作为数学规划的一个重要分支,近年来其在理论和算法方面都得到了很大的发展,进而出现了各种形式的半定规划问题.非凸半定规划就是其中一种重要的形式,它广泛应用于扰动分析、控制理论、电子工程等领域.多目标半定规划是研究含矩阵函数半定约束和多个目标函数的数学规划,它是多目标规划和半定规划的有效结合.非凸半定规划和多目标半定规划都具有重要的研究意义和应用价值.众所周知,在优化问题中,最优性条件和对偶理论都是十分重要的研究课题.本文集中考虑了非凸半定规划和多目标半定规划的最优性条件及对偶理论,具体地：1.对于非凸半定规划问题.首先,在不变凸性的假设下,给出了一阶充分条件,并在没有凸性假设的情况下,给出了二阶充分条件.其次,给出了KKT条件成立的一个充分必要条件,并利用此结果证明了最优性必要条件.最后,研究了鞍点最优性条件,给出了鞍点最优性充分必要条件和充分条件.2.对于多目标半定规划问题.首先,利用非凸半定规划的最优性必要条件,得到了多目标半定规划的最优性必要条件.其次,在不变凸的假设下,给出了其最优性充分条件.最后,对多目标半定规划建立Wolfe型对偶、有效意义下的Lagrange对偶和弱有效意义下的Lagrange对偶,相应地给出了它们的对偶理论,包括弱对偶、强对偶、逆对偶和鞍点最优性条件.
【学位授予单位】：重庆师范大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221

【相似文献】

中国期刊全文数据库 前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年

，

本文编号：1158284