文献

J-GLOBAL ID：202202237044717336   整理番号：22A0313290

一般化Krylov部分空間による高速交互方向乗算器法【JST・京大機械翻訳】

Fast Alternating Direction Multipliers Method by Generalized Krylov Subspaces

著者 (1件)： Buccini Alessandro (Dipartimento di Matematica e Informatica, Universita degli Studi di Cagliari, Cagliari, Italy)
資料名： Journal of Scientific Computing  (Journal of Scientific Computing)
巻： 90  号： 1  ページ： 60  発行年： 2022年 
JST資料番号： T0626A  ISSN： 0885-7474  CODEN： JSCOEB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Alternting Direction Multiplier Method(ADMM)は,多くの最適化問題の解決のための非常に一般的で強力なアルゴリズムである。近年,それは不良設定逆問題の解に広く使用されている。しかし,その欠点の一つは,各反復において,大規模最小二乗問題の解を必要とするため,高い計算コストである。本研究では,不良設定逆問題に特に注目して,ADMMの計算的魅力的実装を提案した。一般化Krylov部分空間(GKS)により,元の大規模問題を低次元部分空間に投影することによって,計算コストを著しく低減した。投影空間の寸法は,反復で増加するので,この方法の付加的パラメータではない。GKSの構築は,問題の大きさの増加に関係なく,非常に速い計算を可能にする。いくつかの計算例は,提案した方法の良好な性能を示した。Copyright The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最小二乗法 ,  *数値解法 ,  原価 ,  最適化問題 ,  *乗算器 ,  逆問題 ,  大規模
準シソーラス用語： *Krylov部分空間 ,  *部分空間 ,  計算コスト ,  低次元 , 【Automatic Indexing@JST】

著者キーワード (3件)： ADMM ,  悪い逆問題 ,  一般化Krylov部分空間

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

タイトルに関連する用語 (3件)： 一般化 ,  Krylov部分空間 ,  乗算器