文献

J-GLOBAL ID：201802225753077224   整理番号：18A0194081

切断振幅流によるランダム二次方程式系の解法【Powered by NICT】

Solving Systems of Random Quadratic Equations via Truncated Amplitude Flow

著者 (3件)： Wang Gang (Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA) ,  Giannakis Georgios B. (Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN, USA) ,  Eldar Yonina C. (Department of Electrical Engineering, Technion-Israel Institute of Technology, Haifa, Israel)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 64  号： 2  ページ： 773-794  発行年： 2018年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 形y_i=<a_i,x>~2の二次方程式系,a_iのランダム測定ベクトルを与えられるから未知ベクトルxを回収するために,短縮振幅流(TAF)と呼ばれる新しいアルゴリズムを提案した。この問題は一般にNP困難であることが知られている。方程式の数は未知数の数のオーダであると同時に,TAFは未知数の数と方程式の数と共に直線的に成長する高い確率と複雑さと正確に(地球ユニモジュラ定数まで)溶液を回復することを証明した。TAFアプローチは振幅に基づく経験的損失関数を適応し,二段階で進行した。第一段階では,いくつかの電力反復が得られることを直交性促進初期化を導入した。ステージ二は,スケーラブルな切断された一般化勾配反復の連続的更新,むしろ挑戦的非凸および非平滑振幅に基づく目的関数を扱うことができ,初期推定値を微細化する。特に,ベクトルxとa_iの実数値であるとき,今回の勾配切断則はその打切版を改善顕著に高い確率で誤って推定徴候を除去する証明。人工的データおよび実画像を用いた数値試験は,著者らの初期化は,スペクトル初期化と比較してより正確でロバストな推定値を返すことを示した。さらに,同じ初期でも,提案した振幅ベース精密化は,既存のWritinger流変異体よりも優れており,最先端のアルゴリズムよりもTAFの優れた性能を裏付けた。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： スペクトル ,  直交性 ,  ロバスト性 ,  損失関数 ,  実数 ,  NP困難 ,  推定量 ,  *二次方程式 ,  凸形 ,  電力 ,  打切 ,  目的関数 ,  ベクトル ,  アルゴリズム ,  精密化

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 振幅 ,  二次方程式 ,  解法