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

几类二次约束二次优化问题的全局最优性条件

作　者: 王杉林
导　师: 王海明
学　校: 兰州大学
专　业: 运筹学与控制论
关键词: 全局最优化 全局最优性条件 非凸二次规划 二次约束
分类号: O224
类　型: 硕士论文
年　份: 2008年
下　载: 113次
引　用: 0次
阅　读: 论文下载
 

内容摘要


二次约束条件下的二次规划是很值得研究的一类问题,一方面它频繁地出现在科学研究、工程技术等应用领域,另一方面许多非线性问题也可转化为此类模型进行求解。本文主要利用求非凸规划全局最优性条件的新方法—L-次微分方法(与凸分析中的概念不同,一个函数在某点的L-次微分是一个函数集,该函数集可能是一些非线性函数所组成的集合。),考察和研究了几类特殊的带二次约束二次规划问题的全局最优性条件。在第一章我们首先简要介绍了研究全局最优性条件的必要性和研究现状,然后引入了函数的L-次微分和集合的L-正则锥的概念,在此基础上根据文[1]给出了一般带二次约束二次规划问题的全局最优性的拉格朗日乘子条件。第二章主要讨论无约束0-1二次规划的全局最优性条件。首先在文[2]结论基础上做简单变换后得到了无约束0-1二次规划问题的充分条件和必要条件,然后又把结论进一步推广至更一般的情形,最后又考虑选取不同的函数集L给出了一个充分必要条件。在第三章主要考虑了两类有箱约束的二次约束二次规划问题的全局最优性条件。第四章研究了带二次等式约束二次规划问题的全局优化问题。第五章是总结和进一步要做的工作。

全文目录


中文摘要  4-5
Abstract  5-7
第一章 绪论  7-15
  1.1.引言  7-9
  1.2.研究全局最优性条件的必要性和研究现状  9-10
  1.3.求非凸优化问题全局最优性条件的L-次微分方法  10-15
第二章 0-1二次规划的全局最优条件  15-24
  2.1.引言  15
  2.2.约束为x∈{-1,1}~n的二次规划的全局最优性条件  15-17
  2.3.0-1二次规划的全局最优条件  17-24
第三章 箱约束不定二次规划的全局最优性条件  24-30
  3.1.带箱约束二次规划问题  24-26
  3.2.混合二次规划问题的全局最优性条件  26-30
第四章 二次等式约束二次规划问题的全局优化条件  30-34
第五章 总结和进一步要做的工作  34-35
参考文献  35-38
致谢  38

相似论文

  1. 指数分布下定数截尾步加试验的二次估计,O211.3
  2. 非线性全局优化的辅助函数方法研究,O224
  3. 求解非线性规划问题全局最优解的全局凸填充函数法,O221.2
  4. 多股流换热器通道排列优化设计研究,TK172
  5. 基于支持向量机与正交小波变换的盲均衡算法,TN911.5
  6. 基于D.C.分解的非凸二次规划SDP近似算法,O221.2
  7. 非线性全局优化的填充函数算法,O224
  8. 两类二次约束二次优化问题的SDP松弛分解算法研究,O224
  9. 求解约束全局优化问题的两类填充函数,O224
  10. 离散最优控制问题的离散全局下降方法和遗传算法,TP18
  11. 几类特殊规划问题的全局最优性条件,O221
  12. 单变元多项式全局非负性的可信判定,O221
  13. 不确定时滞系统的稳定性分析及鲁棒可靠控制,TP13
  14. 纹理合成算法的研究与应用,TP301.6
  15. 整数二次规划问题的全局最优性条件及全局最优化方法,O221
  16. 全局优化中填充函数法理论与算法研究,O221.2
  17. 数据库中间件的查询优化机制研究,TP311.52
  18. 求解DC规划的全局收敛性算法和近似点算法,O241
  19. 随机规划若干问题的研究,O221.5
  20. 遗传算法在地质雷达成像中的应用研究,P631.325

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com