10
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

PARALLEL SOLUTION OF THE LINEAR SYSTEMS BY AN ALTERNATE QUADRANT INTERLOCKING FACTORIZATION METHODFootnote

Pages 1-20 | Received 23 Jul 1993, Accepted 31 Jan 1994, Published online: 07 Mar 2007
 

Abstract

This paper presents an alternate quadrant interlocking factorization (A.Q.I.F.) method for the solution of the linear systems that is suitable for S.I.M.D. parallel computers. A.Q.I.E is a variant of Gaussian elimination that works from the middle outward rather than from top down. This factorization generalizes the new quadrant interlocking factorization of M. M. Chawla and K. Passi [1]. This paper includes the proofs of existence of the factorization in the symmetric positive definite and nonsingular diagonally dominant cases. Results of A.Q.I.E method arc compared with quadrant interlocking factorization (Q.I.E) method of D. J. Evans and M. Hatzopoulos [2] and with Gaussian elimination.

C.R. CATEGORIES:

Notes

∗Dedicated to Pravir Kumar Dutt on the occasion of his birthday.

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.