7
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

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

&
Pages 181-192 | Received 19 Oct 1992, Published online: 19 Mar 2007
 

Abstract

A direct parallel method, called new quadrant interlocking factorization (Q. I. F.) method for the solution of tridiagonallinear systems is given by Chawla and Passi [1]. Kadalbajoo et al. [2] showed that the nonsingularity of the tridiagonal matrix is not the sufficient condition for the existence of Q. I. F. method and they proved the existence of the Q. I. F. method when A is diagonally dominant in addition to the nonsingularity. In this paper, we prove the existence of Q. I. F. when A is symmetric positive definite and also present the new version of the proof of Kadalbajoo et al. [2].

C.R Categories:

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.