Masahiro Sakai
-
2017-12-08T03:54:33+0000
- 更新日時:
2017-12-08T03:54:33+0000
ゆる募:
https://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15859-f11/www/notes/lecture12.pdf
の「Given an SDP in the form (12.1), we can convert it into an SDP in the form (12.3), and vice versa—this requires about a page of basic linear algebra.」の方法を実際に1ページ程度で解説してくれる人。(basic linear algebra 分かってなくて人権がない…
#ns
www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15859-f11/www/notes/lecture12.pdf
共有中: 一般公開
Masahiro Sakai
-
2017-12-08T15:18:38+0000
で解決。正直あまり線形代数っぽい感じではなかった……
あと、これを見たあと逆向きの変換も自分で構成して見たけど、考えてみたらこの変換前後の双対問題をそれぞれ考えれば、それで良かったのだった。
Convert Semidefinite program forms
Masahiro Sakai
-
2017-12-10T00:26:56+0000
実装してみた けれど、対角成分とそれ以外での場合分けと、それからSDPAフォーマットのブロック対角構造の扱いで、頭が混乱してしまった……
add ToySolver.SDP module and dualize function · msakai/toysolver@6143a2f
あと、これを見たあと逆向きの変換も自分で構成して見たけど、考えてみたらこの変換前後の双対問題をそれぞれ考えれば、それで良かったのだった。