An inexact interior point method for the large-scale simulation of granular material

Computer Methods in Applied Mechanics and Engineering

Volumn 278, Issue , 2014, Pages 567-598

  Kleinert, Jan ^a   Simeon, Bernd ^b   Obermayr, Martin ^a  

^a FRAUNHOFER INSTITUTE FOR INDUSTRIAL MATHEMATICS ITWM   (Germany)

^b Felix Klein Zentrum   (Germany)

Author keywords

Cone complementarity problem; Granular material; Interior point method; Jordan algebra; Non smooth dynamical systems; Symmetric cones

Indexed keywords

ALGEBRA; DYNAMICAL SYSTEMS; FACTORIZATION; GRANULAR MATERIALS; ITERATIVE METHODS; LINEAR SYSTEMS;

COMPLEMENTARITY PROBLEMS; INTERIOR-POINT METHOD; JORDAN ALGEBRA; NON-SMOOTH DYNAMICAL SYSTEMS; SYMMETRIC CONE;

LINEAR PROGRAMMING;

EID: 84944865440     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2014.06.009     Document Type: Article

References (32)

1. Obermayr M., Dressler K., Vrettos C., Eberhard P. Prediction of draft forces in cohesionless soil with the discrete element method. J. Terramech. 2011, 48:347-358.
2. Cundall P.A., Strack O.D.L. A discrete numerical model for granular assemblies. Ge´otechnique 1979, 29:47-65.
3. J.J. Moreau, Bounded variation in time. Topics in nonsmooth mechanics, pp. 1-74, 1988.
4. Moreau J., Panagiotopoulos P. Nonsmooth mechanics and applications. ZAMM Z. Angew. Math. Mech. 1990, 70:472.
5. Stewart D.E. Rigid-body dynamics with friction and impact. SIAM Rev. 2000, 42:3-39.
6. Acary V., Brogliato B. Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics 2008, Springer Verlag.
7. Anitescu M., Potra F. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dynam. 1997, 231-247.
8. Anitescu M., Tasora A. An iterative approach for cone complementarity problems for nonsmooth dynamics. Comput. Optim. Appl. 2008, 47:207-235.
9. Tasora A., Anitescu M. A matrix-free cone complementarity approach for solving large-scale, nonsmooth, rigid body dynamics. Comput. Methods Appl. Mech. Engrg. 2011, 200:439-453.
10. M. Balzer, J. Kleinert, M. Obermayr, Parallel implementation of the non-smooth contact dynamics method for large particle systems, in: Proceedings of the 3rd Conference on Particle-Based Methods, Stuttgart (PARTICLES), 2013.
11. J. Kleinert, M. Obermayr, M. Balzer, Modeling of large scale granular systems using the discrete element method and the non-smooth contact dynamics method: a comparison, in: Proceedings of the ECCOMAS Multibody Dynamics Conference, Zagreb, 2013.
12. Daviet G., Bertails-Descoubes F., Boissieux L. A hybrid iterative solver for robustly capturing Coulomb friction in hair dynamics. ACM Trans. Graph. 2011, 30:1-12.
13. Krabbenhoft K., Lyamin A., Huang J., da Silva M.V. Granular contact dynamics using mathematical programming methods. Comput. and Geotechnics 2012, 43:165-176.
14. Heyn T., Anitescu M., Tasora A., Negrut D. Using Krylov subspace and spectral methods for solving complementarity problems in many-body contact dynamics simulation. Internat. J. Numer. Methods Engrg. 2013, 95:541-561.
15. Heyn T. On the Modeling, Simulation, and Visualization of Many-Body Dynamics Problems with Friction and Contact 2013, (Ph.D. thesis), Uiversity of Wisconsin, Madison.
16. Gondzio J. Matrix-free interior point method. Comput. Optim. Appl. 2012, 51:457-480.
17. DeSaxce´ G., Feng Z.Q. The bipotential method: a constructive approach to design the complete contact law with friction and improved numerical algorithms. Math. Comput. Modelling 1998, 28:225-245.
18. Anitescu M., Cremer J.F., Potra F.A. Formulating 3D Contact Dynamics Problems, Technical Report, The University of Iowa 1995.
19. M Anitescu Optimization-based simulation of nonsmooth rigid multibody dynamics. Math. Program. 2005, 105:113-143.
20. Kojima M., Megiddo N., Noma T., Yoshise A. A Unified approach to interior point algorithms for linear complementarity problems 1991, Springer-Verlag, Berlin, New York.
21. Fukushima M., Luo Z., Tseng P. Smoothing functions for second-order-cone complementarity problems. SIAM J. Optim. 2002, 12:436-460.
22. Nesterov Y.E., Todd M.J. Self-scaled barriers and interior-point methods for convex programming. Math. Oper. Res. 1997, 22:1-42.
23. Bai Y., Wang G., Roos C. A new primal-dual interior-point algorithm for second-order cone optimization. Optimization Online 2004.
24. C. Lacoursie`re, Regularized, stabilized, variational methods for multibodies, in: The 48th Scandinavian Conference on Simulation and Modeling (SIMS 2007), pp. 40-48, 2007.
25. Tasora A., Anitescu M., Negrini S., Negrut D. A compliant visco-plastic particle contact model based on differential variational inequalities. Int. J. Non-Linear Mech. 2013, 53:2-12.
26. Obermayr M. Prediction of Load Data for Construction Equipment using the Discrete Element Method 2013, (Ph.D. Thesis), Universita¨t Stuttgart.
27. S. Balay, J. Brown, K. Buschelman, W.D. Gropp, D. Kaushik, M.G. Knepley, L.C. McInnes, B.F. Smith, H. Zhang, PETSc Web page URL:, 2013. http://www.mcs.anl.gov/petsc.
28. Saad Y. Iterative Methods for Sparse Linear Systems 2003, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA. second ed.
29. Faraut J., Kora´nyi A. Analysis on Symmetric Cones Oxford Mathematical Monographs 1994, Clarendon Press, Oxford.
30. Faybusovich L. A Jordan-algebraic approach to potential-reduction algorithms. Math. Z. 2002, 239:117-129.
31. Alizadeh F., Goldfarb D. Second-order cone programming. Math. Program. 2003, 95:3-51.
32. Hayashi S. Studies on Second-Order Cone Complementarity Problems 2004, (Ph.D. thesis), Kyoto University.