文献

J-GLOBAL ID：201702232024283688   整理番号：17A0666652

平滑非凸最適化のための高速インクリメンタル法【Powered by NICT】

Fast incremental method for smooth nonconvex optimization

著者 (4件)： Reddi Sashank J. (Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA 15213, USA) ,  Sra Suvrit (Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, 02139, USA) ,  Poczos Barnabas (Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA 15213, USA) ,  Smola Alex (Machine Learning Department, Carnegie Mellon University, Pittsburgh, PA 15213, USA)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CDC  ページ： 1971-1977  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 形minΣ_i f_i(x)の非凸問題を最適化するための高速インクリメンタル凝集勾配法を解析した。より詳しくいえば,ここでは,増分一次オラクル枠内でSAGAアルゴリズムを解析し,最急降下法や確率的勾配降下よりも証明可能高速固定点に収束することを示した。のためのSAGAは線形速度大域的最適に収束する非凸問題のPolyakの特別なクラスを考察した。最後に,SAGAの実用的に貴重な正則化とミニバッチ変異体を解析した。我々の知る限りでは,本論文では,非凸問題のための増分凝集勾配法のための高速収束の最初の解析を提示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 線形性 ,  *最適化 ,  アルゴリズム ,  正則化 ,  凝集 ,  *高速度 ,  傾斜法 ,  最急降下法 ,  *凸形
準シソーラス用語： オラクル ,  *非凸最適化 , 【Automatic Indexing@JST】

分類 (2件)： 数値計算  (JE02000J) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (1件)： 非凸最適化