文献

J-GLOBAL ID：201502210530247850   整理番号：15A1130777

凸誤差限界最小化のための並列かつ分散型ランダム座標下降法

Parallel and distributed random coordinate descent method for convex error bound minimization

著者 (2件)： NECOARA Ion (Univ. Politechnica Bucharest, ROM) ,  FINDEISEN Rolf (Univ. Magdeburg, DEU)
資料名： Proceedings of the American Control Conference  (Proceedings of the American Control Conference)
巻： 2015 Vol.1  ページ： 527-532  発行年： 2015年 
JST資料番号： B0982A  ISSN： 0743-1619  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本稿で著者らは,凸分離可能複合目的関数,すなわち部分分離可能な平滑関数および完全分離可能な非平滑関数を持つ大規模問題を解くための並列ランダム(ブロック)座標下降アルゴリズムを提案した。この提案したアルゴリズムで,反復更新を独立にすることができた。結果として,アルゴリズムは並列計算アーキテクチャに適している。著者らの方式は同じフレームワークで幾つかの方法,すなわち中間で完全傾斜,直列ランダム座標下降および任意の並列ランダム座標下降法を解析することを可能にした。著者らは,このアルゴリズムが,目的関数が一般化誤差境界関数と呼ばれる関数の一般クラスに属する最適化問題に対して線形収束を達成することを示した。線最後に,集束速度の理論推定が,ランダムに選択したブロックの数および目的関数の分離可能性の自然測度に依存することを証明した。

シソーラス用語： 限界 ,  *座標 ,  *下降 ,  可能性 ,  分離 ,  目的関数 ,  並列演算 ,  フレームワーク【ソフトウェア開発】 ,  収束 ,  最適化問題
準シソーラス用語： *誤差限界 ,  分離可能性

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (5件)： 凸 ,  誤差限界 ,  最小化 ,  座標 ,  下降