電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review
Online ISSN : 1882-0875
ISSN-L : 1882-0875
IT研究会提案
圧縮センシングの数理
田中 利幸
著者情報
ジャーナル フリー

2010 年 4 巻 1 号 p. 39-47

詳細
抄録

圧縮センシングの基本的な問題は,スパースなベクトルに対する線形観測に基づいて1-ノルム最適化によって元のベクトルを推定する問題において,正しい推定結果を得るために必要な観測数が元のベクトルのスパースさにどう依存するかを問うものである.Candes-Tao の結果,及びDonoho-Tanner の結果を中心に,圧縮センシングの数理について概説する.1-ノルム最適化の歴史や,低ランク行列の再構成などの関連する話題についても触れる.

著者関連情報
© 2010 一般社団法人 電子情報通信学会
前の記事 次の記事
feedback
Top