论文部分内容阅读
二次规划是一类重要的优化问题,二次规划是非线性规划的一种特殊形式,它在运筹学、经济数学中有着广泛的应用,因此,对二次规划算法的研究具有重要意义。本论文着重研究了求解二次规划的微分方程方法。
为了给出求解二次规划的微分方程方法,前两章给出了二次规划的基本知识和其它预备知识:包括与二次规划相关的基本概念、微分方程的稳定性理论、最优化问题的最优性条件。
第3章分别给出了求解具有等式约束的二次规划的微分方程系统-障碍投影方法、求解具有不等式约束的二次规划的微分方程系统-障碍投影方法、求解二次规划的微分方程系统-障碍牛顿方法。通过空间转换技术来建立微分方程系统,并且证明在一定的条件下,二次规划的解就是微分方程的平衡点,还证明了微分方程系统的稳定性。