Granular contact dynamics using mathematical programming methods

Computers and Geotechnics

Volumn 43, Issue , 2012, Pages 165-176

  Krabbenhoft, K ^a,b   Lyamin, A V ^a   Huang, J ^a   Vicente da Silva, M ^a,c  

^a UNIVERSITY OF NEWCASTLE   (Australia)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

^c UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Contact dynamics; Discrete element method (DEM); Mathematical programming; Optimization; Second order cone programming

Indexed keywords

ASSOCIATED FLOW RULE; CONTACT DYNAMICS; DISCRETE ELEMENT ANALYSIS; FRICTIONAL SLIDING; GENERAL DYNAMICS; GRANULAR MEDIA; INFINITE TIME; INTERIOR POINT ALGORITHM; LABORATORY EXPERIMENTS; LINEAR COMPLEMENTARITY PROBLEMS; MATHEMATICAL PROGRAM; QUASISTATIC PROBLEMS; SECOND-ORDER CONE PROGRAMMING; TIME DISCRETIZATION; TIME STEP; TRIAXIAL TEST; VARIATIONAL FORMULATION;

DYNAMICS; FINITE DIFFERENCE METHOD; NON NEWTONIAN FLOW; OPTIMIZATION; PARTICLES (PARTICULATE MATTER);

MATHEMATICAL PROGRAMMING;

ALGORITHM; DISCRETE ELEMENT METHOD; EXPERIMENTAL STUDY; GRANULAR MEDIUM; LABORATORY METHOD; MATHEMATICAL ANALYSIS; NUMERICAL MODEL; OPTIMIZATION;

EID: 84860534404     PISSN: 0266352X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compgeo.2012.02.006     Document Type: Article

References (70)

1. Acary V., Brogliato B. Numerical methods for nonsmooth dynamical systems 2008, Springer.
2. Andersen E.D., Roos C., Terlaky T. On implementing a primal-dual interior-point method for conic quadratic optimization. Mathe Programm 2003, 95:249-277.
3. Anitescu M. Optimization-based simulation of nonsmooth rigid multibody dynamics. Mathe Program A 2006, 105:113-143.
4. Anitescu M., Potra F.A. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlin Dynam 1997, 14:231-247.
5. Anitescu M., Hart G.D. A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction. Int J Numer Meth Eng 2004, 60:2335-2371.
6. Anon. Quadratic programming 2011. http://en.wikipedia.org/wiki/Quadratic_programming.
7. Anon. Second-order cone programming; 2011.
8. Baraff D. Fast contact force computation for nonpenetrating rigid bodies. Comput Graph 1994, 28:23-42.
9. Billups S.C., Dirkse S.P., Ferris M.C. comparison of large scale mixed complementarity problem solvers. Comput Optimiz Appl 1997, 7:3-25.
10. Borges L.A., Zouain N., Huespe A.E. A nonlinear optimization procedure for limit analysis. Euro J Mech, A/Solids 1996, 15(3):487-512.
11. Boyd S., Vandenberghe L. Convex optimization 2006, Cambridge University Press.
12. Carter JP, Poon MSB, Airey DW. Numerical and semi-analytical techniques for footings subjected to combined loading. In: Proceedings of IACMAG 11. Turin; 2005. p. 163-76.
13. Clausen J, Krabbenhoft K. Existence and uniqueness of solutions in nonassociated Mohr-Coulomb elastoplasticity. In: Proceedings of WCCM VIII. Venice; 2008.
14. Cottle R.W., Pang J.S., Stone R.E. The linear complementarity problem 1992, Academic Press.
15. Cundall P.A., Strack O.D.L. A discrete numerical model for granular assemblies. Geotechnique 1979, 29:47-65.
16. Donze F., Magnier V.R.S.A. Advances in discrete element method applied to soil, rock and concrete mechanics. Electron J Geotech Eng 2009, 1-44.
17. Donze F., Mora P., Magnier S.A. Numerical simulation of faults and shear zones. Geophys J Int 1994, 116:46-52.
18. Egholm D.L. A new strategy for discrete element numerical models: 1. Theory. J Geophys Res 2007, 112:B05203.
19. Egholm D.L., Sandiford M., Clausen O.R., Nielsen S.B. A new strategy for discrete element numerical models: 2. Sandbox applications. J Geophys Res 2007, 112:B05204.
20. Estrada N., Azema E., Radjai F., Taboada A. Identification of rolling resistance as a shape parameter in sheared granular media. Phys Rev E 2011, 84:011306.
21. Jean M. The non-smooth contact dynamics method. Comput Meth Appl Mech Eng 1999, 177:235-257.
22. Kerswell R.R. Dam break with coulomb friction: a model for granular slumping?. Phys Fluids 2005, 17:057101.
23. Krabbenhoft K., Damkilde L. general nonlinear optimization algorithm for lower bound limit analysis. Int J Numer Meth Eng 2003, 56:165-184.
24. Krabbenhoft K, Karim MR, Lyamin AV, Sloan SW. Associated computational plasticity schemes for nonassocited frictional materials. Int J Numer Meth Eng, in press. http://dx.doi.org/10.1002/nme.3358.
25. Krabbenhoft K., Lyamin A.V. Computational Cam clay plasticity using second-order cone programming. Comput Meth Appl Mech Eng 2012, 209-212:239-249.
26. Krabbenhoft K., Lyamin A.V., Hjiaj M., Sloan S.W. A new discontinuous upper bound limit analysis formulation. Int J Numer Meth Eng 2005, 63:1069-1088.
27. Krabbenhoft K., Lyamin A.V., Sloan S.W. Formulation and solution of some plasticity problems as conic programs. Int J Solids Struct 2007, 44:1533-1549.
28. Krabbenhoft K., Lyamin A.V., Sloan S.W. Three-dimensional Mohr-Coulomb limit analysis using semidefinite programming. Commun Numer Meth Eng 2008, 24:1107-1119.
29. Lacaze L., Kerswell R.R. Axisymmetric granular collapse: a transient 3d flow test of viscoplasticity. Phys Rev Lett 2009, 102:108305.
30. Lacaze L., Phillips J.C., Kerswell R.R. Planar collapse of a granular column: experiments and discrete element simulations. Phys Fluids 2008, 20:063302.
31. Lagree PY, Staron L, Popinet S. The granular column collapse as a continuum: validity of a two-dimensional Navier-Stokes model with a μ(i)-rheology. J Fluid Mech, in press. http://dx.doi.org/10.1017/jfm.2011.335.
32. Lajeunesse E., Mangeney-Castelneau A., Vilotte J.P. Spreading of a granular mass on an horizontal plane. Phys Fluids 2004, 16:2381-2731.
33. Lemke C.E. Bimatrix equilibrium points and mathematical programming. Manag Sci 1965, 11(65):681-689.
34. Lötstedt Coulomb friction in two-dimensional rigid body systems. Zeitschrift fnr Angewandte Mathematik und Mechanik 1981, 61:605-615.
35. Loukidis D., Salgado R. Bearing capacity of strip and circular footings in sand using finite elements. Comput Geotech 2009, 36:871-879.
36. Lube G., Sparks H.E.H.R.S.J., Freundt A. Collapses of two-dimensional granular columns. Phys Rev E 2005, 72:041301.
37. Lube G., Sparks H.E.H.R.S.J., Hallworth M.A. Axisymmetric collapses of granular columns. J Fluid Mech 2004, 508:175-199.
38. Mangeney-Castelnau A., Bouchut F., Vilotte J.P., Lajeunesse E., Aubertin A., Pirulli M. On the use of saint venant equations to simulate the spreading of a granular mass. J Geophys Res 2005, 110:B09103.
39. Manzari M.T., Nour M.A. Significance of soil dilatancy in slope stability analysis. J Geotech Geoenviron Eng 2000, 126:75-80.
40. McNamara S., Herrmann H. Measurement of indeterminacy in packings of perfectly rigid disks. Phys Rev E 2004, 70:061303.
41. Mehrotra S. On the implementation of a primal-dual interior point method. SIAM J Optim 1992, 2:575-601.
42. Moreau J.J. Some numerical methods in multibody dynamics: application to granular materials. Euro J Mech A/Solids 1994, 13:93-114.
43. Nash S.G., Sofer A. Linear and nonlinear programming 1996, McGraw-Hill, New York, N.Y.
44. Nouguier-Lehon C., Cambou B., Vincens E. Influence of particle shape and angularity on the behavior of granular materials: a numerical analysis. Int J Numer Anal Meth Geomech 2003, 27:1207-1226.
45. Petraa C., Gavreab B., Anitescu M., Potraa F. A computational study of the use of an optimization-based method for simulating large multibody systems. Optim Meth Softw 2009, 24:871-894.
46. Pfeiffer F., Foerg M., Ulbrich H. Numerical aspects of nonsmooth multibody dynamics. Comput Meth Appl Mech Eng 2006, 195:6891-6908.
47. Pfeiffer F., Glocker C. Multibody dynamics with unilateral contacts 1996, Wiley.
48. Radjai F., Michel J., Moreau J.J., Roux S. Force distributions in dense two-dimensional granular systems. Phys Rev Lett 1996, 77:274-277.
49. Radjai F., Richefeu V. Contact dynamics as a nonsmooth discrete element method. Mech Mater 2009, 41:715-728.
50. Renouf M., Dubois F., Alart P. Parallel version of the nonsmooth contact dynamics algorithm applied to the simulation of granular media. J Comput Appl Math 2004, 168:375-382.
51. Ries A., Wolf D.E., Unger T. Shear zones in granular media: three-dimensional contact dynamics simulation. Phys Rev E 2007, 195.
52. Saussine G., Cholet C., Gautier P.E., Dubois F., Bohatier C., Moreau J.J. Modelling ballast behaviour under dynamic loading part 1: a 2D polygonal discrete element method approach. Comput Meth Appl Mech Eng 2006, 195:2841-2859.
53. Simo J.C., Hughes T.J.R. Computational inelasticity 1998, Springer-Verlag.
54. Souloumiac P., Krabbenhoft K., Leroy Y.M., Maillot B. Failure in accretionary wedges with the maximum strength theorem: numerical algorithm and 2d validation. Comput Geosci 2010, 14:793-811.
55. Souloumiac P., Leroy Y.M., Maillot B., Krabbenhoft K. Predicting stress distributions in fold-and-thrust belts and accretionary wedges by optimization. J Geophys Res 2009, 114:B09404.
56. Souza de Neto E.A., Peric D., Owen D.R.J. Computational methods for plasticity: theory and applications 2009, Elsevier.
57. Staron L., Hinch E.J. Study of the collapse of granular columns using two-dimensional discrete-grain simulation. J Fluid Mech 2005, 545:1-27.
58. Staron L., Hinch E.J. The spreading of a granular mass: role of grain properties and initial conditions. Granul Matter 2007, 9:205-217.
59. Stewart D.E. Convergence of a time-stepping scheme for rigid-body dynamics and resolution of Painleve's problem. Arch Ration Mech Anal 1998, 154:215-260.
60. Stewart D.E. Rigid-body dynamics with friction and impact. SIAM Rev 2000, 42:3-39.
61. Sturm J.F. SeDuMi 1.02, a MATLAB toolbox for optimizing over symmetric cones. Optim Meth Softw 1999, 11-12:625-653. .
62. Taboada A., Chang K.J., Radjai F., Bouchette F. Rheology force transmission and shear instabilities in frictional granular media from biaxial numerical test using the contact dynamics method. J Geophys Res 2005, 110:1-24.
63. Tasora A., Anitescu M. A convex complementarity approach for simulating large granular flows. J Comput Nonlin Dynam 2010, 5:031004.
64. Tasora A., Anitescu M. An iterative approach for cone complementarity problems for nonsmooth dynamics. Comput Optim Appl 2010, 47:207-235.
65. Tasora A., Anitescu M. A matrix-free cone complementarity approach for solving large-scale, nonsmooth, rigid body dynamics. Comput Meth Appl Mech Eng 2011, 200:439-453.
66. Tin-Loi F., Xia S.H. An iterative complementarity approach for elastoplastic analysis involving frictional contact. Int J Mech Sci 2003, 45:197-216.
67. Vanderbei R.J. Linear programming: foundations and extensions 2001, Springer-Verlag.
68. Wright S.J. Primal-dual interior-point methods 1997, SIAM, Philadelphia.
69. Zenit R. Computer simulations of the collapse of a granular column. Phys Fluids 2005, 17:031703.
70. Zouain N., Herskovits J., Borges L.A., Feijóo R.A. An iterative algorithm for limit analysis with nonlinear yield functions. Int J Solids Struct 1993, 30(10):1397-1417.