Pythonで数理最適化問題を解くときに,cvxoptというライブラリが便利. CVXOPT - http://cvxopt.org/ しかし,公式マニュアルを除いて資料が少なく,日本語資料はほとんど無い状態. ここで書いていることも,手元で検証したものを載せるが,良いお作法に則った書き方なのか不明. 二次計画問題(Quadratic Programming, QP) CVXOPT - Quadratic Programming 一般的なQP CVXOPTを使って,次の二次計画問題の最適解を求めたい. $$ \begin{align} \min_{x\in\mathbb{R}^{n}} & & & \frac{1}{2} x^TPx+q^Tx \\ \mathrm{subject\ to} & & & Ax=b \\ & & & Gx\leq{h} \end{align} $$ 具体的な数
