应用对偶理论求解二次规划问题的一种方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:xiaobangzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论了对偶理论在二次规划问题求解中的应用,并给出了二次规划问题完全解的形式.全文共分六章.第一章是引言,主要介绍了对偶理论的研究背景及本文的主要研究工作.第二章是预备知识,首先回顾了标准对偶理论的相关概念,之后给出了标准对偶变换的思想方法.第三章研究的是将标准对偶变换的方法应用到一类凸约束二次规划的求解中.由于对于非凸函数,不能应用凸函数的性质对其进行求解,因此我们应用标准对偶理论对其进行求解,由此给出了这类凸约束规划的完整的求解方法.第四章是针对第三章中讨论的方法进行应用举例,通过具体事例说明标准对偶变换方法的应用.第五章我们对问题进行了延伸,利用对偶变换的理论讨论了一般形式下的二次规划问题的求解问题.第六章是本文的展望,希望能找到更好的方法,能跟简单的解决二次规划问题.
其他文献
本文主要讨论了环链L的几个多项式不变量的微分性质.这里所讨论的环链是具有普遍性的,即由n个纽结按照任意方式构成的环链.首先对环链L的Jones多项式V(L;t)以及在Jones多项式基
近年山东警方破获值5.7亿元非法疫苗案件,案件主要是接种疫苗未经2℃-8℃存储冷链运输的疫苗或过期疫苗,为群众生命财产安全带来巨大隐患,国家势必会加强对疫苗运输的监管.利
中国北斗卫星导航系统是全球第三个成熟的卫星导航系统,但与GPS系统相比,北斗的卫星轨道比较特殊,而且在轨卫星的数目较少,因此对天线的要求比较高,特别是车载天线是固定在一
本文研究对象是生命系统中具有关键作用的一类生物大分子—核糖核酸(RNA)分子,RNA的分子结构呈现出多样的变化性。其中最基本的一级结构是四种碱基(A,C,G和U)在其分子基链上的排
本文证明了满足强分离条件下的自相似集是拟对称等价的,并且这个等价类包含了所有的C1,α双Lipschitz的迭代函数系统的吸引子,而对于部分C1双Lipschitz的迭代函数的吸引子并不在
随着教学模式的深入改革和创新,艺术设计专业教学作为高等教育行业中的重要组成部分,要充分发挥学生的主体作用,才能不断培养学生的艺术创新能力.在新课程教学背景下对艺术设
稀疏回归模型具有在高维数据上预测和估计未知参数的优点,因此在统计学、机器学习、生物信息学等领域引起了广泛的关注.然而将其应用于复杂疾病和复杂生物过程的生物信息挖掘
图划分问题是一类有着广泛用途的问题,它在大规模集成电路设计,计算机信息存储方案中均有应用。本文所讨论图划分问题为最小化k限制连通分支数问题:对于任意连通图G=(V, E),给定V
对于双曲型纽结K,kashaev猜想指出当N→∞时|N|给出了这个纽结的体积。Muraknmi证明对于任何纽结,kashaev不变量N与colored琼斯多项式相关联,当取t=exp时两者等价。我们把取t=exp