mutsumunemitsutan https://blog.hatena.ne.jp/mutsumunemitsutan/ 数学とか語学とか楽しいよね https://mathlang.hatenablog.com/ 最適化 数値計算 C++ はじめに 今回は無制約最小化問題に対する数値解法（反復法）である、最急降下法（アルミホ条件による直線探索）のC++コードを公開します。例題としてを考えます。もちろん、最適解は です。反復法とは、適当な初期値 を定め、という漸化式によって値を更新していき、最終的に最適解 へと収束させるような方法のことです。ここで、 が探索方向、 がステップのサイズです。つまり、反復法を構成しているのは探索方向とステップのサイズです。今回は、探索方向としては最急降下法を、ステップのサイズとしてはアルミホ（Armijo）条件による直線探索を行います。 参考文献 参考文献は『最適化と変分法』pp.35-43、『最適化… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmathlang.hatenablog.com%2Fentry%2F2019%2F07%2F29%2F225137" title="【最適化】最急降下法（アルミホ条件による直線探索）C++コード付き - 数学とか語学とか楽しいよね" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/41DQ46MwwSL._SL160_.jpg Hatena Blog https://hatena.blog 2019-07-29 22:51:37 rich https://mathlang.hatenablog.com/entry/2019/07/29/225137 1.0 100%