文献

J-GLOBAL ID：202202220747571902   整理番号：22A0801884

前方ステップによる射影分割【JST・京大機械翻訳】

Projective splitting with forward steps

著者 (2件)： Johnstone Patrick R. (Department of Management Sciences and Information Systems, Rutgers Business School, Rutgers University, Newark, New Brunswick, USA) ,  Eckstein Jonathan (Department of Management Sciences and Information Systems, Rutgers Business School, Rutgers University, Newark, New Brunswick, USA)
資料名： Mathematical Programming  (Mathematical Programming)
巻： 191  号： 2  ページ： 631-670  発行年： 2022年 
JST資料番号： B0847B  ISSN： 0025-5610  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本研究は,最大単調演算子の和のゼロを見つける古典的問題に関するものである。CombettesとEcksteinによって最近提案された射影分割フレームワークのために,著者らは,2つの前進ステップに基づく1つによる後方ステップを用いて,基本的部分問題計算をどのように置換するかを示した。得られたアルゴリズムは,同じ種類の協調手順を持ち,同じブロック反復と高度に柔軟な方法で実装できるが,いくつかのオペレータと前方ステップで後方ステップを実行する可能性がある。射影分割ファミリーの事前アルゴリズムは後方ステップのみを用いた。ステップサイズをLipschitz定数の逆数によって制限する任意のLipschitz連続演算子に対して,前方ステップを使用することができる。Lipschitz定数が未知であるならば,簡単なバックトラッキングラインサーチ手順が使用される。アフィンオペレータのために,ステップサイズはLipschitz定数の知識なしで適応的に選択でき,追加の前進ステップなしで選択できる。大規模希少特徴選択問題に関するいくつかの種類の分割アルゴリズムの性能を経験的に研究することによって,論文を閉じる。Copyright Springer-Verlag GmbH Germany, part of Springer Nature and Mathematical Optimization Society 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  演算子 ,  オペレータ ,  距離 ,  特徴選択 ,  *射影
準シソーラス用語： ステップサイズ , 【Automatic Indexing@JST】

著者キーワード (3件)： 49M27 ,  47H05 ,  47J25

分類 (4件)： 図形・画像処理一般  (JE04010I) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  信号理論  (ND02020G) ,  医用画像処理  (JE04020T)

タイトルに関連する用語 (1件)： 射影