ILU factorization well suited to the vector processor using a variant of the 5-point difference scheme
✍ Scribed by Seiji Fujino; Toshiki Takeuchi
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 529 KB
- Volume
- 85
- Category
- Article
- ISSN
- 0010-4655
No coin nor oath required. For personal study only.
✦ Synopsis
The implementation on the vector processor of Incomplete LU factorization in the Preconditioned Conjugate Gradient method and other Preconditioned CG-like methods for the numerical solutions of the partial differential equations is discussed. For sufficient vectorization, a variant of the standard 5-point difference scheme for 2-dimensional problems is introduced. The convergence property of ILU factorization for this variant is examined in comparison with that vectorized with the usual hyperplane ordering method for the standard 5-point difference scheme on the vector processor. The efficiency and effectiveness of this factorization for the variant of the difference scheme is demonstrated through several computational experiments.