文献

J-GLOBAL ID：201802234554171391   整理番号：18A0264389

スパース回復のためのMoreau包絡線に基づく効率的な次法【Powered by NICT】

The Moreau envelope based efficient first-order methods for sparse recovery

著者 (4件)： Yu Yongchao (School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, 710049, China) ,  Yu Yongchao (Beijing Center for Mathematics and Information Interdisciplinary Sciences (BCMIIS), Beijing, 100048, China) ,  Peng Jigen (School of Mathematics and Statistics, Xi’an Jiaotong University, Xi’an, 710049, China) ,  Peng Jigen (Beijing Center for Mathematics and Information Interdisciplinary Sciences (BCMIIS), Beijing, 100048, China)
資料名： Journal of Computational and Applied Mathematics  (Journal of Computational and Applied Mathematics)
巻： 322  ページ： 109-128  発行年： 2017年 
JST資料番号： W0152A  ISSN： 0377-0427  CODEN： JCAMDI  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 間接的にアンダーサンプルあるいは雑音のあるデータからのスパース回復は多くの研究者の注目を集めて急成長している話題である。スパース回復問題は凸閉集合における滑らかでない凸目的関数を最小化する制約付き凸最適化モデルのクラスとして位置づけられるので,制約付き最適化モデルを解くための高速で効率的な方法は高度に必要である。スパース回復モデルにおける制約付き集合に関連した指示関数を導入することにより,二つの一般的な制約なし最適化問題としてこれらのモデルを再定式化した。高速一次反応速度法を開発するために,Moreau包絡線に基づいて提案した二平滑化アプローチ:関連指標関数またはクレーム関数を平滑化する。最初の平滑化法を用いて,ノイズの多いデータからのスパース回復のためのより適切な非拘束モデルを得た。高速反復縮退しきい値アルゴリズム(FISTA)は平滑化モデルを解くために適用した。クレーム関数を平滑化する場合,元の目的関数の値の反復配列のためのO(logk K)の収束速度を確立するFISTAに基づく効率的な一次反応速度法を提案した。数値実験により,圧縮センシング,行列完備化,ロバストで安定な主成分分析のようなスパース回復問題に適用した場合二提案した平滑化法は,精度と速度に関して最新の一次反応速度法と同等であることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 平滑化 ,  一次反応 ,  主成分分析 ,  *エンベロープ ,  モデル ,  凸形 ,  雑音 ,  ロバスト性 ,  目的関数 ,  アルゴリズム ,  定式化
準シソーラス用語： 圧縮センシング ,  収束速度 ,  凸最適化 ,  *疎回復 , 【Automatic Indexing@JST】

著者キーワード (3件)： スパース回復 ,  一次法 ,  Moreau包絡線

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  信号理論  (ND02020G)

タイトルに関連する用語 (2件)： スパース回復 ,  包絡線