The Research and Realization of Parallel Predictor-Corrector GMRES(m) Algorithm in Krylov Subspace

Yang Ai-min · Microelectronics & Computer · 2009

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 predictor-corrector pattern,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 precision.

Read the paper · More papers on PaperTik