フィルタ対角化法に与える初期ベクトルの改良の模索

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-08
• タイトル: フィルタ対角化法に与える初期ベクトルの改良の模索
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値解析
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京都立大学数理科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Sciences, Tokyo Metropolitan University
• 著者名: 村上, 弘
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: フィルタ対角化法により一般固有値問題の固有対で指定区間に固有値があるものの近似を求める．その際にこれまでは，「必要な固有ベクトル」に関する事前知識を持たないと仮定して，フィルタに与えるべき「必要な固有ベクトル」すべてを含むベクトルの組として，成分が一様乱数であるベクトルの組の正規直交化により得られるものを用いてきた．しかし，その方法で生成されたベクトルの組が含む「必要な固有ベクトル」の割合は，行列次数の増加に伴い減少するので，そのことからフィルタを適用して得られたベクトルの組が含む「不要な固有ベクトル」の割合は増加する．それにより，精度の限られた数値計算では，フィルタ適用で得たベクトルの組を元にして構成される「必要な固有ベクトル」の張る不変部分空間の近似が悪くなり，近似固有対の精度も低下する．それ以外にも問題の規模が大きくなると，たとえばレゾルベントの作用を実現するための連立 1 次方程式の求解における丸め誤差の影響も増大する．（なお，直交化とフィルタを適用する組み合わせの処理を反復することで，近似不変部分空間とそれから得られる近似固有対の精度を段階的に向上できることは既に報告済みである [1][2]．）今回は，一様乱数を要素とするベクトルの組の正規直交化で得られたものに対して，さらに「必要な固有ベクトル」を含む割合を増すような処理を加える．ただしその処理の手間はあまり多くないものとする．そのような処理を加えて得られたベクトルの組に対してフィルタを適用する，という方法を模索する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2021-HPC-178, 号 1, p. 1-17, 発行日 2021-03-08
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会