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

论文摘要

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

论文目录

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