Parallel solution to ill-conditioned FE geomechanical problems

International Journal for Numerical and Analytical Methods in Geomechanics

Volumn 36, Issue 4, 2012, Pages 422-437

  Ferronato, Massimiliano ^a   Janna, Carlo ^a   Pini, Giorgio ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Finite element model; Parallel computer; Preconditioning

Indexed keywords

ALGEBRAIC SYSTEM; EQUILIBRIUM EQUATION; FINITE ELEMENT MODELS; GEOMECHANICAL MODEL; ILL-CONDITIONED; INCOMPLETE FACTORIZATION; ITERATIVE SOLUTIONS; LARGE SIZES; NUMERICAL RESULTS; PARALLEL COMPUTER; PARALLEL SOLUTIONS; PARALLELIZATIONS; PRECONDITIONERS; PRECONDITIONING; SEQUENTIAL ALGORITHM; SPARSE APPROXIMATE INVERSE; STATE-OF-THE-ART PERFORMANCE; TEST CASE;

GEOLOGIC MODELS; GEOMECHANICS; PARALLEL PROCESSING SYSTEMS;

RADAR ANTENNAS;

ALGORITHM; FINITE ELEMENT METHOD; GEOMECHANICS; LINEARITY; NUMERICAL MODEL; PARALLEL COMPUTING;

EID: 84857489670     PISSN: 03639061     EISSN: 10969853     Source Type: Journal    
DOI: 10.1002/nag.1012     Document Type: Article

References (38)

1. Schroot BM, Fokker PA, Lutgert JE, Van der Meer BGH, Orlic B, Scheffers BC, Barends FBJ. Subsidence induced by gas production: an integrated method. In Land Subsidence-Special Volume: Multi-Disciplinary Assessment of Subsidence Phenomena in the Ravenna Area, Barends FBJ et al. (eds). Millpress Science Publication: Rotterdam, The Netherlands, 2005; 121-136.
2. Teatini P, Ferronato M, Gambolati G, Gonella M. Groundwater pumping and land subsidence in the Emilia-Romagna coastland, Italy: modeling the past occurrence and the future trend. Water Resources Research 2006; 42:W01406. DOI: 10.1029/2005WR004242.
3. Pacheco J, Arzate J, Rojas E, Arroyo M, Yutsis V, Ochoa G. Delimitation of ground failure zones due to land subsidence using gravity data and finite element modeling in the Querétaro valley, México. Engineering Geology 2006; 84:143-160.
4. 2 sequestration in exploited gas fields. Energy Conversion and Management 2010; 51:1918-1928.
5. Alshibli KA, Alsaleh MI, Voyiadjis GZ. Modelling strain localization in granular materials using micropolar theory: numerical implementation and verification. International Journal for Numerical and Analytical Methods in Geomechanics 2006; 30:1525-1544.
6. Liu HY, Kou SQ, Lindqvist PA. Numerical studies on bit-rock fragmentation mechanisms. International Journal of Geomechanics 2008; 8:45-67.
7. Cai Z, Manteuffel TA, McCormick SF, Parter SV. First-order system least squares (FOSLS) for planar linear elasticity: pure traction problem. SIAM Journal on Numerical Analysis 1997; 35:320-335.
8. Augarde CE, Ramage A, Staudacher J. Element-based preconditioners for elasto-plastic problems in geotechnical engineering. International Journal for Numerical Methods in Engineering 2007; 71:757-779.
9. Keller C, Gould NIM, Wathen AJ. Constraint preconditioning for indefinite linear systems. SIAM Journal on Matrix Analysis and Applications 2000; 21:1300-1317.
10. Bergamaschi L, Ferronato M, Gambolati G. Mixed constraint preconditioners for the iterative solution to FE coupled consolidation equations. Journal of Computational Physics 2008; 227:9885-9897.
11. Ferronato M, Pini G, Gambolati G. The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods. International Journal for Numerical and Analytical Methods in Geomechanics 2009; 33:405-423.
12. Ferronato M, Janna C, Gambolati G. Mixed constraint preconditioning in computational contact mechanics. Computer Methods in Applied Mechanics and Engineering 2008; 197:3922-3931.
13. Janna C, Ferronato M, Gambolati G. Multilevel incomplete factorizations for the iterative solution of non-linear FE problems. International Journal for Numerical Methods in Engineering 2009; 80:651-670.
14. Saad Y. ILUM: a parallel multielimination ILU preconditioner for general sparse matrices. Technical Report CS-92-241, Department of Computer Science, University of Minnesota, 1992.
15. Karypis G, Kumar V. Parallel threshold-based ILU factorization. Proceedings of the 1997 ACM/IEEE Conference and Supercomputing, San Jose, CA, 1997; 1-24.
16. Kolotilina LYu, Yeremin AYu. Factorized sparse approximate inverse preconditioning. I. Theory. SIAM Journal on Matrix Analysis and Applications 1993; 14:45-58.
17. Pastor M, Zienkiewicz OC, Chan AHC. Generalized plasticity and the modelling of soil behaviour. International Journal for Numerical and Analytical Methods in Geomechanics 1990; 14:151-190.
18. Comi C, Perego U. A generalized variable formulation for gradient dependent softening plasticity. International Journal for Numerical Methods in Engineering 1996; 39:3731-3755.
19. Ferronato M, Gambolati G, Teatini P. Ill-conditioning of finite element poroelasticity equations. International Journal of Solids and Structures 2001; 38:5995-6014.
20. Dostal Z, Gomes FAM, Santos SA. Solution of contact problems by FETI domain decomposition with natural coarse space projection. Computer Methods in Applied Mechanics and Engineering 2000; 190:1611-1627.
21. Dostal Z. Inexact semi-monotonic Augmented Lagrangians with optimal feasibility convergence for quadratic programming with simple bounds and equality constraints. SIAM Journal on Numerical Analysis 2007; 45:500-513.
22. Wriggers P, Zavarise G. Computational contact mechanics. In Encyclopedia of Computational Mechanics, Stein E et al. (eds), vol. 2. Wiley: Chichester, U.K., 2004; 195-226.
23. Baù D, Ferronato M, Gambolati G, Teatini P. Basin-scale compressibbility of the northern Adriatic by the radioactive marker technique. Gèotechnique 2002; 52:605-616.
24. Ferronato M, Gambolati G, Janna C, Teatini P. Numerical modelling of regional faults in land subsidence prediction above gas/oil reservoirs. International Journal for Numerical and Analytical Methods in Geomechanics 2008; 32:633-657.
25. Saad Y. ILUT: a dual threshold incomplete ILU factorization. Numerical Linear Algebra with Applications 1994; 1:387-402.
26. Benzi M, Meyer CD, Tûma M. A sparse approximate inverse preconditioner for the conjugate gradient method. SIAM Journal on Scientific Computing 1996; 17:1135-1149.
27. Saad Y, Zhang J. BILUM: block version of multi-elimination and multi-level ILU preconditioner for general sparse linear systems. SIAM Journal on Scientific Computing 1999; 20:2103-2121.
28. Grote M, Huckle T. Parallel preconditioning with sparse approximate inverses. SIAM Journal on Scientific Computing 1997; 18:838-853.
29. Chow E, Saad Y. Approximate inverse preconditioners via sparse-sparse iterations. SIAM Journal on Scientific Computing 1998; 19:995-1023.
30. Kolotilina LYu, Yeremin AYu. Factorized sparse approximate inverse preconditioning. II. Solution of 3D FE systems on massively parallel computers. International Journal of High Speed Computing 1995; 7:191-215.
31. Yeremin AYu, Kolotilina LYu, Nikishin AA. Factorized sparse approximate inverse preconditioning. III. Iterative construction of preconditioners. Journal of Mathematical Sciences 2000; 101:3237-3254.
32. Huckle T. Approximate sparsity patterns for the inverse of a matrix and preconditioning. Applied Numerical Mathematics 1999; 30:291-303.
33. Chow E. A priori sparsity patterns for parallel sparse approximate inverse preconditioners. SIAM Journal on Scientific Computing 2000; 21:1804-1822.
34. Kolotilina LYu, Yeremin AYu. Factorized sparse approximate inverse preconditioning. IV. Simple approaches to rising efficiency. Numerical Linear Algebra with Applications 1999; 6:515-531.
35. Bergamaschi L, Martinez A. Parallel acceleration of Krylov solvers by factorized approximate inverse preconditioners. In VECPAR 2004, Daydè M et al. (eds). Lecture Notes in Computer Science. Springer: Heidelberg, 2005; 623-636.
36. Martinez A, Bergamaschi L, Caliari M, Vianello M. A massively parallel exponential integrator for advection-diffusion models. Journal of Computational and Applied Mathematics 2009; 231:82-91.
37. Cuthill E, McKee J. Reducing the bandwidth of sparse symmetric matrices. Proceedings of the 1969 24th National Conference. ACM Press: New York, NY, 1969; 157-172.
38. Janna C, Ferronato M. Adaptive pattern research for Block FSAI preconditioning. SIAM Journal on Scientific Computing, submitted.