论文摘要
本文主要探讨了二次半定规划的相关问题及其求解算法,主要由以下三个部分组成:第一部分,主要是介绍了近二十年来国内外学者对半定规划问题所做的一系列研究工作.第二部分,主要是在对偶理论的基础上将线性半定规划(SDP)的原始对偶内点算法推广到一类二次半定规划(QSDP),利用优化理论中经典的牛顿法通过求解非线性方程组得到K..S..H方向,并证明了K..S..H搜索方向的存在唯一性.最后给出基于K..S..H搜索方向的原始对偶内点算法的具体框架,并通过具体算例在MATLAB上进行编程计算,得到了较好的数值效果,从而验证了搜索方向的可行性.第三部分,先简要介绍了半定最小二乘问题与该二次半定规划的联系,再主要探讨将半定规划中的Gauss-Newton搜索方向推广到此类特殊的二次半定规划(QSDP)中,利用矩阵理论和原始-对偶算法中NT方向的相关理论将原问题转化为求解线性半定最小二乘问题,并给出了Gauss-Newton搜索方向存在唯一性的证明.
论文目录
相关论文文献
- [1].凸二次半定规划一个长步原始对偶路径跟踪算法[J]. 应用数学学报 2020(01)
- [2].凸二次半定规划一个新的路径跟踪算法[J]. 玉林师范学院学报 2019(02)
- [3].帯边际风险控制的投资组合问题的半定规划松弛[J]. 浙江工业大学学报 2017(01)
- [4].二次半定规划问题的改进投影收缩算法[J]. 辽宁工程技术大学学报(自然科学版) 2017(01)
- [5].半定规划松弛求解新方法及在通信问题中的应用[J]. 西南师范大学学报(自然科学版) 2017(03)
- [6].非线性半定规划的逐次线性化柔性惩罚法(英文)[J]. 运筹学学报 2017(02)
- [7].电力系统源网间协同的经济调度模型及矩量半定规划法[J]. 电力自动化设备 2016(05)
- [8].非线性半定规划若干算法介绍[J]. 运筹学学报 2016(02)
- [9].集值映射多目标半定规划问题的ε-弱有效性[J]. 运筹学学报 2017(01)
- [10].二次半定规划一个原始对偶路径跟踪算法[J]. 广西科学 2016(05)
- [11].圆形几何布局优化问题的非线性半定规划解法[J]. 阴山学刊(自然科学) 2011(04)
- [12].解凸二次半定规划的交替方向法[J]. 福建师范大学学报(自然科学版) 2010(04)
- [13].一类二次半定规划内点算法的搜索方向[J]. 数学的实践与认识 2010(20)
- [14].解凸二次半定规划的过滤集-正则化方法[J]. 福建师范大学学报(自然科学版) 2010(06)
- [15].解特殊凸二次半定规划的正则法[J]. 武夷学院学报 2010(05)
- [16].集值映射多目标半定规划的弱有效性[J]. 系统科学与数学 2010(12)
- [17].解特殊凸二次半定规划的边界点法[J]. 咸宁学院学报 2010(12)
- [18].大规模半定规划问题的正则化方法及收敛性[J]. 商洛学院学报 2009(02)
- [19].模糊多目标半定规划的最优性条件[J]. 模糊系统与数学 2009(03)
- [20].基于半定规划的{0,1}-经济调度[J]. 电力系统及其自动化学报 2008(02)
- [21].针对非线性半定规划的一类非光滑牛顿型方法(英文)[J]. 南京师大学报(自然科学版) 2008(02)
- [22].非线性半定规划问题的一种内点法及其在阵列信号处理中的应用[J]. 山东科技大学学报(自然科学版) 2008(03)
- [23].非线性凸半定规划的割平面算法[J]. 宁德师专学报(自然科学版) 2008(03)
- [24].求解半定规划问题的算法研究[J]. 阴山学刊(自然科学版) 2018(01)
- [25].非凸半定规划的最优性条件[J]. 西南大学学报(自然科学版) 2016(01)
- [26].多目标半定规划的最优性条件及对偶理论[J]. 运筹学学报 2016(03)
- [27].凸半定规划中关于非奇异性的一个等价条件[J]. 应用数学学报 2011(02)
- [28].一类二次约束二次半定规划最优性条件[J]. 黎明职业大学学报 2011(02)
- [29].解特殊凸二次半定规划的边界点法[J]. 湖南农机 2010(11)
- [30].基于改进内点半定规划算法的拟直流最优潮流[J]. 电网技术 2015(09)
标签:二次半定规划论文; 搜索方向论文; 条件论文; 半定最小二乘问题论文; 原始对偶内点算法论文; 方向论文;