A PARALLEL ALGORITHM FOR BANDED LINEAR SYSTEM
作者:
S. CHANDRA SEKHARA RAO,
PRAV1RK. DUTT,
MOHANK. KADALBAJOO,
期刊:
Parallel Algorithms and Applications
(Taylor Available online 2000)
卷期:
Volume 14,
issue 3
页码: 235-252
ISSN:1063-7192
年代: 2000
DOI:10.1080/10637199808947389
出版商: Taylor & Francis Group
关键词: Alternate Quadrant Interlocking Factorization;Banded linear systems;Parallel computers
数据来源: Taylor
摘要:
A direct parallel method called Alternate Quadrant Interlocking Factorization (AQIF);A=WZ, is introduced (Rao,Parallel Algorithms and Applications,4, 1-20, 1994) for the general solution of the linear systemAx=b. The matricesWandZare closed under multiplication and inversion. In this paper AQIF is used with partition method for the solution of the banded linear system. The AQIF of the coefficient matrix in each block has the properties that when A is banded with the semibandwidth β, the space generated byei, en−I+11≤i≤β, is invariant under the transformationW, so is invariant under the transformationW−1, whereejdenotesndimensional unit vector with I injth position and 0's elsewhere and the solution process with the coefficient matrixZproceeds from the first and last unknowns towards middle ones. These properties of AQIF help us to decouple the partitioned systems for the parallel execution once ‘reduced system’ is solved.
点击下载:
PDF (327KB)
返 回