Welcome to visit Geoscience!

Geoscience ›› 2012, Vol. 26 ›› Issue (3): 614-619.

• Hydrogeology • Previous Articles     Next Articles

Study on Parallel GMRES(m) Algorithm Integrating with PreconditionersApplied to Largescale Groundwater Flow Simulation

 HUANG  Lin-Xian-1, SHAO  Jing-Li-1, CUI  E-Chi-1, CHENG  Shang-Pei-2, LI  Ling-1   

  1. 1 School of Water Resources and Environment,China University of Geosciences,Beijing100083,China; 2 Institute of Applied Physics and Computational Mathematics,Beijing100086,China
  • Received:2012-01-25 Revised:2012-04-04 Online:2012-06-07 Published:2012-06-14

Abstract:

Large scale numerical simulation of groundwater flow is always being the hot issue and the main difficulty in the field of groundwater simulation due to the large size of the study area and the complexity hydrogeologic parameters. According to the characteristics of the largescale groundwater flow simulation, this study analyzed the parallelism of GMRES algorithm of Krylov subspace in the MPI circumstance, and suggested parallel implementation strategies based on the domain decomposition method, and compared the different preconditioning algorithms. The simulation result shows that the parallel GMRES(m) algorithm which has a high degree of expandability, could significantly speed up the computation when dealing with the large scale groundwater mode ling. Furthermore, the parallel GMRES(m) algorithm could obtain better speedup and efficiency when preconditioned with Jacobi method, which indicates that parallel GMRES(m) algorithm integrating with Jacobi preconditioner is a feasible solution for solving the complex problems of large scale groundwater flow.

Key words: large scale groundwater simulation, domain decomposition method, parallel GMRES(m) algorithm, preconditioning technique