文献

J-GLOBAL ID：201702284506973732   整理番号：17A1779894

強凸最小化のための不正確な射影勾配法の収束性について【Powered by NICT】

On convergence of inexact projection gradient method for strongly convex minimization

著者 (4件)： Necoara Ion (Automatic Control and Systems Engineering Department, University Politehnica Bucharest, Bucharest, Romania) ,  Patrascu Andrei (Automatic Control and Systems Engineering Department, University Politehnica Bucharest, Bucharest, Romania) ,  Clipici Dragos (Automatic Control and Systems Engineering Department, University Politehnica Bucharest, Bucharest, Romania) ,  Barbu Marian (Automatic Control and Electrical Engineering Department, University Dunarea de Jos of Galati, Galati, Romania)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICSTCC  ページ： 506-511  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 双対法は凸問題で容易に複雑な制約条件を扱うことができるが,それらは,平均初期点における遅い(準線形)収束速度を持つ典型的に,元の問題は滑らかな強凸目的関数を持つ。主投影勾配法は制約された滑らかで強く凸最適化のための線形収束を達成するが,それらを実装することは困難である,複雑な初期実行可能集合上への正確な予測が必要である。それ故,本研究では,強く凸目的関数を持つ凸問題とLipschitz連続勾配を有する不正確な投影初期勾配アルゴリズムを考察した。より詳しくいえば,ここでは,射影勾配アルゴリズム,複雑な初期実行可能集合上に正確な射影の代わりに,必ずしも可能,近似投影を計算を考察した。はこの方式のための線形収束を達成し,近似投影を十分な精度で計算されることができることを示した。モデル予測制御応用からの二次計画法の実用性能は有望な結果を示した。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】

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (5件)： 凸 ,  最小化 ,  射影 ,  勾配法 ,  収束性