フィルタを用いた行列固有値問題の近似固有対と精度の改良

• Item type: SIG Technical Reports(1)
• 公開日: 2023-05-03
• タイトル: フィルタを用いた行列固有値問題の近似固有対と精度の改良
• タイトル / 言語: en
• タイトル: Accuracy Improvement of Approximate Eigenpairs of Matrix Eigenproblems by Using Filter
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 数値計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京都立大学数理科学専攻
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Sciences, Tokyo Metropolitan University
• 著者名: 村上, 弘
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 行列の固有値問題で固有値が指定された狭い区間にある固有対を近似して求める．それに用いるフィルタには，計算資源を節約するために，少数のレゾルベントの線形結合のチェビシェフ多項式を採用する．フィルタ 1 回の適用では得られる近似固有対の精度が十分にはならない場合に，同一のフィルタをベクトルの組に 2 回適用するよりも計算の手間を減らすために，本来のフィルタの適用の前あるいは後に，レゾルベントの線形結合は同じだがチェビシェフ多項式の次数を下げたフィルタを適用する．この方法を実験してその効果について調べた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We week to approximate the eigenpairs of a matrix eigenvalue problem whose eigenvalues lie within a specified narrow range. The filter used is a Chebyshev polynomial of a linear combination of a small number of resolvents to save computational resources. If the accuracy of the approximate eigenpairs obtained with a single application of the filter is not sufficient, a filter with the same linear combination of resolvents but with a reduced degree of the Chebyshev polynomial is applied before or after the original filter application to reduce computational effort compared to applying the same filter twice to a set of vectors. The effect of this method was investigated by experimentation.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10463942
• 書誌情報: 研究報告ハイパフォーマンスコンピューティング（HPC）; 巻 2023-HPC-189, 号 8, p. 1-63, 発行日 2023-05-03
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8841
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会