学位论文 > 优秀研究生学位论文题录展示

半定规划内点算法的搜索方向研究

作　者: 常小凯
导　师: 高雷阜
学　校: 辽宁工程技术大学
专　业: 应用数学
关键词: 半定规划 内点算法 中心路径 搜索方向 存在唯一性
分类号: O221.2
类　型: 硕士论文
年　份: 2011年
下　载: 26次
引　用: 0次
阅　读: 论文下载
 

内容摘要


半定规划在控制论、特征值优化、组合优化和工业工程设计等多方面的广泛应用以及内点算法在半定规划理论和实践上的有效性,使其成为近些年来国际数学规划日益引人注目的研究方向。本文首先介绍了半定规划目前的研究状况、理论、算法、应用及其发展方向,然后在半定规划内点算法中心路劲的存在唯一性和二次半定规划内点算法的搜索方向方面做了一些工作,具体如下:首先构造了新的函数,证明了半定规划内点算法中心路径的存在唯一性。在假设半定规划存在严格可行解的基础上,利用矩阵的逆和矩阵的迹函数构造一种新函数,并利用此新函数的严格凸性得到了扰动KKT系统解的存在唯一性与此函数存在唯一最小值等价,最后通过此函数最优解的存在唯一性证明了中心路径的存在唯一性。其次讨论了二次半定规划内点算法的搜索方向。利用牛顿法求解一类二次半定规划的扰动KKT方程组,得出这类二次半定规划原始-对偶路径跟踪算法搜索方向求解的统一形式,以及HKM搜索方向和NT搜索方向存在唯一的充分条件,最后给出了计算搜索方向的表达式,和特殊情况下搜索方向的计算方法。

全文目录


相似论文

  1. 半定规划问题的若干算法研究,O221.2
  2. 解半定规划的两种数值方法,O221.2
  3. 大型商业综合体空间形态体系及其设计手法研究,TU247
  4. 半定规划支持向量机的研究,TP18
  5. 交替方向法求解一类二次半定规划,O221.2
  6. 可修复人机储备系统稳态解的最优控制,O232
  7. 二次规划的若干算法研究,O221.2
  8. 双曲几何流—综述与设想,O186.12
  9. 具有Size结构的生物种群动力系统的行为分析和最优控制,O232
  10. 一类互补问题基于核函数的原始—对偶大步—校正内点算法,O221.2
  11. 扩充的一般混合变分不等式迭代算法的研究,O178
  12. 补偿随机规划的若干算法及其应用研究,F224
  13. 求解约束优化问题的Filter型算法研究,O221.2
  14. 佛山电网无功优化应用研究,TM714.3
  15. 关于混合型偏微分方程初边值问题,O175.28
  16. 随机微分方程样本广义解,O211.63
  17. 交替投影法的应用,O224
  18. 一类具有移民扰动的非线性人口方程的解,O241.82
  19. 非线性分数阶微分方程初值问题解的存在唯一性研究,O175.8
  20. 一类带有自由边界的试井模型的解,TE353

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论（数学规划） > 非线性规划
© 2012 www.xueweilunwen.com