Title :
Parallel Preconditioned GMRES Solvers for 3-D Helmholtz Equations in Regional Non-hydrostatic Atmosphere Model
Author :
Zhang, Lilun ; Gong, Xiping ; Song, Junqiang ; Hu, Jianglin
Author_Institution :
Sch. of Comput. Sci., Nat. Univ. of Defense Technol. ChangSha, Changsha
Abstract :
The semi-implicit time stepping scheme in non-hydrostatic compressible atmosphere model makes it necessary to solve 3-D helmholtz equations, which are complicated with variable coefficients and cross derivative terms. Since the ill-conditioned matrix is nonsymmetric, preconditioned GMRES Krylov iterative algorithm is adopted. Based on PETSc and Hypre parallel package, we make comparison between several preconditioners including jacobi, algebraic multigrid (AMG), incomplete LU (ILU) decomposition, parallel sparse approximate inverse (SAI). The research shows that the algebraic multigrid preconditioned GMRES converge quickly and the times of iteration for convergence of AMG and ILU preconditioners change with parallel scale. The AMG preconditione should be regarded as an efficient alternative to standard one-level preconditioners, such as ILU and SAI, for helmholtz problem in compressible atmosphere model. We believe that these results would be useful to researchers developing atmosphere model solvers and preconditioners as well as users seeking appropriate solvers for their own applications.
Keywords :
Helmholtz equations; atmospheric techniques; differential equations; geophysics computing; iterative methods; 3D Helmholtz equations; Krylov iterative algorithm; algebraic multigrid; hypre parallel package; ill-conditioned matrix; incomplete LU decomposition; nonhydrostatic compressible atmosphere model; parallel preconditioned GMRES solvers; parallel sparse approximate inverse; regional nonhydrostatic atmosphere model; semiimplicit time stepping scheme; Atmosphere; Atmospheric modeling; Computer science; Difference equations; Jacobian matrices; Laboratories; Packaging; Pipelines; Software engineering; Weather forecasting; helmholtz equation; parallel preconditioner;
Conference_Titel :
Computer Science and Software Engineering, 2008 International Conference on
Conference_Location :
Wuhan, Hubei
Print_ISBN :
978-0-7695-3336-0
DOI :
10.1109/CSSE.2008.898