PARALLEL SOLUTION OF THE LINEAR SYSTEMS BY AN ALTERNATE QUADRANT INTERLOCKING FACTORIZATION METHOD*
作者:
S. CHANDRA SEKHARA RAO,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 1994)
卷期:
Volume 4,
issue 1-2
页码: 1-20
ISSN:1063-7192
年代: 1994
DOI:10.1080/10637199408915451
出版商: Taylor & Francis Group
关键词: alternate quadrant interlocking factorization;.Linear system;parallel computers;G.1.3
数据来源: Taylor
摘要:
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.
点击下载:
PDF (237KB)
返 回