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

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

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

起跟随小编过来看看吧

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

pipinstallcvxopt

一一、、数数学学基基础础

二二次次型型

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

数都为2的多项式。其基本形式如下

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

矩阵表示之间相互转化。

2.正正定定矩矩阵阵

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

为正定矩阵PositiveDefinite)，A为正定矩阵。

相应的，如果对任意一非零实向量X，都使二次型