甲斐性なしのブログ

はじめに シリーズ第3弾で今回は制約付き非線形計画問題を解く主双対内点法を実装した*1。前回の準ニュートン法の記事はこちら。 yamagensakam.hatenablog.com 制約付き非線形計画問題を式で表すと、以下のような最適化問題になる。 なお今回取り上げる主双対内点法は、すぐ下に記すKKT条件が最適性の必要条件となることが…