A Parallel Algorithm for Solving a Kind of Special Structured Linear Systems

Author

Zhong, Yan ; Luo, Zhi-Gang ; Wu, Feng

Author_Institution

Sch. of Comput., Nat. Univ. of Defense Technol., Changsha, China

fYear

2010

fDate

10-12 Aug. 2010

Firstpage

18

Lastpage

22

Abstract

For special structured linear systems, WZ factorizations of matrices are basic mathematical theories to design a class of parallel solving algorithms. So, firstly, new WZ factorizations for the p-tridiagonal matrix are proposed and proved. Next, an effective parallel algorithm is designed. Solving both the subsystem in each processor and the reduced subsystem makes use of the WZ factorization so that a two-level method is formed. The experiment results confirm the validity of our method.

Keywords

linear systems; matrix decomposition; parallel algorithms; WZ matrix factorizations; mathematical theories; p-tridiagonal matrix; parallel solving algorithms; special structured linear systems; two-level method; Algorithm design and analysis; Computers; Linear systems; Matrix decomposition; Parallel algorithms; Sparse matrices; Symmetric matrices; WZ factorization; p-tridiagonal linear system; parallel algorithm; symmetric positive definite matrix; two-level method;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing and Applications to Business Engineering and Science (DCABES), 2010 Ninth International Symposium on

Conference_Location

Hong Kong

Print_ISBN

978-1-4244-7539-1

Type

conf

DOI

10.1109/DCABES.2010.10

Filename

5572163