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

解半定规划的两种数值方法

作　者: 李敬玉
导　师: 田志远
学　校: 青岛大学
专　业: 计算数学
关键词: 半定规划 Lagrange函数 核函数 内点法 原始对偶内点法
分类号: O221.2
类　型: 硕士论文
年　份: 2011年
下　载: 20次
引　用: 0次
阅　读: 论文下载
 

内容摘要


由于半定规划广泛的应用在许多领域,如组合优化、电子工程,对半定规划的研究近年来一直是一个非常活跃的研究方向。近年来半定规划的理论和算法都取得了很大的进展。本文研究求解半定规划问题的数值方法。研究成果包括：第一章主要简单介绍了半定规划的一些对偶基础知识和最优条件等基本结论。第二章针对一般半定规划问题,提出了一个改进的核函数,研究了它的相关性质,基于此核函数建立了半定规划问题的原始对偶内点算法,并得到了相应的长步长以及短步长算法的迭代界。第三章针对一般非凸半定规划问题,提出了一个非线性Lagrange函数,给出了其相关算法,研究了函数的性质,证明了算法的收敛性。在适当的条件下,当罚参数大于某一阈值时,算法产生的序列局部收敛,由此给出了与罚参数相关的解的误差估计。数值算例表明了算法的可行性和有效性。

全文目录


相似论文

  1. 地波辐射源的调制类型识别与参数估计,TN957.51
  2. 过程支持向量机及其在卫星热平衡温度预测中的应用研究,TP183
  3. 半定规划内点算法的搜索方向研究,O221.2
  4. 混沌时间序列一种长期预测方法研究,O415.5
  5. 基于丰富特征和多核学习的蛋白质关系抽取,Q51
  6. 一种改进的核函数参数选择方法,O174
  7. 求解约束优化问题的Filter型算法研究,O221.2
  8. 交替投影法的应用,O224
  9. 健壮的流形学习算法及其应用研究,TP181
  10. 基于CPD和特征级融合的手纹识别技术研究,TP391.41
  11. 增广Lagrange算法及其在无线光通信系统优化设计中的应用,TN929.1
  12. 求解半无限规划问题的指数型Lagrange函数,O221
  13. 求解半无限规划问题的对数型Lagrange函数,O221
  14. 基于测井资料和支持向量机的岩石可钻性研究,TE21
  15. 一类非凸D.C.约束优化问题的UV-分解理论,O224
  16. 使用过滤线搜索两块校正序贯既约Hessian方法求解非线性约束优化问题,O224
  17. 危险因素辨识及其演化方法研究,TP393.08
  18. 有限最大值凸函数UV-算法的一个注记,O174.13
  19. 基于Web的羊病诊断专家系统关键技术的研究,TP182
  20. 基于核函数的中文实体关系抽取新方法,TP391.1

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