使用Python与CVXOPT求解二次问题详细指南.pdfVIP

使用python求解二次规划的问题

今天给大家一篇使用Python求解二次规划问题的文章，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看

吧

Python中支持凸规划（ConvexOptimization）的模块为CVXOPT，其安装方式为：

pipinstallcvxopt

一、数学基础

二次型

二次型（quadraticform）：n个变量的二次多项式称为二次型，即在一个多项式中，未知数的个数为任意多个，但每一项的次数都为2的多项式。

其基本形式如下

亦可写作，称为二次型的矩阵表示，其中A是对称矩阵。仿照如下的定义，我们可以直接在其基本形式和矩阵表示之间相互转化。

2.正定矩阵

设A是n阶实对称矩阵，如果对任意一非零实向量X，都使二次型成立，则称f(X)为正定二次型，矩阵A称为正定矩阵(Positive

Definite)，A为正定矩阵。

相应地，如果对于任意一个非零实向量X，都能使二次型成立，则称f(X)为半正定二次型，A为半正定矩阵。

3.二次规划问题

二次规划是指，带有二次型目标函数和约束条件的最优化问题。其形式如下：

使用python求解二次规划的问题

今天小编就为大家一篇使用python求解二次规划的问题，具有很好的参考价值，希望对大家有所帮助。一

起跟随小