文献

J-GLOBAL ID：201202266664988922   整理番号：12A1601666

l_q最適化と行列仕上について

On l_q Optimization and Matrix Completion

著者 (2件)： MARJANOVIC Goran (Univ. New South Wales, NSW, AUS) ,  SOLO Victor (Univ. New South Wales, NSW, AUS)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 60  号： 11  ページ： 5714-5724  発行年： 2012年11月 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 行列仕上(MC)問題は完成した行列が特定の特性を満たすような入力に基づいて行列の仕上を扱う。またノルムl₀とl₁ペナルティの間隙を埋める目的で0<q<1の非凸l_qペナルティの使用に関心がある。本稿では,0<q<1に対するl_qペナルティのあるMC問題を扱うために,マジョライゼーション-最小化(MM)手法に基づく簡単なアルゴリズムを開発した。このアルゴリズムによって与えられた意味のあるl_q最適化問題の解を得ることができた。これらの解はl_qペナルティに近接する演算子の計算に対応するものであり,0≦q≦1にわたるアルゴリズム収束の証明を与えた。シミュレーションの事例によってl₀,l₁,l_q(0<q<1)に対応する3つの行列極値ペナルティ関数に対する再生品質を比較した。

シソーラス用語： *最適化問題 ,  最適化 ,  *行列 ,  ペナルティ ,  不等式 ,  改変 ,  *仕上
準シソーラス用語： マジョライゼーション ,  最小化

分類 (1件)： システム最適化手法  (IA02050Z)

タイトルに関連する用語 (3件)： 最適化 ,  行列 ,  仕上