求大神解答二次规划问题！！

如果没当时

二次规划是个什么东西？

平凡如我

本想解答的，结果看到自问自答，有意思，为了体力吧！！！努力吧，小伙……

15304653854

如果没当时 发帖时在路边捡到 2 点 体力，偷偷放进了口袋

如果没当时

对于一般的非线性规划问题,局部解不一定是整体解。但凸规划的局部解必为整体解,而且凸规划的可行集和最优解集都是凸集。 二次规划 一类特殊的非线性规划。

如果没当时

1951年H.W.库恩和A.W.塔克发表的关于最优性条件(后来称为库恩-塔克条件)的论文是非线性规划正式诞生的一个重要标志。在50年代还得出了可分离规划和二次规划的..

如果没当时

基本数学原理 如果某非线性规划的目标函数为自变量的二次函数,约束条件全是线性函数,...

如果没当时

凸集二次规划问题是凸优化问题的一个特例。 对偶[编辑] 每个二次规划问题...

如果没当时

否则的话,常用的二次规划解法有:内点法(interior point)、active set和共轭梯度法等。

如果没当时

到目前为止，已经出现了很多求解二次规划问题的算法，如Lemke方法、内点法、有效集法、椭球算法等等，并且现在仍有很多学者在从事这方面的研究工作。

如果没当时

二次规划的一般形式可以表示为，如右图式子（1.1）：
其中G是Hessian矩阵，τ是有限指标集，c，x和{ai}，都是R中的向量。如果Hessian矩阵是半正定的，则我们说（1.1）是一个凸二次规划，在这种情况下该问题的困难程度类似于线性规划（如果=0，二次规划问题就变成线性规划问题了）。如果有至少一个向量满足约束并且在可行域有下界，则凸二次规划问题就有一个全局最小值。如果是正定的，则这类二次规划为严格的凸二次规划，那么全局最小值就是唯一的。如果是一个不定矩阵，则为非凸二次规划，这类二次规划更有挑战性，因为它们有多个平稳点和局部极小值点。