| 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 |
nalsp0007018.pdf (451.2 kB)
