论文部分内容阅读
对偶方法可以将一个约束优化问题转化为另一个约束优化问题,并且得到两个优化问题的最优解之间的某种关系,从而有助于揭示原问题最优解的存在性、解的结构等理论性质。同时,根据对偶理论还可以建立相应的对偶类算法,进而用于更好的求解原规划问题。 本研究分为五个部分:第一章为引言部分,着重介绍了局部和全局最优化问题的有关知识,对偶理论的发展现状等。第二章讨论了Lagrange对偶理论,并给出了弱对偶定理和强对偶定理的证明;然后,我们基于一个修正的F-B型NCP函数,研究了带等式和不等式约束的最优化问题的Lagrange对偶理论,并给出了相应的对偶定理和对偶算法。第三章介绍了Canonical对偶理论和方法原理的基本内容,探索了它在带线性约束的二次规划中的应用,改进了这个应用中参数的选择方法。在第四章我们用锥松弛的方法解决了一类带线性和二次约束的二次规划问题,然后研究了这个问题在 M-F约束条件下的 KKT系统、Lagrange乘子和线性锥松弛问题,以及上述三者之间的关系,得出了全局最优性条件,比半正定条件更普遍。最后,第五章为本文的主要结论以及展望。