WEKO3
-
RootNode
アイテム
三項対角近似因子分解による前処理共役勾配法: スーパコン向き非対称連立一次方程式解法
https://jaxa.repo.nii.ac.jp/records/43234
https://jaxa.repo.nii.ac.jp/records/43234367c1731-8777-4758-9e98-fefa180d8bb0
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | テクニカルレポート / Technical Report(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2015-03-26 | |||||
タイトル | ||||||
タイトル | 三項対角近似因子分解による前処理共役勾配法: スーパコン向き非対称連立一次方程式解法 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||
資源タイプ | technical report | |||||
その他のタイトル(英) | ||||||
その他のタイトル | Tridiagonal Approximate Factorization Method : A Preconditioning Technique for Solving Nonsymmetric Linear Systems Suitable to Supercomputers | |||||
著者 |
土肥, 俊
× 土肥, 俊× 原田, 紀夫× Doi, Shun× Harada, Norio |
|||||
著者所属 | ||||||
値 | 日本電気株式会社C&C情報研究所 | |||||
著者所属 | ||||||
値 | 日本電気株式会社C&C情報研究所 | |||||
著者所属(英) | ||||||
言語 | en | |||||
値 | C&C Information Technology Research Laboratories, NEC Corporation | |||||
著者所属(英) | ||||||
言語 | en | |||||
値 | C&C Information Technology Research Laboratories, NEC Corporation | |||||
出版者 | ||||||
出版者 | 航空宇宙技術研究所 | |||||
出版者(英) | ||||||
出版者 | National Aerospace Laboratory(NAL) | |||||
書誌情報 |
航空宇宙技術研究所特別資料 en : Special Publication of National Aerospace Laboratory SP-7 巻 7, p. 143-150, 発行日 1986-12 |
|||||
抄録(英) | ||||||
内容記述タイプ | Other | |||||
内容記述 | In this paper, we propose the Tridiagonal Approximate Factorization (TF) method as a preconditioning algorithm suitable to vector and parallel computers for solving large sparce nonsymmetric systems of linear equations. In this method, the preconditioning matrix is constructed as a product of component tridiagonal matrices, each of which consists of matrix elements corresponding to a spatial axis of the original P. D. E. problem. The inversion process of this preconditioning matrix is reduced to a series of simple forward-and-backward substitutions, which have inherent parallelism and hence can be easily vectorized. Comparison is made between the TFBCG algorithm, which applies TF preconditioning to the Bi-Conjugate Gradient algorithm, and the ILUBCG/MILUBCG algorithms, the most powerful and popular methods on conventional scaler computers. Numerical tests on the SX-2 supercomputer show that the TFBCG program is 3 to 9 times faster than the conventional (M) ILUBCG programs, and also 1 to 4 times faster than the sophisticated (M) ILUBCG programs utilizing the list-vector technique. | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 0289-260X | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN10097345 | |||||
資料番号 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 資料番号: NALSP0007018 | |||||
レポート番号 | ||||||
内容記述タイプ | Other | |||||
内容記述 | レポート番号: NAL SP-7 |