【摘 要】
：
本文主要讨论了对偶理论在二次规划问题求解中的应用,并给出了二次规划问题完全解的形式.全文共分六章.第一章是引言,主要介绍了对偶理论的研究背景及本文的主要研究工作.第
论文部分内容阅读
本文主要讨论了对偶理论在二次规划问题求解中的应用,并给出了二次规划问题完全解的形式.全文共分六章.第一章是引言,主要介绍了对偶理论的研究背景及本文的主要研究工作.第二章是预备知识,首先回顾了标准对偶理论的相关概念,之后给出了标准对偶变换的思想方法.第三章研究的是将标准对偶变换的方法应用到一类凸约束二次规划的求解中.由于对于非凸函数,不能应用凸函数的性质对其进行求解,因此我们应用标准对偶理论对其进行求解,由此给出了这类凸约束规划的完整的求解方法.第四章是针对第三章中讨论的方法进行应用举例,通过具体事例说明标准对偶变换方法的应用.第五章我们对问题进行了延伸,利用对偶变换的理论讨论了一般形式下的二次规划问题的求解问题.第六章是本文的展望,希望能找到更好的方法,能跟简单的解决二次规划问题.
其他文献
本文主要讨论了环链L的几个多项式不变量的微分性质.这里所讨论的环链是具有普遍性的，即由n个纽结按照任意方式构成的环链.首先对环链L的Jones多项式V(L；t)以及在Jones多项式基
本文研究对象是生命系统中具有关键作用的一类生物大分子—核糖核酸(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