Performance of Zero-Level Fill-In Preconditioning Techniques for Iterative Solutions with Geotechnical Applications
Publication: International Journal of Geomechanics
Volume 12, Issue 5
Abstract
Biot's symmetric indefinite linear systems of equations are commonly encountered in finite-element computations of geotechnical problems. The development of efficient solution methods for Biot's linear systems of equations is of practical importance to geotechnical software packages. In conjunction with the Krylov-subspace iterative method symmetric quasi-minimal residual (SQMR), some zero-level fill-in incomplete factorization preconditioning techniques including a symmetric successive overrelaxation (SSOR) type method and several zero-level incomplete LU [ILU(0)] methods are investigated and compared for Biot's symmetric indefinite linear systems of equations. Numerical experiments are carried out based on three practical geotechnical problems. Numerical results indicate that ILU(0) preconditioners are classical and generally efficient when adequately stabilized. However, the tunnel problem provides a counterexample demonstrating that ILU(0) preconditioners cannot be fully stabilized by preliminary scaling, reordering, making use of perturbed matrices, or dynamically selecting pivots. Compared with the investigated ILU(0) preconditioners, the recently proposed modified SSOR preconditioner is less efficient but is robust over the range of problems studied.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The project is sponsored in part by the Scientific Research Foundation for the National Basic Research Program of China (Grant No. 2012CB026104) and the Fundamental Research Funds for the Central Universities (Grant No. 2011JBM070).
References
Augarde, C. E., Ramage, A., and Staudacher, J. (2007). “Element-based preconditioners for elasto-plastic problems in geotechnical engineering.” Int. J. Numer. Methods Eng., 71(7), 757–779.
Benzi, M., Golub, G. H., and Liesen, J. (2005). “Numerical solution of saddle point problems.” Acta Numer., 14, 1–137.
Bunch, J. R., and Kaufman, L. (1977). “Some stable methods for calculating inertia and solving symmetric linear systems.” Math. Comput., 31(137), 163–179.
Chen, X., Toh, K. C., and Phoon, K. K. (2006). “A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations.” Int. J. Numer. Methods Eng., 65(6), 785–807.
Chow, E., and Saad, Y. (1997). “Experimental study of ILU preconditioners for indefinite matrices.” J. Comput. Appl. Math., 86(2), 387–414.
Davis, T. A. (2006). Direct methods for sparse linear systems, SIAM, Philadelphia.
Díaz, J. C., Jines, W. R., McDonald, A. E., and Steihaug, T. (1985). “Block diagonal scaling for iterative methods in thermal simulation.” Commun. Appl. Numer. M., 1(6), 263–267.
Eisenstat, S. C. (1981). “Efficient implementation of a class of preconditioned conjugate gradient methods.” SIAM J. Sci. Stat. Comp., 2(1), 1–4.
Elman, H. C. (1986). “A stability analysis of incomplete LU factorizations.” Math. Comput., 47(175), 191–217.
Ferronato, M., Pini, G., and Gambolati, G. (2009). “The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods.” Int. J. Numer. Anal. Methods Geomech., 33(3), 405–423.
Freund, R. W., and Nachtigal, N. M.(1994) “A new Krylov-subspace method for symmetric indefinite linear systems.” Proc., 14th IMACS World Congress on Computational and Applied Mathematics, W. F. Ames, ed., Georgia Institute of Technology, Atlanta, 1253–1256.
Gambolati, G., Pini, G., and Ferronato, M. (2001). “Numerical performance of projection methods in finite element consolidation models.” Int. J. Numer. Anal. Methods Geomech., 25(14), 1429–1447.
Gambolati, G., Pini, G., and Ferronato, M. (2003). “Scaling improves stability of preconditioned CG-like solvers for FE consolidation equations.” Int. J. Numer. Anal. Methods Geomech., 27(12), 1043–1056.
George, A., and Liu, J. W.-H. (1981). Computer solution of large sparse positive definite systems, Prentice Hall, Englewood Cliffs, NJ.
Gravvanis, G. A. (2002). “Explicit approximate inverse preconditioning techniques.” Arch. Comput. Meth. Eng., 9(4), 371–402.
Grote, M. J., and Huckle, T. (1997). “Parallel preconditioning with sparse approximate inverses.” SIAM J. Sci. Comput., 18(3), 838–853.
Higham, N. J. (2002). Accuracy and stability of numerical algorithms, 2nd Ed., SIAM, Philadelphia.
Irons, B. M. (1970). “A frontal solution program for finite element analysis.” Int. J. Numer. Methods Eng., 2(1), 5–32.
Li, N., and Saad, Y. (2005). “Crout versions of ILU factorization with pivoting for sparse symmetric matrices.” Electronic Trans. Numer. Anal., 20, 75–85.
Manteuffel, T. A. (1980). “An incomplete factorization technique for positive definite linear systems.” Math. Comput., 34(150), 473–497.
Mazzia, F., and McCoy, R. A.(1999). “Numerical experiments with a shifted SSOR preconditioner.” Iterative methods in scientific computation V, D. R. Kincaid and A. C. Elster, eds., Int. Association for Mathematics and Computers in Simulation, New Brunswick, NJ, 195–209.
Mroueh, H., and Shahrour, I. (1999). “Use of sparse iterative methods for the resolution of three-dimensional soil/structure interaction problems.” Int. J. Numer. Anal. Methods Geomech., 23(15), 1961–1975.
Phoon, K. K., Chaudhary, K. B., and Toh, K. C.(2008). “Comparison of MSSOR versus ILU(0) preconditioners for Biot's FEM consolidation equations.” Geomechanics in the Emerging Social and Technological Age: Proc., 12th Int. Conf. International Association for Computer Methods and Advances in Geomechanics (IACMAG), Indian Institute of Technology, Bombay, India, 185–192.
Phoon, K. K., Toh, K. C., Chan, S. H., and Lee, F. H. (2002). “An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations.” Int. J. Numer. Methods Eng., 55(4), 377–400.
Pommerell, C., and Fichtner, W.(1991). “PILS: An iterative linear solver package for ill-conditioned systems.” Proc., 1991 ACM/IEEE Conf. on Supercomputing, ACM, New York, 588–599.
Saad, Y. (1990). “SPARSKIT: A basic tool kit for sparse matrix computations.” Tech. Rep. RIACS-90-20, Research Institute for Advanced Computer Science, NASA Ames Research Center, Moffet Field, CA.
Saad, Y., and van der Vorst, H. A. (2000). “Iterative solution of linear systems in the 20th century.” J. Comput. Appl. Math., 123(1-2), 1–33.
Sheng, D., Sloan, S. W., Gens, A., and Smith, D. W. (2003). “Finite element formulation and algorithms for unsaturated soils, Part I: Theory.” Int. J. Numer. Anal. Methods Geomech., 27(9), 745–765.
Smith, I. M., and Griffiths, D. V. (2004). Programming the finite element method, 4th Ed., Wiley, Chichester, U.K.
Toh, K. C., and Phoon, K. K. (2008). “Comparison between iterative solution of symmetric and non-symmetric forms of Biot's FEM equations using the generalized Jacobi preconditioner.” Int. J. Numer. Anal. Methods Geomech., 32(9), 1131–1146.
ur Rehman, M., Vuik, C., and Segal, G. (2008). “A comparison of preconditioners for incompressible Navier-Stokes solvers.” Int. J. Numer. Meth. Fl., 57(12), 1731–1751.
Information & Authors
Information
Published In
Copyright
© 2012 American Society of Civil Engineers.
History
Received: Oct 20, 2010
Accepted: Mar 24, 2011
Published online: Mar 26, 2011
Published in print: Oct 1, 2012
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.