Parallel row operation algorithm for banded linear systems

Author

Duan, Zhijian ; Yang, Yong ; Ma, Xinrong

Author_Institution

Nat. Key Lab. of Aerodynamic Design & Res., Northwestern Polytech. Univ., Xi´´an, China

Volume

1

fYear

2011

fDate

10-12 June 2011

Firstpage

662

Lastpage

665

Abstract

The work presented in this paper focuses on parallel iterative method for solving banded linear systems. We establish the parallel row operation algorithm on distributed-memory multi-computer based on 3-D projection technology. Moreover, convergent theorem is proved when the coefficient matrix is nonsingular. In the end, two examples have been implemented on HP rx2600 cluster, the numerical experiments indicate that our algorithm is better than the multisplitting algorithm. In addition, the requirements on communication and memory space are low.

Keywords

distributed memory systems; iterative methods; linear network analysis; linear systems; optical projectors; parallel algorithms; workstation clusters; 3D projection technology; HP rx2600 cluster; banded linear systems; convergent theorem; distributed-memory multicomputer; parallel iterative method; parallel row operation algorithm; Algorithm design and analysis; Clustering algorithms; Equations; Iterative methods; Linear systems; Parallel algorithms; Program processors; 3-D projection technology; HP rx2600 cluster; Multisplitting algorithm; P-D projection technology; Row operation algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-8727-1

Type

conf

DOI

10.1109/CSAE.2011.5953305

Filename

5953305