二次规划简介


二次规划问题的目标函数为二次函数,而约束条件则均为线性约束条件。二次归化问题可以用如下形式表达:

二次规划通常表达

上式中Q为一对称矩阵。如果Q是一个对称半正定矩阵,则上式中的目标函数是一个凸函数。目标函数为凸函数的 二次规划问题,如果其可行域非空的话,则它的任何一个局域最优解都是全局最优解。该类问题也是二次规划中应用较为广泛的 一类。

二次规划问题可以通过内点法求解。

扫码关注云算网公众号,及时获取云算网相关信息:
云算网订阅号

喜欢我们的网站吗?
将本站加入收藏夹

对我们的网站有建议吗?
给我们来信吧。