Optie研

パソコンで絵や動画を作る方法について

2019-01-01から1年間の記事一覧

制約つき最適化問題を解くための二乗罰則法と対数バリア法および Julia による実装

復習シリーズ2. 表題の内容について自分の理解でまとめます. 前回: optie.hatenablog.com 制約つき最適化問題 等式制約問題 不等式制約問題 実装 制約つき最適化問題 とは, 以下のように定式化されるものです. $\mathcal{X} \subset \mathbb{R}^d$ 上の微分…

制約なし最適化問題における勾配法と, Julia によるバックトラック直線探索の実装

大学で受けた講義の復習として, 表題の内容について自分なりの理解でまとめます. 制約なし最適化問題 凸関数 勾配法(最急降下法) アルミホ規準とバックトラック直線探索 バックトラック直線探索の julia 実装 制約なし最適化問題 とは, 一般の$d$変数関数…