0
大学数学基礎解説
文献あり

凸最適化の最適条件

108
0

凸関数の最適解は凸関数の劣勾配が0になる点である。

f(x)は凸関数とする。

minxf(x)

0f(x^)のとき、x^は最適問題の最適解である。

gxf(x)f(y)f(x)+gx,yx

もし、0f(x^)であるならば、

f(y)f(x^)+0,yx=f(x^),  y

これは、x^は最適問題の最適解であることを示している。

参考文献

投稿日:2022926
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

hdk105
hdk105
14
15052
計測・制御・情報に興味があります. 備忘録として残していきます.

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 凸関数の最適解は凸関数の劣勾配が0になる点である。
  2. 参考文献