文献

J-GLOBAL ID：202002217641401508   整理番号：20A0613859

大規模線形システムを解くための欲張り欲ブロックKaczmarzアルゴリズム【JST・京大機械翻訳】

A greedy block Kaczmarz algorithm for solving large-scale linear systems

著者 (2件)： Niu Yu-Qi (School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, PR China) ,  Zheng Bing (School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, PR China)
資料名： Applied Mathematics Letters  (Applied Mathematics Letters)
巻： 104  ページ： Null  発行年： 2020年 
JST資料番号： W0114A  ISSN： 0893-9659  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： ブロックKaczmarzアルゴリズムは,大規模線形システムを解くための反復スキームである。各反復において,アルゴリズムのプロセスは,制約の部分集合の解空間上に現在の反復点を直交的に投影することである。本論文では,各反復において,制御指標集合を構築し,列サブマトリックスを選択するために,gre欲な戦略を用いることにより,gre欲なブロックKaczmarzアルゴリズムを提案した。このアルゴリズムは,行列とその列サブマトリックスの幾何学的性質に関して表現できる収束の線形速度を持つ。理論解析と数値結果は,パラメータηが適切に選ばれるならば,開発されたアルゴリズムがgre欲なランダム化Kaczmarzアルゴリズムより効率的であることを示している。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 直交性 ,  *アルゴリズム ,  *線形系 ,  線形性
準シソーラス用語： ランダム化 ,  理論解析 ,  幾何学的特徴 ,  解空間 , 【Automatic Indexing@JST】

著者キーワード (4件)： 欲張り欲なKaczmarzアルゴリズム ,  ブロックKaczmarzアルゴリズム ,  欲張り欲な戦略 ,  収束

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

タイトルに関連する用語 (3件)： 大規模 ,  線形システム ,  アルゴリズム