寒野善博の作品一覧
「寒野善博」の「最適化手法入門」ほか、ユーザーレビューをお届けします!
- 作者をフォローする
- フォローすると、この作者の新刊が配信された際に、お知らせします。
無料マンガ・ラノベなど、豊富なラインナップで201万冊以上配信中!
「寒野善博」の「最適化手法入門」ほか、ユーザーレビューをお届けします!
ビジネス・実用
Posted by ブクログ
線形計画(LP)を数式とグラフを用いて丁寧に説明した本。
P18 基底追跡
P23 双対問題・・・ラグランジュ乗数
P33 2次計画問題と正則化・・・リッジ正則化やLASSO
P41 サポートベクターマシン
P56 勾配法と加速法
P57 アルミホ直線探索(バックトラック法による直線探索)・・・ステップ幅「α」の最適化
P59 最急降下法
P61 ネステロフの加速法と、再スタート法・・・凸関数なら最強
P63 ニュートン法・・・テイラー展開のヘッセ行列が最小となるdを探索する手法。
※ただし、ヘッセ行列が正定値以外は降下方向とならないので収束するとは限らない。
P64 準ニュートン法・・・ニュートン法の探索方向を下降方向へ修正した方法。
P70 KKT条件・・・制約付き最適化において最適値が満たすべき条件。
P50 勾配とヘッセ行列
最適性条件としてヘッセ行列を用いる。
ヘッセ行列が半正定値であれば、停留点のxが最適解であることをテイラー展開を用いて説明してる。