文献

J-GLOBAL ID：202102219023965067   整理番号：21A0326386

ブロックに基づくfill-in選択手法を利用したILU-GMRESソルバ

著者 (3件)： 鈴木謙吾 (北大 工) ,  深谷猛 (北大 情報基盤セ) ,  岩下武史 (北大 情報基盤セ)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2020  号： HPC-177  ページ： Vol.2020-HPC-177,No.20,1-7 (WEB ONLY)  発行年： 2020年12月14日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ILU分解前処理は非対称な線形方程式に対する前処理手法として広く知られている.ILU分解におけるfill-inの考慮は前処理の性能に大きな影響を及ぼすため,その数,位置を適切に選択する必要がある.本稿では,ブロックに基づきfill-inを選択するILU分解前処理として,ILUB分解前処理を提案する.本研究では,提案手法を用いたILU-GMRESソルバを開発し,その性能評価を行った.数値実験により,従来手法によるILU(0)-GMRESソルバと比較し,反復回数,実行時間に関してより良い性能を示すことが確認された.(著者抄録)

シソーラス用語： *選択問題 ,  *数値計算 ,  一次方程式 ,  前処理 ,  性能評価 ,  実験 ,  評価試験 ,  逐次近似 ,  時間 ,  数値実験
準シソーラス用語： ILU分解 ,  実行時間 ,  線形方程式 ,  反復法

分類 (3件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  数値計算  (JE02000J) ,  計算機システム開発  (JD02010R)

引用文献 (8件)：

• Saad, Y.: Iterative Methods for Sparse Linear Systems, SIAM, Philadelphia, PA, 2nd edition (2003).
• Vorst, V. and Henk, A.: Iterative Krylov Methods for Large Linear Systems, Cambridge University Press, UK (2003).
• Saad, Y.: ILUT: A dual threshold incomplete LU factorization, Numer. Linear Algebra Appl., Vol. 1, pp. 387-402 (1994).
• Li, N., Saad, Y. and Chow, E.: Crout Versions of ILU for General Sparse Matrices, SIAM J. Sci. Comput., Vol. 25, pp. 716-728 (2003).
• Iwashita, T., Takemura, N., Ida, A. and Nakashima, H.: A New Fill-in Strategy for IC Factorization Preconditioning Considering SIMD Instructions, 2015 IEEE Trustcom/BigDataSE/ISPA, Vol. 3, pp. 37-44 (2015).

タイトルに関連する用語 (2件)： 手法 ,  ソルバ