Title :
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
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;
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
DOI :
10.1109/DCABES.2010.10
