数学やプログラミングの備忘録
id:cresselia2012
制約無し凸二次最適化問題の解法 (理論編)
最適化問題の1つである 制約無し凸二次最適化問題(二次計画問題) の 解法 をどこよりもシンプルに解説します。 目次 制約無し凸二次最適化問題とは? 制約無し凸二次最適化問題の解法 解法手順まとめ 制約無し凸二次最適化問題とは? 名前の通り、制約無しの最適化問題 は実数をとる 行列 が半正定値行列ならば、目的関数…