Existence of the new quadrant interlocking factorization for parallel solution of tridiagonal linear systems

Abstract

We give a counter example which shows that the non-singularity of the tridiagonal matrix A is not the sufficient condition for the existence of the new quadrant interlocking factorization (Q.I.F.) given by M. M. Chawla and K. Passi [1] for the solution of tridiagonal linear systems. However, we prove the existence of the Q.I.F. when A is diagonally dominant in addition to non-singularity.

Keywords:

• Tridiagonal linear system
• diagonal dominance
• non-singularity
• partitioning
• new quadrant interlocking factorization

C.R. CATEGORIES::

• G.1.3
• F.1.2
• C.1.2
• G.1.0