局所的選択ステップを持つ高速非同期非凸ブロック座標降下【JST・京大機械翻訳】

Ubl Matthew; Hale Matthew T.

プレプリント

J-GLOBAL ID：202202200947832593 整理番号：22P0307957

局所的選択ステップを持つ高速非同期非凸ブロック座標降下【JST・京大機械翻訳】

Faster Asynchronous Nonconvex Block Coordinate Descent with Locally Chosen Stepsizes

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

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

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

分散非凸最適化問題は,学習と自律性における多くのアプリケーションの根底にある,そして,そのような問題は,エージェントの計算と通信における非同期性に直面している。これらの操作における遅延が有界であるとき,それらは部分的に非同期と呼ばれる。本論文では,部分非同期ブロック座標降下のための非協調ステップサイズ選択ルールを提示し,局所情報のみを実装し,既存のステップサイズルールよりも非凸問題のクラスに対する高速収束を導き,それはいくつかの形式で大域的情報を必要とする。この問題は,誤差限界条件を満たし,ステップサイズルールは,各エージェントが,目的の勾配のブロックの特定のタイプと,(ii)それとその近傍の間で経験した通信遅延を知るために,各エージェントを必要とするだけを必要とする。この定式化は,既存のアプローチよりも各エージェントに利用可能な情報が少なく,通常,エージェントがはるかに大きなステップ化を使用でき,静止点への収束を保証する一方で,ストラグラーの影響を軽減できる。シミュレーション結果は,比較を提供して,著者らが開発したステップサイズ規則によって達成されるより速い収束を実証した。【JST・京大機械翻訳】

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

システム最適化手法 , 通信網 , 信号理論 , 数値計算 , 計算機網

, , ,

前のページに戻る