Some numerical experiences on convergence criteria for iterative finite element solvers

Computers and Geotechnics

Volumn 36, Issue 8, 2009, Pages 1272-1284

  Chen, X ^a   Phoon, K K ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Convergence criteria; Decoupled relative residual norms; Generalized Jacobi; Iterative method; Modified SSOR; Symmetric indefinite

Indexed keywords

CONVERGENCE CRITERIA; DECOUPLED RELATIVE RESIDUAL NORMS; GENERALIZED JACOBI; MODIFIED SSOR; SYMMETRIC INDEFINITE;

CONVERGENCE OF NUMERICAL METHODS; LINEAR SYSTEMS;

ITERATIVE METHODS;

BOUNDARY CONDITION; COMPUTER SIMULATION; DISPLACEMENT; FINITE ELEMENT METHOD; FLUID PRESSURE; LINEARITY; MATHEMATICAL ANALYSIS; NUMERICAL MODEL; PORE PRESSURE; SYMMETRY;

EID: 70349568617     PISSN: 0266352X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compgeo.2009.05.012     Document Type: Article

References (40)

1. Axelsson O., and Kaporin I. Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations. Numer Linear Algebra Appl 8 4 (2001) 265-286
2. Arioli M. Stopping criteria for iterations in finite element methods. Numer Math 99 3 (2005) 381-410
3. Arioli M, Loghin D. Stopping criteria for mixed finite element problems. RAL Technical Reports 2006, Technical Report, RAL-TR-2006-010.
4. Smith I.M., and Griffiths D.V. Programming the finite element method. 4th ed. (2004), John Wiley & Sons
5. Picasso M. A stopping criterion for the conjugate gradient algorithm in the framework of anisotropic adaptive finite elements. Commun Numer Methods Eng (2008) [Early View]
6. Barrett R., Berry M., Chan T., Demmel J., Donato J., Dongarra J., et al. Templates for the solution of linear systems: building blocks for iterative methods (1994), SIAM Press, Philadelphia, PA
7. Chen X. Preconditioners for iterative solutions of large-scale linear systems arising from Biot's consolidation equations. Ph.D. Thesis, Department of Civil Engineering, National University of Singapore; 2005.
8. Driscoll T.A., Toh K.C., and Trefethen L.N. From potential theory to matrix iterations in six steps. SIAM Rev 40 (1998) 547-578
9. Greenbaum A. Iterative methods for solving linear systems (1997), SIAM, Philadelphia
10. Trefethen L.N., and Embree M. Spectra and pseudospectra: the behavior of non-normal matrices and operators (2005), Princeton University Press, New Jersey
11. Saad Y. Iterative methods for sparse linear systems (1996), PWS Publishing Company, Boston
12. van der Vorst H.A. Iterative Krylov methods for large linear systems (2003), Cambridge University Press, New York
13. Toh K.C. GMRES vs. ideal GMRES. SIAM J Matrix Anal Appl 18 1 (1997) 30-36
14. Simoncini V., and Szyld D.B. Recent computational developments in Krylov subspace methods for linear systems. Numer Linear Algebra Appl 14 1 (2007) 1-59
15. Nachtigal N.M., Reddy S.C., and Trefethen L.N. How fast are nonsymmetric matrix iterations?. SIAM J Matrix Anal Appl 13 3 (1992) 778-795
16. Freund R.W., and Nachtigal N.M. A new Krylov-subspace method for symmetric indefinite linear systems. In: Ames W.F. (Ed). Proceedings of the 14th IMACS world congress on computation and applied mathematics (1994), IMACS 1253-1256
17. Kincaid D.R., Respess J.R., Young D.M., and Grimes R.G. Algorithm 586: ITPACK 2C: a FORTRAN package for solving large sparse linear systems by adaptive accelerated iterative methods. ACM Trans Math Softw 8 3 (1982) 302-322
18. Freund RW. Preconditioning of symmetric, but highly indefinite linear systems. In: Proceedings of the 15th IMACS world congress on scientific computation, modelling and applied mathematics, vol. 2; 1997. p. 551-6.
19. Benzi M. Preconditioning techniques for large linear systems: a survey. J Comput Phys 182 (2002) 418-477
20. Chen K. Matrix preconditioning techniques and applications. Cambridge monographs in applied and computational mathematics vol. 19 (2005), Cambridge University Press, Cambridge
21. Mroueh H., and Shahrour I. Use of sparse iterative methods for the resolution of three-dimensional soil/structure interaction problems. Int J Numer Anal Methods Geomech 23 15 (1999) 1961-1975
22. Britto A.M., and Gunn M.J. Critical state soil mechanics via finite elements (1987), Ellis Horwood Ltd., Chichester, West Sussex
23. Biot M.A. General theory of three-dimensional consolidation. J Appl Phys 12 (1941) 155-164
24. Onate E., Rojek J., Taylor R.L., and Zienkiewicz O.C. Finite calculus formulation for incompressible solids using linear triangles and tetrahedra. Int J Numer Methods Eng 59 11 (2004) 1473-1500
25. Smith I.M. A general purpose system for finite element analyses in parallel. Eng Comput 17 1 (2000) 75-91
26. Chen X., Phoon K.K., and Toh K.C. Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem. Comput Methods Appl Mech Eng 196 25-28 (2007) 2737-2750
27. Bergamaschia L., Ferronato M., and Gambolati G. Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations. Comput Methods Appl Mech Eng 196 25-28 (2007) 2647-2656
28. Chen X, Phoon KK, Toh KC. Performance of zero-level fill-in preconditioning techniques for iterative solutions in geotechnical applications, submitted for publication.
29. GeoSoft, GeoFEA Users' Manual 8.0, Singapore; 2006.
30. Toh K.C., and Phoon K.K. 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 (2008) 1131-1146
31. Ferronato M., Pini G., and Gambolati G. The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods. Int J Numer Anal Methods Geomech 33 3 (2008) 405-423
32. Chen X., Toh K.C., and Phoon K.K. A modified SSOR preconditioner for sparse symmetric indefinite linear systems of equations. Int J Numer Methods Eng 65 6 (2006) 785-807
33. Phoon K.K., Toh K.C., Chan S.H., and Lee F.H. An efficient diagonal preconditioner for finite element solution of Biot's consolidation equations. Int J Numer Methods Eng 55 4 (2002) 377-400
34. Elman HC, Silvester DJ, Wathen AJ. Iterative methods for problems in computational fluid dynamics. Technical Report 96/19, Oxford University Computing Laboratory; 1996.
35. van der Vorst H.A. Efficient and reliable iterative methods for linear systems. J Comput Appl Math 149 1 (2002) 251-265
36. Meijerink J.A., and van der Vorst H.A. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Math Comput 31 137 (1977) 148-162
37. Zhang Y. Solving large-scale linear programs by interior-point methods under the Matlab environment. Optim Methods Softw 10 1 (1998) 1-31
38. Krabbenhoft K., Lyamin A.V., Sloan S.W., and Wriggers P. An interior-point algorithm for elastoplasticity. Int J Numer Methods Eng 69 3 (2007) 592-626
39. Axelsson O. Iteration number for the conjugate gradient method. Math Comput Simulat 61 3-6 (2003) 421-435
40. Phoon K.K., Toh K.C., and Chen X. Block constrained versus generalized Jacobi preconditioners for iterative solution of large-scale Biot's FEM equations. Comput Struct 82 28 (2004) 2401-2411