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

一全局收敛的求解不等式约整非线性半定规划的内点算法

作　者: 张兰云
导　师: 刘新为
学　校: 河北工业大学
专　业: 应用数学
关键词: 非线性半定规划 内点算法 精确罚函数 KKT点
分类号: O221.2
类　型: 硕士论文
年　份: 2011年
下　载: 9次
引　用: 0次
阅　读: 论文下载
 

内容摘要


本文提出一个全局收敛的求解不等式约束非线性半定规划的内点算法。该算法以精确罚函数作为效益函数。求解原问题的障碍问题时,采用牛顿法解其KKT方程,并经线性化、对称化后,得到迭代方向。在适当给定的条件下,证明了算法产生序列的极限点是原问题的KKT点。

全文目录


中文摘要  4-5
英文摘要  5-7
符号说明  7-8
第一章 绪论  8-11
  1.1 问题提出的背景  8-9
  1.2 本文的工作和研究意义  9-10
  1.3 本文的主要结构及符号说明  10-11
第二章 一些已有的相关算法和收敛性结果  11-16
  2.1 非线性半定规划的SQP-型方法的收敛性分析  11-14
  2.2 针对非线性半定规划的一类非光滑牛顿型方法  14-16
第三章 求解障碍问题的算法  16-22
  3.1 牛顿法解KKT方程  16-19
  3.2 障碍问题的算法  19-22
第四章 全局收敛性分析  22-28
第五章 总体算法及其收敛性结果  28-29
参考文献  29-32
致谢  32

相似论文

  1. 二次规划的若干算法研究,O221.2
  2. 一类互补问题基于核函数的原始—对偶大步—校正内点算法,O221.2
  3. 补偿随机规划的若干算法及其应用研究,F224
  4. 佛山电网无功优化应用研究,TM714.3
  5. 非线性规划问题的若干算法研究,O221.2
  6. 罚函数的光滑化,O221.2
  7. 非线性半定规划参数型FB系统的非奇异性研究,O221.2
  8. 半定规划的灵敏度分析,O221.2
  9. 非负最小二乘问题的算法研究,O221.2
  10. 非线性优化问题的罚函数算法和拟Newton算法,O221.2
  11. 无穷级自相似结构等效弹性模量预测,TB301
  12. 约束非线性最优化的罚函数法,O221.2
  13. 有界约束半光滑系统的非单调投影梯度信赖域方法,O224
  14. 关于广义互补问题的内点算法研究,O221.2
  15. 线性约束优化的仿射尺度内点算法,O221
  16. 一种发电滚动计划的优化算法研究,TM73
  17. 求解非线性约束优化问题的精确罚函数方法,O221.2
  18. 罚函数的光滑化和可分化方法,O221.2
  19. 可置信性结构鲁棒优化设计问题的NLSDP算法,O302
  20. 基于改进原——对偶内点法的节能发电调度优化算法,TM744

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