基于平方函数空间变换的凸二次规划问题的微分方程方法

摘要

凸二次规划是数学规划中的一个重要分支，它在经济，市场均衡，管理，军事等各个领域均有重要应用。求解凸二次规划问题有很多有效的算法，如拟牛顿法，内点法，投影法，Langrange方法及Lemke方法等。 本文旨在研究求解凸二次规划问题的微分方程方法，包括求解凸二次规划问题的一阶微分方程方法和二阶微分方程方法的理论及相应的数值实现。其原因有三：一是很多优化问题的神经网络方法都由微分方程系统来刻画；二是可以把有效的微分方程数值解法用于求解凸二次规划问题；三是二阶导数的微分方程方法是二次收敛的。 本文首先将一般的凸二次规划问题转化为等价的优化问题，然后基于一具体的空间变换利用微分方程进行求解。首先我们对凸二次规划问题建立了一阶微分方程系统，随后我们利用牛顿方法建立了二阶微分方程系统；对于这两个微分方程系统，我们证明了它们具有如下性质：凸二次规划问题的KKT点是它们的渐近稳定平衡点，且当初始点可行时，解轨迹将全部落于可行域中。其次我们还证明了该微分方程系统欧拉离散迭代格式的收敛性。我们还给出了算法，并证明了基于二阶导数的微分方程系统的算法具有二阶收敛速度。最后用两个离散迭代格式计算了几个例子，数值结果验证了微分方程方法的有效性，也表明基于二阶导数的微分方程系统的算法具有较快的收敛速度。

目录

文摘

英文文摘

声明

1 绪论

1.1 二次规划问题的研究现状

1.2 优化理论的微分方程方法的研究现状

1.3 本文的主要工作

2 预备知识

2.2 凸二次规划的概念及结论

2.2 微分方程稳定性理论

3 求解凸二次规划问题的微分方程方法

3.1 引言

3.2 一阶导数的微分方程系统

3.3 二阶导数的微分方程系统

3.4 数值结果

结论及展望

参考文献

攻读硕士学位期间发表学术论文情况

致 谢