圧縮センシングの数理

• 田中 利幸

  京都大学大学院情報学研究科

書誌事項

タイトル別名

• Mathematics of Compressed Sensing

抄録

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

収録刊行物

• ＩＥＩＣＥ　ＦＵＮＤＡＭＥＮＴＡＬＳ　ＲＥＶＩＥＷ

  ＩＥＩＣＥ　ＦＵＮＤＡＭＥＮＴＡＬＳ　ＲＥＶＩＥＷ 4 (1), 39-47, 2010

  一般社団法人 電子情報通信学会

キーワード

• 圧縮センシング
• 1-ノルム最適化
• 行列再構成
• 積分幾何学
• 情報統計力学

詳細情報

• CRID: 1390001205342644352
• NII論文ID: 130004554637
• DOI: 10.1587/essfr.4.39
• BIBCODE: 2010ESSFR...4...39T
• ISSN: 18820875
• Web Site: http://www.jstage.jst.go.jp/article/essfr/4/1/4_1_39/_pdf
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可