Rank minimization

ISMP の発表を見ていて行列の Rank minimization の研究が流行っているように感じた。整数計画問題から SDP 緩和問題を作った場合には変数行列の Rank-1 条件が欠けている（緩和されている）。というわけで単に目的関数を最小化するだけではなく、同時に変数行列の Rank も最小化したらどうなるのかというのが興味があるところだが、まず理論的に何がわかるかが探られている。信号処理や画像処理などで用いられているということもあって、処理の速さも重要になる。