文献

J-GLOBAL ID：201702274172830931   整理番号：17A1755380

準ニュートン法に基づく勾配追跡アルゴリズムの研究【JST・京大機械翻訳】

Investigation on Gradient Tracking Algorithm with Quasi Newton Method

著者 (2件)： Liu Yan (南京郵電大学 非結構化数据計算理論与応用研究中心,江蘇 南京,210046) ,  Li Lei (南京郵電大学 非結構化数据計算理論与応用研究中心,江蘇 南京,210046)
資料名： Jisuanji Jishu yu Fazhan  (Jisuanji Jishu yu Fazhan)
巻： 27  号： 4  ページ： 113-116  発行年： 2017年 
JST資料番号： C3602A  ISSN： 1673-629X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 従来の反復アルゴリズムにおいて,直交射影の問題を解決するために,擬似Newton法と勾配追跡アルゴリズム(Gradient Pursuit)を結合した。準Newton法に基づく勾配追跡アルゴリズム(Quasi-Newton Method based Gradient Pursuit,QNMGP)を提案した。擬似Newton法は制約なし最適化問題を解決する有効な方法であり、それはニュートン法がHesse行列の問題を解決し、計算量を低減し、収束速度を向上させ、新しい提案したアルゴリズムは制限領域擬似Newton法を用いて更新方向を解き、それを勾配追跡アルゴリズムに応用する。提案したアルゴリズムの実行可能性と有効性を検証するために,MATLABシミュレーションプラットフォームに基づいて,QNMGPアルゴリズムと他の貪欲アルゴリズムを,再構成時間,平均二乗誤差,およびピーク信号対雑音比の3つの観点からシミュレーションした実験結果によって検証した。シミュレーション結果により,提案したQNMGPアルゴリズムの再構成効果は,同じテスト環境において他のアルゴリズムよりも優れており,再構成時間においても一定の利点を有することを示している.1 2の実験結果により示したものと比較しても優れていることが示された。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *擬似Newton法 ,  *Newton-Raphson法 ,  計算量 ,  *アルゴリズム ,  再構成 ,  制約なし最適化問題 ,  シミュレーション
準シソーラス用語： ピーク信号対雑音比 ,  平均二乗誤差 ,  MATLAB ,  収束速度 ,  Hessian行列 ,  直交射影 ,  反復アルゴリズム ,  *追跡アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： Quasi-Newton method ,  gradient tracking ,  optimization problem ,  reconstruction algorithm

分類 (3件)： 人工知能  (JE08000Z) ,  数値計算  (JE02000J) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (4件)： 準ニュートン法 ,  勾配 ,  追跡アルゴリズム ,  研究