http://swrc.ontoware.org/ontology#Article
Tridiagonal Factorization Algorithm : A Preconditioner for Nonsymmetric System Solving on Vectorcomputers
en
Information Basic Research Laboratory C & C Information Technology Research Laboratories NEC Corporation
Information Basic Research Laboratory C & C Information Technology Research Laboratories NEC Corporation
Shun Doi
Norio Harada
The Tridiagonal Factorization (TF) algorithm was originally introduced by the authors as a matrix splitting type preconditioner for regular sparse nonsymmetric system solving on vector and / or parallel computers. It has been re-introduced using a Preconditioner Introduction Process which also gives an alternative introduction process to the ILU preconditioner. The approximation properties of the TF and ILU preconditioners against the coefficient matrix of linear systems have been analyzed. It is shown that they have similar approximation properties versus the change in diffusion anisotropy as well as advection intensity of an advection diffusion equation. Convergence and CPU-time of both preconditioners have been compared for some practical 2D and 3D device simulation problems on the NEC SX-2 supercomputers. It is observed that the iterative procedures with the TF preconditioner are up to 3 times faster than those with vectorized ILU preconditioners.
The Tridiagonal Factorization (TF) algorithm was originally introduced by the authors as a matrix splitting type preconditioner for regular sparse nonsymmetric system solving on vector and / or parallel computers. It has been re-introduced using a Preconditioner Introduction Process, which also gives an alternative introduction process to the ILU preconditioner. The approximation properties of the TF and ILU preconditioners against the coefficient matrix of linear systems have been analyzed. It is shown that they have similar approximation properties versus the change in diffusion anisotropy as well as advection intensity of an advection diffusion equation. Convergence and CPU-time of both preconditioners have been compared for some practical 2D and 3D device simulation problems on the NEC SX-2 supercomputers. It is observed that the iterative procedures with the TF preconditioner are up to 3 times faster than those with vectorized ILU preconditioners.
AA00700121
Journal of Information Processing
11
1
38-46
1988-03-31
1882-6652