最適化：非線形計画について(最急降下、ニュートン、KKT条件)とNP困難問題に対する動的計画法 - 雑なメモ2015-01-13 最適化：非線形計画について(最急降下、ニュートン、KKT条件)とNP困難問題に対する動的計画法 書きかけ 最適化 非線形計画 この記事の内容 試験が近いからぱっとノートとかまとめた記事。細かい定義とかは省略してます。そして特に断りが無い限りはベクトルで、といった添字のあるものはベクトルではない単なる実数か定義域の内部にある数の一つです。あと微分可能性とかはほぼ触れてないので察してください。 参考文献 [1] 数理計画入門(1996) 福島雅夫著 朝倉書店 過去のメモ 非線形計画の最適化問題：最急降下法、ニュートン法、KKT条件まで - 雑なメモ 非線形計画の最適化問題：最急降下法、ニュートン法、KKT条件まで - 雑なメモ 途中までは、上の記事とほぼ同じ内容。 このつぎのメモ（こっちの方が最新） 最適化：非線形計画＋組み合わせ最適化のまとめのメモ - 雑なメモ
