Lassere の論文読みと semidefinite embedding

今日は午前中のうちに、多項式最適化の SDP緩和の基本である Lassere の論文を復習しておいた。

有名どころなのではあるが、いちおう書いておくと
J.Lassere, Global Optimization with polynomials and the problem of moments, SIAM J. OPTIM., 11(3), 796-817
である。
この論文の中で特に重要なのは定理 3.2 であり、これによって SDP 緩和が多項式最適化に使えることの根拠となっている。定理 3.2 は１変数のものであるが、多変数についても定理 3.2 の証明と似たような流れを使うことになっている。

あと、他に検索していたところ、semidefinite embedding というキーワードを発見。
なにか関係があるのか、ベースとなっている論文を見つけてきて読みはじめたところである。


今日の作業内容：
5:30-6:30 [ng] Lassere の論文読み P796-808
10:40-11:40 [ok] Lassere の論文読み P805-P810
11:30-11:50 [ok] メモの内容の確認
13:00-13:20 [ok] semidefinite embedding を調べる
16:00-17:00 [ok] semidefinite embedding の論文読み 第１部
今日のランチ：角笛　オムライス
明日の予測作業時間：３h