不定二次规划的最优解集与求解算法

来源 :福建师范大学 | 被引量 : 0次 | 上传用户:xinliping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨不定二次规划问题和它的求解算法,主要由三个部分组成.第一部分,受信赖域子问题的启发,考虑特殊的D.C.集(介于两个同心球之间的点集)约束的极小化不定二次规划问题.我们首先证明了关于该问题的Lagrangian对偶的稳定性,即不存在对偶间隙;接着利用该性质得到问题的全局最优性条件和最优解集,它可以像凸规划那样,借助它的对偶问题的解集精确地描述出来.最后,通过一个例子来说明这些结论,同时它也提供了原问题的一种求解方法.第二部分,研究第一部分所提问题的另一种求解算法.根据第一部分中得到的问题最优解集精确表示的结论,当目标函数的二次型矩阵的最小特征值非零时,问题可以转化为两个信赖域子问题,并根据问题的特殊结构设计了基于目标函数的D.C.分解的D.C.算法,该算法只要进行矩阵一向量的乘积运算,且具有很好的全局收敛性.最后在MATLAB6.5上进行例子的数值模拟.第三部分,探讨锥约束的不定二次规划问题的最优解集.首先,考虑目标函数的二次型矩阵为块对角阵,同时约束函数的二次型矩阵可逆时,运用Lagrange乘子法得到:当目标值允许取负无穷大时,原始问题和对偶问题不存在对偶间隙,同时还得到对偶问题的最优解集,并借助它把原问题的最优解集详细的描述出来.接着,把这些结论推广到目标函数和约束函数的二次型矩阵均为一般对称矩阵的情形.
其他文献
概率论是从数量上研究随机现象的规律性的学科。它在自然科学、技术科学、管理科学中都有着广泛的应用,因此从上个世纪三十年代以来,发展甚为迅速,而且不断有新的分支学科涌出。
本文对ARCH模型的尾部性质进行了研究.文章考虑了ARCH模型类中,ARCH(1)模型的稳定分布的尾部。ARCH(1)模型的形式为Xn=σnεn,σ2n=α0+α1X2n-1其中α0>0,α1>0。Engle(1982)定
本文研究了分形插值这一拟合实际数据的新的插值方法,对分形插值生成的曲线的部分性质作了研究。  首先,对分形理论的产生,进展概况及其基本知识作了简单介绍。  其次,简要介
Hilbert不等式分为级数和积分两种情形.近十几年来,与其相关的各种结果大量涌现.本文以经典的Hilbert不等式为基础,首先讨论了Hilbert不等式和Hilbert型不等式的统一问题,其次通