Abstract
Many applications in computational science and engineering concern composite materials, which are characterized by large discontinuities in the material properties. Such applications require fine-scale finite-element meshes, which lead to large linear systems that are challenging to solve with current direct and iterative solutions algorithms. In this paper, we consider the simulation of asphalt concrete, which is a mixture of components with large differences in material stiffness. The discontinuities in material stiffness give rise to many small eigenvalues that negatively affect the convergence of iterative solution algorithms such as the preconditioned conjugate gradient (PCG) method. This paper considers the deflated preconditioned conjugate gradient (DPCG) method in which the rigid body modes of sets of elements with homogeneous material properties are used as deflation vectors. As preconditioner we consider several variants of the algebraic multigrid smoothed aggregation method. We evaluate the performance of the DPCG method on a parallel computer using up to 64 processors. Our test problems are derived from real asphalt core samples, obtained using CT scans. We show that the DPCG method is an efficient and robust technique for solving these challenging linear systems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adams MF (2000) Parallel multigrid solvers for 3d unstructured finite element problems in large deformation elasticity and plasticity. Int J Numer Methods Eng 48(8): 1241–1262
Adams MF (2002) Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics. Int J Numer Methods Eng 55(5): 519–534
Adams M, Brezina M, Hu J, Tuminaro R (2003) Parallel multigrid smoothing: polynomial versus Gauss-Seidel. J Comput Phys 188: 593–610
Adams MF, Bayraktar HH, Keaveny TM, Papadopoulos P (2004) Ultrascalable implicit finite element analyses in solid mechanics with over a half a billion degrees of freedom. In: ACM/IEEE proceedings of SC2004: high performance networking and computing. Institute of Biomedical Engineering, Umeå
Alcouffe RE, Brandt A, Dendy JE, Painter JW (1981) The multigrid method for the diffusion equation with strongly discontinuous coefficients. SIAM J Sci Stat Comput 2: 430–454
Amestoy PR, Duff IS, L’Excellent J-Y (1998) Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput Methods Appl Mech Eng 196(8): 1429–1435
Arbenz P, Harryvan Lenthe G, Mennel U, Müller R, Sala M (2008) A scalable multi-level preconditioner for matrix-free μ-finite element analysis of human bone structures. Int J Numer Methods Eng 73(7): 927–947
Baker AH, Kolev TZV, Yang UM (2010) Improving algebraic multigrid interpolation operators for linear elasticity problems. Numer Linear Algebra Appl 17(2–3): 495–517
Bathe KJ (1995) Finite element procedures. Prentice Hall, Upper Saddle River
Bollhöfer M, Saad Y (2006) Multilevel preconditioners constructed from inverse-based ilus. SIAM J Sci Comput 27(5): 1627–1650
Brandt A, Brannick J, Kahl K, Livshits I (2011) Bootstrap AMG. SIAM J Sci Comput 33(2): 612–632
Brandt A, McCormick SF, Ruge JW (1984) Algebraic multigrid (AMG) for sparse matrix equations. In: Evans DJ (eds) Sparsity and its applications. Cambridge University Press, Cambridge
Brannick J, Zikatanov L (2007) Algebraic multigrid methods based on compatible relaxation and energy minimization. In: Domain decomposition methods in science and engineering XVI. Lect Notes Comput Sci Eng 55:15–26. Springer, Berlin
Brezina M, Tong C, Becker R (2006) Parallel algebraic multigrids for structural mechanics. SIAM J Sci Comput 27(5): 1534–1554
Briggs WL, Henson VE, McCormick SF (2000) A multigrid tutorial, second edn. SIAM Books, Philadelphia
Clees T (2005) AMG strategies for PDE systems with applications in industrial semiconductor simulation. PhD thesis, Universität zu Köln, Köln
Douglas CC, Haase G, Langer U (2003) A tutorial on elliptic Pde solvers and their parallelization (software, environments, and tools). Society for Industrial and Applied Mathematics, SIAM Books, Philadelphia
Drescher A, Kringos N, Scarpas T (2009) On the behavior of a parallel elasto-visco-plastic model for asphaltic materials, mechanics of materials. Delft University of Technology, Delft
Falgout RD, Yang UM (2002) Hypre: a library of high performance preconditioners. In computational science—ICCS 2002: international conference, Amsterdam. In: Proceedings, part III, number 2331 in lecture notes in computer science. Springer, New York, pp 632–641
Frank J, Vuik C (2001) On the construction of deflation-based preconditioners. SIAM J Sci Comput 23(2): 442–462
Gee MW, Siefert CM, Hu JJ, Tuminaro RS, Sala MG (2006) ML 5.0 smoothed aggregation user’s guide. Technical Report SAND 2006–2649. Sandia National Laboratories, Sandia
Golub GH, Loan CF (1996) Matrix computations (Johns Hopkins studies in mathematical sciences). The Johns Hopkins University Press, Baltimore
Graham IG, Scheichl R (2007) Robust domain decomposition algorithms for multiscale pdes. Numer Methods Part Differ Equ 23: 859–878
Griebel M, Oeltz D, Marc Alexander S (2003) An algebraic multigrid method for linear elasticity. SIAM J Sci Comput 25(2): 385–407
Henson VE, Yang UM (2002) BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl Numer Math 41: 155–177
Heroux MA, Bartlett RA, Howle VE, Hoekstra RJ, Hu JJ, Kolda TG, Lehoucq RB, Long KR, Pawlowski RP, Phipps ET, Salinger AG, Thornquist HK, Tuminaro RT, Willenbring JW, Williams A, Kendall SS (2005) An overview of the trilinos project. ACM Trans Math Softw 31(3): 397–423
Hestenes MR, Stiefel E (1952) Methods of conjugate gradients for solving linear systems. J Res Natl Bur Stand 49: 409–436
Jönsthövel TB, van Gijzen MB, Vuik C, Kasbergen C, Scarpas A (2009) Preconditioned conjugate gradient method enhanced by deflation of rigid body modes applied to composite materials. Comput Model Eng Sci 47: 97–118
Jönsthövel TB, van Gijzen MB, Vuik C, Scarpas A (2011) On the use of rigid body modes in the deflated preconditioned conjugate gradient method. Technical Report 11-04. Delft University of Technology, Delft
Kaasschieter EF (1988) Preconditioned conjugate gradients for solving singular systems. J Comput Appl Math 24(1-2): 265–275
Karer E, Kraus JK (2010) Algebraic multigrid for finite element elasticity equations: determination of nodal dependence via edge-matrices and two-level convergence. Int J Numer Methods Eng 83(5): 642–670
Li X, Demmel JW (2003) Superlu dist: a scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Trans Math Softw 29: 110–140
MacLachlan S, Manteuffel T, McCormick S (2006) Adaptive reduction-based AMG. Numer Linear Algebra Appl 13: 599–620
MacLachlan SP, Tang JM, Vuik C (2008) Fast and robust solvers for pressure-correction in bubbly flow problems. J Comput Phys 227(23): 9742–9761
Nicolaides RA (1979) On some theoretical and practical aspects of multigrid methods. Math Comput 33: 933–952
Nicolaides RA (1987) Deflation of conjugate gradients with applications to boundary value problems. SIAM J Numer Anal 24(2): 355–365
Olson LN, Schroder JB, Tuminaro RS (2011) A general interpolation strategy for algebraic multigrid using energy minimization. SIAM J Sci Comput 33(2): 966–991
Polizzi E, Sameh AH (2005) A parallel hybrid banded system solver: the spike algorithm abstract. Parallel Comput 32: 177–194
Ruge J (1986) Amg for problems of elasticity. Appl Math Comput 19(1–4): 293–309
Ruge JW, Stüben K (1987) Algebraic multigrid (AMG). In: McCormick SF (eds) Multigrid methods, volume 3 of frontiers in applied mathematics. SIAM, Philadelphia, pp 73–130
Saad Y (2003) Iterative methods for sparse linear systems, second edn. Society for Industrial and Applied Mathematics, Philadelphia
Schenk O, Gärtner K, Fichtner W, Stricker A (2001) Pardiso: a high-performance serial and parallel sparse linear solver in semiconductor device simulation. Future Gener Comput Syst 18(1): 69–78
Simpleware (2009). http://www.simpleware.com. Accessed 11 December 2009
Stüben K (2001) An introduction to algebraic multigrid. In: Trottenberg U, Oosterlee C, Schüller A (eds) Multigrid. Academic Press, San Diego, pp 413–528
Tang JM, MacLachlan SP, Nabben R, Vuik C (2010) A comparison of two-level preconditioners based on multigrid and deflation. SIAM J Matrix Anal Appl 31: 1715–1739
Tang JM, Nabben R, Vuik C, Erlangga YA (2009) Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods. J Sci Comput 39: 340–370
Trottenberg U, Oosterlee CW, Schüller A (2001) Multigrid. Academic Press, London
Sluis A, Vorst HA (1986) The rate of convergence of conjugate gradients. Numer Math 48(5): 543–560
Vaněk P, Mandel J, Brezina M (1996) Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56: 179–196
Vuik C, Segal A, Meijerink JA (1999) An efficient preconditioned cg method for the solution of a class of layered problems with extreme contrasts in the coefficients. J Comput Phys 152: 385–403
Wesseling P (1992) An introduction to multigrid methods. Wiley, Chichester
Wriggers P, Boersma A (1998) A parallel algebraic multigrid solver for problems in solid mechanics discretisized by finite elements. Comput Struct 69(1): 129–137
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Jönsthövel, T.B., van Gijzen, M.B., MacLachlan, S. et al. Comparison of the deflated preconditioned conjugate gradient method and algebraic multigrid for composite materials. Comput Mech 50, 321–333 (2012). https://doi.org/10.1007/s00466-011-0661-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00466-011-0661-y
Keywords
- Deflation
- Algebraic multigrid
- Preconditioners
- Conjugate gradients
- Rigid body modes
- CT scan
- Structural mechanics