甲斐性なしのブログ

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

2021-01-01から1ヶ月間の記事一覧

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

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

数理最適化をしっかり学ぶために準ニュートン法を実装

はじめに 以前、以下の単体法の記事を書いた。 yamagensakam.hatenablog.com 今回はこのシリーズ第2弾で、以下の制約なし非線形計画問題を準ニュートン法で解くプログラムを実装する。 手法 制約なし非線形計画問題の解き方 非線形計画問題を解く際よく行わ…