The research and realization of parallel PCGMRES algorithm in Krylov subspace

Author

Yang, Ai-min ; Change, Jin-cai ; Liu, Chun-Feng ; Cui, Yu-huan

Author_Institution

Coll. of Sci., Hebei Polytech. Univ., Tangshan, China

Volume

4

fYear

2009

fDate

12-15 July 2009

Firstpage

2184

Lastpage

2188

Abstract

Through the research of the parallel computational model based on the principal and subordinate mode and the basic theory of GMRES algorithm in Krylov subspace, this essay raises a new parallel PCGMRES algorithm which possesses PC pattern, and shows the computing examples for linear equations. After the comparison with the result from the parallel GMRES (m) algorithm, it shows that this designed parallel algorithm can reduce the iteration frequency, shorten the computing time and obtain better speedup ratio and computing efficiency at the premise of assuring the computation precisions.

Keywords

algorithm theory; iterative methods; linear algebra; parallel algorithms; predictor-corrector methods; GMRES theory; Krylov subspace; generalized minimal residual method; linear equations; parallel PCGMRES algorithm; parallel computational model; predict-correct GMRES; Algorithm design and analysis; Clustering algorithms; Computational modeling; Concurrent computing; Cybernetics; Equations; Large-scale systems; Machine learning; Parallel algorithms; Vectors; Key Krylov Subspace; PCGMRES Algorithm; Parallel Algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2009 International Conference on

Conference_Location

Baoding

Print_ISBN

978-1-4244-3702-3

Electronic_ISBN

978-1-4244-3703-0

Type

conf

DOI

10.1109/ICMLC.2009.5212135

Filename

5212135