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

求解半无限规划问题的指数型Lagrange函数

作 者: 李雪峰
导 师: 王炜
学 校: 辽宁师范大学
专 业: 运筹学与控制论
关键词: 半无限规划 广义半无限规划 指数型Lagrange函数 非线性Lagrange乘子 最优性条件
分类号: O221
类 型: 硕士论文
年 份: 2011年
下 载: 15次
引 用: 0次
阅 读: 论文下载
 

内容摘要


工程设计,最优控制,信息技术以及经济均衡等领域的许多实际问题的数学模型均为半无限规划模型,半无限规划已成为求解实际问题的强有力的工具,关于半无限规划问题的求解方法倍受关注,将半无限规划问题转化为约束有限的非线性优化问题是具有代表性的方法之一.非线性Lagrange函数方法在求解约束优化问题中扮演着重要的角色.本文旨在将半无限规划问题转化为约束有限的非线性优化问题;研究用于求解半无限规划问题的指数型Lagrange函数及相应的最优性条件,并将其推广至广义半无限规划问题,分析半无限规划问题与广义半无限规划问题的关系.具体内容如下:第二部分讨论了半无限规划问题的指数型Lagrange函数.首先分析了半无限规划问题转化为约束有限的非线性优化问题的条件,定义了非线性Lagrange乘子以及半无限规划问题的指数型Lagrange函数,探讨了基于该函数的对偶性质;其次讨论了基于指数型Lagrange函数的一阶与二阶最优性条件;最后给出具体算例来说明非线性Lagrange乘子存在的必要性条件.第三部分讨论了广义半无限规划问题的指数型Lagrange函数.给出了下层问题的标准Lagrange函数,定义上层问题的指数型Lagrange函数,并基于该函数讨论了广义半无限规划问题的一阶与二阶最优性条件.第四部分讨论了半无限规划问题与广义半无限规划问题相互转化的条件.证明了在一定的紧的假设条件下,并且集合Y (x)满足线性无关约束规格(LICQ),这种转化是可行的;或若对x→(x|-),函数Y ((x|-))满足M-F约束规格(MFCQ),下层问题的可行集Y (x)与Y ((x|-))同胚,这种转化也可行.

全文目录


摘要  4-5
Abstract  5-8
1 引言  8-11
2 半无限规划问题  11-21
  2.1 假设条件  11
  2.2 指数型Lagrange 函数  11-17
  2.3 一阶与二阶最优性条件  17-19
  2.4 算例  19-21
3 广义半无限规划问题  21-26
  3.1 预备知识  21-23
  3.2 指数型Lagrange 函数  23
  3.3 一阶与二阶最优性条件  23-26
4 半无限规划问题与广义半无限规划问题的关系  26-32
5 总结  32-33
参考文献  33-35
攻读硕士学位期间发表学术论文情况  35-36
致谢  36

相似论文

  1. 非线性二层规划的过滤信赖域算法与乘子法,O221.2
  2. 求解半无限规划问题的对数型Lagrange函数,O221
  3. 不确定性条件下的能源系统优化模型研究,F206
  4. 一种新的求解SIP问题的全局算法,O221.2
  5. 一类半无限规划的vu-分解算法,O221.2
  6. 精确罚函数和罚算法,O221.2
  7. 一类广义半无限规划问题的转化与算法,O221.2
  8. 解决半无限规划问题的牛顿型算法研究,O221.2
  9. 求解非线性半无限规划的序列二次规划方法,O221.2
  10. 带不等式约束的广义半无限规划,O221
  11. 半无限规划离散化问题超线性收敛的模松弛可行方向法,O221
  12. 半无限规划的若干问题的研究,O221
  13. 两类优化问题的神经网络,O224
  14. 增广拉格朗日函数在广义半无限规划中的应用,O221.2
  15. 半无限优化问题及其在OTS中的应用,O221.2
  16. min-max-min规划的凝聚同伦方法及其在数据挖掘中的应用,O221
  17. 半无限规划和半无限互补问题的基本理论研究,O221.2
  18. 一类广义E-凸函数及其应用,O174.13
  19. 一些向量优化问题的最优性条件,O224
  20. 向量均衡问题的最优性条件与含参弱向量均衡问题的适定性,O177.2

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 规划论(数学规划)
© 2012 www.xueweilunwen.com