文献

J-GLOBAL ID：201702231437681968   整理番号：17A0795397

確率的切断振幅流によるランダム二次方程式のスケーラブル解法【Powered by NICT】

Scalable Solvers of Random Quadratic Equations via Stochastic Truncated Amplitude Flow

著者 (3件)： Wang Gang (Digital Technology Center and the Electrical and Computer Engineering Department, University of Minnesota, Minneapolis, MN, USA) ,  Giannakis Georgios B. (Digital Technology Center and the Electrical and Computer Engineering Department, University of Minnesota, Minneapolis, MN, USA) ,  Chen Jie (School of Automation and State Key Laboratory of Intelligent Control and Decision of Complex Systems, Beijing Institute of Technology, Beijing, China)
資料名： IEEE Transactions on Signal Processing  (IEEE Transactions on Signal Processing)
巻： 65  号： 8  ページ： 1961-1974  発行年： 2017年 
JST資料番号： C0228A  ISSN： 1053-587X  CODEN： ITPRED  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 確率的短縮振幅流れ(STAF)と呼ばれる新しいアプローチはψ_i=<a_i,x>の「無位相」二次方程式から未知のn次元実/複素信号を再構成するために開発した。情報のみからの位相回復としても知られているこの問題は一般にNP困難である。振幅に基づく非凸定式化を採用して,STAFは二段階を含む反復ソルバをもたらす:s1)確率的分散低減勾配アルゴリズムによる初期化を直交性促進,s2)確率的切断勾配反復を用いた初期化の反復精密化一連の両段階では,反復ごとに単一方程式を含む,STAFを単純で拡張性があり高速アプローチnが大きい場合有用である大規模実装に適している。a_i_i=1~m独立ガウス分布に従う場合,STAFは二次方程式の次数に基づく厳密に任意のx∈R~n指数関数的に高速回復証明可能。STAFが有界担体の加法性雑音の存在下でもロバストである。実Gauss a_iベクトルを含む模擬試験をSTAFは任意のx∈R~n正確に約2.3Nからのみ測定を再構成し,最新のアプローチよりも優れた結果をと方程式m=2n 1,2nの情報理論的数からギャップを狭める経験的にことを示した。人工的データおよび実画像を用いた包括的な実験を行い,既存の代替法以上にSTAFの著しく改善された性能を確認した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： シミュレーション ,  ロバスト性 ,  NP困難 ,  情報理論 ,  指数関数 ,  *二次方程式 ,  ベクトル ,  高速度 ,  再構成 ,  正規分布 ,  定式化 ,  直交性 ,  位相回復
準シソーラス用語： 加法性雑音 ,  ソルバ , 【Automatic Indexing@JST】

分類 (1件)： 信号理論  (ND02020G)

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