The research and realization of parallel PCGMRES algorithm in Krylov subspace

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ai-Min Yang, Jin-Cai Change, Chun-Feng Liu, Yu-Huan Cui
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Clustering algorithms
Computational modeling
Concurrent computing
Cybernetics
Equations
Key Krylov Subspace
Large-scale systems
Machine learning
Parallel Algorithm
Parallel algorithms
PCGMRES Algorithm
Vectors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2160-133X
DOI:10.1109/ICMLC.2009.5212135