文献

J-GLOBAL ID：202202249620201128   整理番号：22A0447854

極値固有値近似のためのランダム化ブロックKrylov法【JST・京大機械翻訳】

Randomized block Krylov methods for approximating extreme eigenvalues

著者 (1件)： Tropp Joel A. (California Institute of Technology, Pasadena, USA)
資料名： Numerische Mathematik  (Numerische Mathematik)
巻： 150  号： 1  ページ： 217-255  発行年： 2022年 
JST資料番号： C0402B  ISSN： 0029-599X  CODEN： NUMMA7  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ランダム化ブロックKrylov部分空間法は,対称行列の極限固有値または一般的行列の極値特異値を計算するための強力なクラスのアルゴリズムを形成する。本論文の目的は,これらの問題に対するランダム化ブロックKrylov部分空間法の性能に関する新しい理論的限界を開発することである。多項式スペクトル減衰を持つ行列に対して,ランダム化ブロックKrylov法は,一定数のステップ(減衰速度及び精度に依存する)のみを用いて正確なスペクトルノルム推定を得ることができる。さらに,この解析は,このアルゴリズムの挙動がブロックサイズに関する繊細な方法に依存することを明らかにした。数値的証拠は,これらの予測を確認した。Copyright The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature 2021 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *固有値 ,  多項式 ,  *近似法 ,  スペクトル
準シソーラス用語： 対称行列 ,  Krylov部分空間法 ,  特異値 , 【Automatic Indexing@JST】

著者キーワード (3件)： 一次65F30 ,  二次68W20 ,  60B20

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

タイトルに関連する用語 (5件)： 極値 ,  固有値 ,  近似 ,  ランダム化 ,  Krylov法