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} $$ 具体的な数
![Pythonの数理最適化用ライブラリCVXOPTの使用例 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/ef96daa9d2f45b35c6d37b5f3ece6fbdc8e98b5d/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZ0eHQ9UHl0aG9uJUUzJTgxJUFFJUU2JTk1JUIwJUU3JTkwJTg2JUU2JTlDJTgwJUU5JTgxJUE5JUU1JThDJTk2JUU3JTk0JUE4JUUzJTgzJUE5JUUzJTgyJUE0JUUzJTgzJTk2JUUzJTgzJUE5JUUzJTgzJUFBQ1ZYT1BUJUUzJTgxJUFFJUU0JUJEJUJGJUU3JTk0JUE4JUU0JUJFJThCJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz04NWZkYmY5MTE5YjcyOTFiNDk5NjUxNDg3NTZlYTE2Yw%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwWGlhbmdYaWFuZyZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9ZTNhNjMyYTdjNTczMjNkMjU4YzEwYTA4Mjc1ODNkNDc%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D0967b100604c099dfb856745bed3282d)