首页   按字顺浏览 期刊浏览 卷期浏览 TWO-SIDED ELIMINATION ALGORITHM FOR PARALLEL SOLUTION OF LINEAR EQUATIONS USING HOUSEHO...
TWO-SIDED ELIMINATION ALGORITHM FOR PARALLEL SOLUTION OF LINEAR EQUATIONS USING HOUSEHOLDER REDUCTIONS

 

作者: K. N.BALASUBRAMANYA MURTHY,   C.SIVA RAM MURTHY,  

 

期刊: Parallel Algorithms and Applications  (Taylor Available online 1994)
卷期: Volume 3, issue 3-4  

页码: 287-309

 

ISSN:1063-7192

 

年代: 1994

 

DOI:10.1080/10637199408962544

 

出版商: Taylor & Francis Group

 

关键词: Linear equations;triangulation;back substitution;Householder reductions;task system;scheduling;multiprocessor system;numerical stability;C.1.2;F.1.2;G.1.3

 

数据来源: Taylor

 

摘要:

In this paper, we present a new and efficient parallel algorithm for the solution of linear equations based on Householder reductions, Unlike the existing methods, the new algorithm integrates both triangula-tion and back substitution phases, and replaces the back substitution phase by only one step division. Further, being based on the Householder method, it has unconditional numerical stability. We present a scheduling scheme for assigning the computational tasks in the algorithm onto processors for efficient implementation ( of the algorithm) on multiprocessor systems. Also, we discuss the error analysis and the performance of the algorithm on hypercube multiprocessor systems.

 

点击下载:  PDF (1192KB)



返 回