甲斐性なしのブログ

うどんくらいしか食べる気がしない

2021-01-24から1日間の記事一覧

数理最適化をしっかり学ぶために主双対内点法とそれを使ったSVMを実装

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