Computational Particle Mechanics

, Volume 3, Issue 1, pp 107–121 | Cite as

Adaptive model reduction for nonsmooth discrete element simulation

  • Martin ServinEmail author
  • Da Wang


A method for adaptive model order reduction for nonsmooth discrete element simulation is developed and analysed in numerical experiments. Regions of the granular media that collectively move as rigid bodies are substituted with rigid bodies of the corresponding shape and mass distribution. The method also support particles merging with articulated multibody systems. A model approximation error is defined and used to derive conditions for when and where to apply reduction and refinement back into particles and smaller rigid bodies. Three methods for refinement are proposed and tested: prediction from contact events, trial solutions computed in the background and using split sensors. The computational performance can be increased by 5–50 times for model reduction level between 70–95 %.


Discrete elements Nonsmooth contact dynamics Adaptive model reduction Merge and split 



This project was supported by Algoryx Simulations, LKAB (dnr 223-2442-09), UMIT Research Lab and VINNOVA (2014-01901).


  1. 1.
    Pöschel T, Schwager T (2005) Computational granular dynamics, models and algorithms. Springer, NewYorkGoogle Scholar
  2. 2.
    Radjai F, Richefeu V (2009) Contact dynamics as a nonsmooth discrete element method. Mech Mater 41(6):715–728CrossRefGoogle Scholar
  3. 3.
    Moreau JJ (1999) Numerical aspects of the sweeping process. Comput Methods Appl Mech Eng 177:329–349CrossRefMathSciNetzbMATHGoogle Scholar
  4. 4.
    Jean M (1999) The non-smooth contact dynamics method. Comput Methods Appl Mech Eng 177:235–257CrossRefMathSciNetzbMATHGoogle Scholar
  5. 5.
    Antoulas A (2005) Approximation of Large-Scale Dynamical Systems, Society for Industrial and Applied MathematicsGoogle Scholar
  6. 6.
    Kerschen G, Golinval J-C, Vakakis A, Bergman L (2005) The method of proper orthogonal decomposition for dynamical characterization and order reduction of mechanical systems: an overview. Nonlinear Dyn 41:147–169CrossRefMathSciNetzbMATHGoogle Scholar
  7. 7.
    Nowakowski C, Fehr J, Fischer M, Eberhard P (2012) Model order reduction in elastic multibody systems using the floating frame of reference formulation, In Proceedings MATHMOD 2012–7th vienna international conference on mathematical modelling, Vienna, AustriaGoogle Scholar
  8. 8.
    Glösmann P (2010) Reduction of discrete element models by KarhunenLove transform: a hybrid model approach. Comput Mech 45(4):375–385CrossRefMathSciNetzbMATHGoogle Scholar
  9. 9.
    Munjiza A (2004) The combined finite-discrete element method. Wiley, HobokenCrossRefGoogle Scholar
  10. 10.
    Miehe C, Dettmar J, Zah D (2010) Homogenization and two-scale simulations of granular materials for different microstructural constraints. Int J Numer Meth Eng 83:1206–1236CrossRefzbMATHGoogle Scholar
  11. 11.
    Guo N, Zhao J (2014) A coupled FEM/DEM approach for hierarchical multiscale modelling of granular media. Int J Numer Meth Eng 99(11):789–818CrossRefMathSciNetGoogle Scholar
  12. 12.
    Wellmann C, Wriggers P (2012) A two-scale model of granular materials. Comput Methods Appl Mech Eng 205–208:46–58CrossRefMathSciNetGoogle Scholar
  13. 13.
    Redon S, Lin M (2005) An efficient. Error-bounded approximation algorithm for simulating Quasi-statics of complex linkages, In proceedings of ACM symposium on solid and physical modelingGoogle Scholar
  14. 14.
    Redon S, Galoppo N, Lin M (2015) Adaptive dynamics of articulated bodies, In ACM Transactions on Graphics (SIGGRAPH 2005) 24 (3)Google Scholar
  15. 15.
    Cho N, Martin CD, Sego DC (2007) A clumped particle model for rock. Int J Rock Mech Mining Sci 44:997–1010CrossRefGoogle Scholar
  16. 16.
    Jaeger H, Nagel S, Behringer R (1996) Granular solids, liquids, and gases. Rev Mod Phys 68(4):1259–1273CrossRefGoogle Scholar
  17. 17.
    Bornemann F, Schütte C (1997) Homogenization of Hamiltonian systems with a strong constraining potential. Phys D 102(1–2):57–77CrossRefMathSciNetzbMATHGoogle Scholar
  18. 18.
    Lacoursière C (2007) Regularized, stabilized, variational methods for multibodies. In: Peter Bunus DF., Führer C (eds) The 48th Scandinavian Conference on Simulation and Modeling (SIMS 2007), Linköping University Electronic Press, pp 40–48Google Scholar
  19. 19.
    Servin M, Wang D, Lacoursière C, Bodin K (2014) Examining the smooth and nonsmooth discrete element approach to granular matter. Int. J Numer Meth Eng 97:878–902CrossRefGoogle Scholar
  20. 20.
    Renouf M, Bonamy D, Dubois F, Alart P (2005) Numerical simulation of two-dimensional steady granular flows in rotating drum: On surface flow rheology, Phys Fluids 17Google Scholar
  21. 21.
    Algoryx Simulations, AgX Dynamics User Guide Version, December 2014Google Scholar
  22. 22.
    Lua,, October 2015
  23. 23.
    Renouf M, Dubois F, Alart P (2004) A parallel version of the non smooth contact dynamics algorithm applied to the simulation of granular media. J Comput Appl Math 168(1–2):375–382CrossRefMathSciNetzbMATHGoogle Scholar
  24. 24.
    Murty KG (1988) Linear complementarity, linear and nonlinear programming. Helderman, HeidelbergzbMATHGoogle Scholar

Copyright information

© OWZ 2016

Authors and Affiliations

  1. 1.Umeå UniversityUmeåSweden

Personalised recommendations