文献

J-GLOBAL ID：202202253638321924   整理番号：22A0803584

コンパニオン様ペンシル上の直交反復【JST・京大機械翻訳】

Orthogonal Iterations on Companion-Like Pencils

著者 (3件)： Bevilacqua R. (Dipartimento di Informatica, Universita di Pisa, Pisa, Italy) ,  Del Corso G. M. (Dipartimento di Informatica, Universita di Pisa, Pisa, Italy) ,  Gemignani L. (Dipartimento di Informatica, Universita di Pisa, Pisa, Italy)
資料名： Journal of Scientific Computing  (Journal of Scientific Computing)
巻： 91  号： 1  ページ： 6  発行年： 2022年 
JST資料番号： T0626A  ISSN： 0885-7474  CODEN： JSCOEB  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ユニタリー行列の小さなランク摂動として表現できる構造化行列/ペンシルに対する直交反復に基づく高速部分空間アルゴリズムのクラスを示した。直交Hessenberg行列を用いた新しいデータスパース因数分解(LFR因数分解)による行列の表現は,これらのアルゴリズムのコアにある。因数分解を,[数式:原文を参照]演算のコストで計算することができ,そこでは,nとkは,それぞれ行列のサイズと小さなランク摂動である。LFRフォーマットから同じコストで,直交因子Qが直交Hessenberg行列の積である適切なQRとRQ因数分解を容易に得ることができ,上部三角形因子Rを再びLFRフォーマットに与えた。直交反復は,与えられた平面回転がこれらの2つの因子の片側から他の側に移動するホッピングゲームに縮小する。得られた新しいアルゴリズムは,反復当りのO(nks)演算のみを用いて,一連のs主導または後進固有値に関連するサイズの不変部分空間を近似する。不変部分空間に到達するのに必要な反復の数は,比[数式:原文を参照]に線形に依存する。数値実験により,適応の有効性を確認した。Copyright The Author(s) 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  行列 ,  固有値 ,  ゲーム ,  回転 ,  因数分解 ,  演算 ,  ホッピング伝導 ,  *直交性 ,  摂動
準シソーラス用語： 部分空間 ,  数値実験 ,  ユニタリー行列 , 【Automatic Indexing@JST】

著者キーワード (6件)： 部分空間追跡 ,  直交反復 ,  固有値 ,  固有ベクトル ,  ユニタリー行列 ,  低ランク補正

分類 (3件)： 分子の電子構造  (BH05010Q) ,  物理化学一般  (CB01010X) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (2件)： ペンシル ,  反復