Multiscale Coarsening for Linear Elasticity by Energy Minimization

  • Marco BuckEmail author
  • Oleg Iliev
  • Heiko Andrä
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 45)


In this work, we construct energy-minimizing coarse spaces for the finite element discretization of mixed boundary value problems for displacements in compressible linear elasticity. Motivated from the multiscale analysis of highly heterogeneous composite materials, basis functions on a triangular coarse mesh are constructed, obeying a minimal energy property subject to global pointwise constraints. These constraints allow that the coarse space exactly contains the rigid body translations, while rigid body rotations are preserved approximately. The application is twofold. Resolving the heterogeneities on the finest scale, we utilize the energy-minimizing coarse space for the construction of robust two-level overlapping domain decomposition preconditioners. Thereby, we do not assume that coefficient jumps are resolved by the coarse grid, nor do we impose assumptions on the alignment of material jumps and the coarse triangulation. Weonly assume that the size of the inclusions is small compared to the coarse mesh diameter. Ournumerical tests show uniform convergence rates independent of the contrast in the Young’s modulus within the heterogeneous material. Furthermore, we numerically observe the properties of the energy-minimizing coarse space in an upscaling framework. Therefore, we present numerical results showing the approximation errors of the energy-minimizing coarse space w.r.t. the fine-scale solution.


Linear elasticity Domain decomposition Robust coarse spaces Energy-minimizing shape functions 



The authors would like to thank Dr. Panayot Vassilevski and Prof. Ludmil Zikatanov for many fruitful discussions and their valuable comments on the subject of this paper.


  1. 1.
    Baker, A.H., Kolev, T., Yang, U.M.: Improving algebraic multigrid interpolation operators for linear elasticity problems. Numer. Lin. Algebra Appl. 17, 495–517 (2010)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Braess, D.: Finite Elements: Theory, Fast Solvers and Applications in Solid Mechanics, 3rd edn. Cambridge University Press, Cambridge (2007)CrossRefGoogle Scholar
  3. 3.
    Brezina, M., Cleary, A.J., Falgout, R.D., Henson, V.E., Jones, J.E., Manteuffel, T.A., Mccormick, S.F., Ruge, J.W.: Algebraic multigrid based on element interpolation (AMGe). SIAM J. Sci. Comput. 22, 1570–1592 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  4. 4.
    Buck, M., Iliev, O., Andrä, H.: Multiscale finite element coarse spaces for the application to linear elasticity. Cent. Eur. J. Math. 11(4), 680–701 (2013)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Clees, T.: AMG strategies for PDE systems with applications in industrial semiconductor simulation. Thesis, Faculty of Mathematics, University of Cologne (2005)Google Scholar
  6. 6.
    Dohrmann, C., Klawonn, A., Widlund, O.: A family of energy minimizing coarse spaces for overlapping Schwarz preconditioners. Domain Decomposition Methods in Science and Engineering XVII, Springer, 247–254 (2008)Google Scholar
  7. 7.
    Efendiev, Y., Galvis, J., Lazarov, R., Willems, J.: Robust domain decomposition preconditioners for abstract symmetric positive definite bilinear forms. ESAIM Math. Model. Numer. Anal. 46, 1175–1199 (2012)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Graham, I.G., Lechner, P.O., Scheichl, R.: Domain decomposition for multiscale PDEs. Numer. Math. 106, 589–626 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Janka, A.: Algebraic domain decomposition solver for linear elasticity. Appl. Math. 44, 435–458 (1999)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Jones, J., Vassilevski, P.S.: AMGe based on element agglomeration. SIAM J. Sci. Comput. 23, 109–133 (2001)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Karer, E.: Subspace correction methods for linear elasticity. Thesis, University of Linz (2011)Google Scholar
  12. 12.
    Karer, E., Kraus, J.K.: Algebraic multigrid for finite element elasticity equations: determination of nodal dependence via edge matrices and two-level convergence. Int. J. Numer. Meth. Eng. 83, 642–670 (2010)MathSciNetGoogle Scholar
  13. 13.
    Kolev, T.V., Vassilevski, P.S.: AMG by element agglomeration and constrained energy minimization interpolation. Numer. Lin. Algebra Appl. 13, 771–788 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Kraus, J.K.: Algebraic multigrid based on computational molecules, II: linear elasticity problems. SIAM J. Sci. Comput. 30, 505–524 (2008)zbMATHCrossRefGoogle Scholar
  15. 15.
    Kraus, J.K., Schicho, J.: Algebraic multigrid based on computational molecules I: scalar elliptic problems. Computing 77, 57–75 (2006)MathSciNetzbMATHCrossRefGoogle Scholar
  16. 16.
    Mandel, J., Brezina, M., Vaněk, P.: Energy optimization of algebraic multigrid bases. Computing 62, 205–228 (1999)MathSciNetzbMATHCrossRefGoogle Scholar
  17. 17.
    Olson, L.N., Schroder, J.B., Tuminaro, R.S.: A general interpolation strategy for algebraic multigrid using energy minimization. SIAM J. Sci. Comput. 33, 966–991 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Saad, Y.: Iterative Methods for Sparse Linear Systems, 2nd edn. SIAM, Philadelphia (2003)zbMATHCrossRefGoogle Scholar
  19. 19.
    Sarkis, M.: Partition of unity coarse spaces: enhanced versions, discontinuous coefficients and applications to elasticity. In: Domain Decomposition Methods in Science and Engineering XIV., Natl. Auton. Univ. Mex., Mexico, 149–158 (2003)Google Scholar
  20. 20.
    Scheichl, R., Vassilevski, P.S., Zikatanov, L.T.: Weak approximation properties of elliptic projections with functional constraints. Multiscale Model. Simul. 9, 1677–1699 (2011)MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Schulz, V., Andrä, H., Schmidt, K.: Robuste Netzgenerierung zur Mikro-FE-Analyse mikrostrukturierter Materialien. In: NAFEMS Magazin, vol. 2, pp. 28–30 (2007)Google Scholar
  22. 22.
    Smith, B.F.: Domain decomposition algorithms for the partial differential equations of linear elasticity. Thesis, Courant Institute of Mathematical Sciences, New York University (1990)Google Scholar
  23. 23.
    Spillane, N., Dolean, V., Hauret, P., Nataf, F., Pechstein, C., Scheichl, R.: Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps. Technical Report 2011–07, University of Linz, Institute of Computational Mathematics (2011)Google Scholar
  24. 24.
    Toselli, A., Widlund, O.: Domain Decomposition Methods, Algorithms and Theory. Springer, Berlin (2005)zbMATHGoogle Scholar
  25. 25.
    Van lent, J., Scheichl, R., Graham, I.G.: Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs. Numer. Lin. Algebra Appl. 16, 775–799 (2009)Google Scholar
  26. 26.
    Vaněk, P., Brezina, M., Tezaur, R.: Two-grid method for linear elasticity on unstructured meshes. SIAM J. Sci. Comput. 21, 900–923 (1999)MathSciNetCrossRefGoogle Scholar
  27. 27.
    Vassilevski, P.S.: Multilevel Block Factorization Preconditioners: Matrix-Based Analysis and Algorithms for Solving Finite Element Equations. Springer, New York (2008)Google Scholar
  28. 28.
    Vassilevski, P.S.: General constrained energy minimizing interpolation mappings for AMG. SIAM J. Sci. Comput. 32, 1–13 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  29. 29.
    Wan, W., Chan, T.F., Smith, B.: An energy-minimizing interpolation for robust multigrid methods. SIAM J. Sci. Comput. 21, 1632–1649 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  30. 30.
    Willems, J.: Robust multilevel methods for general symmetric positive definite operators. Technical Report 2012–06, RICAM Institute for Computational and Applied Mathematics (2012)Google Scholar
  31. 31.
    Xu, J., Zikatanov, L.T.: On an energy minimizing basis in algebraic multigrid methods. Comput. Vis. Sci. 7, 121–127 (2004)MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Fraunhofer Institute for Industrial Mathematics (ITWM)KaiserslauternGermany

Personalised recommendations