- 著者
-
田中 利幸
- 出版者
- 一般社団法人 電子情報通信学会
- 雑誌
- 電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review (ISSN:18820875)
- 巻号頁・発行日
- vol.4, no.1, pp.39-47, 2010-07-01 (Released:2010-12-01)
- 参考文献数
- 29
- 被引用文献数
-
5
6
圧縮センシングの基本的な問題は,スパースなベクトルに対する線形観測に基づいて1-ノルム最適化によって元のベクトルを推定する問題において,正しい推定結果を得るために必要な観測数が元のベクトルのスパースさにどう依存するかを問うものである.Candes-Tao の結果,及びDonoho-Tanner の結果を中心に,圧縮センシングの数理について概説する.1-ノルム最適化の歴史や,低ランク行列の再構成などの関連する話題についても触れる.