2014年1月21日火曜日

rank 制約付き行列の体積

arXiv に出てきた論文をチェックしていると、rank が制限されたところの対称行列の体積を計算しているものがあった。

http://arxiv.org/abs/1401.4853

SDP 緩和などは、rank-1 制約を緩和することで得ているものが多いので、rank-1の行列の体積が分かると SDP 緩和の強さなどを計量的に評価する道具になるのかもしれない。

今日の作業内容:証明検討 2h
今日のランチ:食堂 若鶏の酢豚風炒め
明日の予測作業時間:2h


0 件のコメント:

コメントを投稿