Title :
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
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;
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
DOI :
10.1109/ICMLC.2009.5212135
