A Parallel Adaptive Block FSAI Preconditioner for Finite Element Geomechanical Models
Efficient ad hoc preconditioners are a key factor for a successful implementation of linear solvers in a parallel computing environment. The class of Factorized Sparse Approximate Inverses (FSAI), although originally developed for scalar machines, has proven extremely promising in multicore hardware. A recent evolution of FSAI is Block FSAI (BFSAI) which clusters the largest coefficients of the preconditionedmatrix in a number of diagonal blocks defined in advance. A further improvement of BFSAI is the adaptive BFSAI (labelled ABF) where the non zero pattern of the BFSAI preconditioner is not prescribed a priori but computed automatically and adaptively by a suitable algorithm. Numerical results from large finite element (FE) geomechanical models show that ABF coupled with an incomplete Cholesky factorization of each individual diagonal block, i.e. ABF-IC, may outperform BFSAI-IC by up to a factor 4 while exhibiting an excellent degree of parallelization on any multiprocessor computer.
KeywordsFrobenius Norm Diagonal Block Approximate Inverse Geomechanical Model Preconditioned Matrix
Unable to display preview. Download preview PDF.
- 6.Erhel, J.: Some properties of Krylov projection methods for large linear systems. In: Ivany, P., Topping, B.H.V. (eds.) Computational Technology Reviews, vol. III, pp. 41–70. Saxe-Coburg Publications, Stirlingshire (2011)Google Scholar
- 9.Janna, C., Ferronato, M.: Adaptive pattern research for block FSAI preconditioning. SIAM J. Sci. Comput. (to appear)Google Scholar
- 14.Resh, M.M.: High performance computer simulation for engineering: A review. In: Ivany, P., Topping, B.H.V. (eds.) Trends in parallel, distributed, grid and cloud computing for engineering. Computer Science, Engineering and Technology Series, vol. 27, pp. 177–186. Saxe-Coburg Publications, UK (2011)CrossRefGoogle Scholar
- 15.Saad, Y.: Iterative methods for sparse linear systems. SIAM, Philadelphia (2003)Google Scholar