首页   按字顺浏览 期刊浏览 卷期浏览 A PARALLEL ALGORITHM FOR BANDED LINEAR SYSTEM
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)



返 回