誤差のある近接勾配アルゴリズムに対するより鋭い限界【JST・京大機械翻訳】

Hamadouche Anis; Wu Yun; Wallace Andrew M.; Mota Joao F. C.

プレプリント

J-GLOBAL ID：202202202264894634 整理番号：22P0298854

誤差のある近接勾配アルゴリズムに対するより鋭い限界【JST・京大機械翻訳】

Sharper Bounds for Proximal Gradient Algorithms with Errors

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (4件)： , , ,
資料名：
発行年： 2022年03月04日プレプリントサーバーでの情報更新日： 2022年03月04日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

勾配と近位計算不正確性の存在における凸複合問題に対する近位勾配アルゴリズムの収束を解析した。不正確な近位演算子と組み合わせた縮小精度マシン上で解かれたシミュレーション(MPC)および合成(LASSO)最適化問題を検証するために使用する,新しいより厳密な決定論的および確率的限界を導いた。また,確率的限界がアルゴリズム検証に対してロバストであり,アプリケーション性能保証に対してより正確であることを示した。いくつかの統計的仮定の下で,著者らはまた,いくつかの累積誤差項がマルチンゲール特性に従うことを証明した。そして,例えば,サイト{schmidt2011収束}における観察に一致して,著者らはまた,アルゴリズムの加速が勾配と近位計算誤差を増幅する方法を示す。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , 【Automatic Indexing@JST】

数値計算

, ,

前のページに戻る