Robust algorithm to generate a diverse class of dense disordered and ordered sphere packings via linear programming

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 82, Issue 6, 2010, Pages

  Torquato, S ^a,b   Jiao, Y ^b  

^a PRINCETON UNIVERSITY   (United States)

^b Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COSTS; DENSE PACKING; DETERMINISTIC ALGORITHMS; EUCLIDEAN SPACES; HIGH PROBABILITY; INHERENT STRUCTURES; JAMMED PACKINGS; LOW DENSITY; MAXIMALLY RANDOM JAMMED STATE; MECHANICALLY STABLE; NONSPHERICAL PARTICLE; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PACKING ALGORITHMS; PACKING DENSITY; PERIODIC BOUNDARY CONDITIONS; ROBUST ALGORITHM; SPACE DIMENSIONS; SPHERE PACKINGS; THREE DIMENSIONS; WIDE SPECTRUM;

ALGORITHMS; JAMMING; LINEAR PROGRAMMING; OPTIMIZATION; PACKING;

SPHERES;

EID: 78651434001     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.82.061302     Document Type: Article

References (65)

1. J. P. Hansen and I. R. McDonald, Theory of Simple Liquids (Academic, New York, 1986).
2. P. M. Chaikin and T. C. Lubensky, Principles of Condensed Matter Physics (Cambridge University Press, New York, 2000).
3. R. Zallen, The Physics of Amorphous Solids (Wiley, New York, 1983). 10.1002/3527602798
4. S. Torquato, T. M. Truskett, and P. G. Debenedetti, Phys. Rev. Lett. 84, 2064 (2000). 10.1103/PhysRevLett.84.2064
5. G. Parisi and F. Zamponi, Rev. Mod. Phys. 82, 789 (2010). 10.1103/RevModPhys.82.789
6. S. Torquato, Random Heterogeneous Materials: Microstructure and Macroscopic Properties (Springer, New York, 2002).
7. Z. W. Salsburg and W. W. Wood, J. Chem. Phys. 37, 798 (1962). 10.1063/1.1733163
8. S. Torquato and F. H. Stillinger, J. Appl. Phys. 102, 093511 (2007) 10.1063/1.2802184
9. S. Torquato and F. H. Stillinger, J. Appl. Phys. 103, 129902 (2008). 10.1063/1.2947597
10. T. Aste and D. Weaire, The Pursuit of Perfect Packing (Taylor & Francis, New York, 2008). 10.1201/9781420068184
11. W. B. Russel, D. A. Saville, and W. R. Schowalter, Colloidal Dispersions (Cambridge University Press, Cambridge, England, 1989).
12. Granular Matter, edited by, A. Mehta, (Springer, New York, 1994).
13. S. F. Edwards and D. V. Grinev, Phys. Rev. Lett. 82, 5397 (1999) 10.1103/PhysRevLett.82.5397
14. S. F. Edwards and D. V. Grinev, Chem. Eng. Sci. 56, 5451 (2001). 10.1016/S0009-2509(01)00157-9
15. S. Torquato and F. H. Stillinger, J. Phys. Chem. B 105, 11849 (2001). 10.1021/jp011960q
16. S. Torquato and F. H. Stillinger, Rev. Mod. Phys. 82, 2633 (2010). 10.1103/RevModPhys.82.2633
17. J. L. Gevertz and S. Torquato, PLOS Comput. Biol. 4, e1000152 (2008). 10.1371/journal.pcbi.1000152
18. T. I. Zohdi, Mech. Mater. 38, 969 (2006). 10.1016/j.mechmat.2005.06.025
19. A. Mejdoubi and C. Brosseau, J. Appl. Phys. 101, 084109 (2007). 10.1063/1.2718279
20. S. Torquato, Annu. Rev. Mater. Res. 40, 101 (2010). 10.1146/annurev- matsci-070909-104517
21. N. Ch. Karayiannis and M. Laso, Phys. Rev. Lett. 100, 050602 (2008). 10.1103/PhysRevLett.100.050602
22. K. Foteinopoulou, N. Ch. Karayiannis, M. Laso, M. Kroger, and M. L. Mansfield, Phys. Rev. Lett. 101, 265702 (2008). 10.1103/PhysRevLett.101.265702
23. C. E. Shannon, Bell Syst. Tech. J. 27, 379 (1948)
24. C. E. Shannon, Bell Syst. Tech. J. 27, 623 (1948).
25. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups (Springer-Verlag, New York, 1998).
26. H. L. Frisch and J. K. Percus, Phys. Rev. E 60, 2942 (1999). 10.1103/PhysRevE.60.2942
27. G. Parisi and F. Slanina, Phys. Rev. E 62, 6554 (2000). 10.1103/PhysRevE.62.6554
28. S. Torquato and F. H. Stillinger, Phys. Rev. E 73, 031106 (2006). 10.1103/PhysRevE.73.031106
29. M. Skoge, A. Donev, F. H. Stillinger, and S. Torquato, Phys. Rev. E 74, 041127 (2006). 10.1103/PhysRevE.74.041127
30. S. Torquato and F. H. Stillinger, Exp. Math. 15, 307 (2006).
31. J. A. van Meel, D. Frenkel, and P. Charbonneau, Phys. Rev. E 79, 030201 (2009). 10.1103/PhysRevE.79.030201
32. H. Cohn and N. Elkies, Ann. Math. 157, 689 (2003). 10.4007/annals.2003. 157.689
33. H. Cohn and A. Kumar, Ann. Math. 170, 1003 (2009). 10.4007/annals.2009. 170.1003
34. A. R. Kansal, S. Torquato, and F. H. Stillinger, Phys. Rev. E 66, 041109 (2002). 10.1103/PhysRevE.66.041109
35. T. C. Hales, Ann. Math. 162, 1065 (2005). 10.4007/annals.2005.162.1065
36. T. M. Truskett, S. Torquato, and P. G. Debenedetti, Phys. Rev. E 62, 993 (2000). 10.1103/PhysRevE.62.993
37. A. Donev, F. H. Stillinger, and S. Torquato, Phys. Rev. Lett. 95, 090604 (2005). 10.1103/PhysRevLett.95.090604
38. B. D. Lubachevsky and F. H. Stillinger, J. Stat. Phys. 60, 561 (1990) 10.1007/BF01025983
39. B. D. Lubachevsky, F. H. Stillinger, and E. N. Pinson, J. Stat. Phys. 64, 501 (1991). 10.1007/BF01048304
40. A. Donev, S. Torquato, and F. H. Stillinger, J. Comput. Phys. 202, 737 (2005) 10.1016/j.jcp.2004.08.014
41. A. Donev, S. Torquato, and F. H. Stillinger, J. Comput. Phys. 202, 765 (2005). 10.1016/j.jcp.2004.08.025
42. A. Donev, R. Connelly, F. H. Stillinger, and S. Torquato, Phys. Rev. E 75, 051304 (2007). 10.1103/PhysRevE.75.051304
43. Y. Jiao, F. H. Stillinger, and S. Torquato, Phys. Rev. Lett. 100, 245504 (2008). 10.1103/PhysRevLett.100.245504
44. Y. Jiao, F. H. Stillinger, and S. Torquato, Phys. Rev. E 79, 041309 (2009). 10.1103/PhysRevE.79.041309
45. The sphere expansion rate γ is defined as γ = 1 D d D d t, where D is the diameter of the sphere.
46. Y. Jiao, F. H. Stillinger, and S. Torquato, J. Appl. Phys. (to be published).
47. In Ref., it was shown that jammed packings with a very narrow density distribution centered at any over a wide range ∈ [0.6,0.7408... ] with variable disorder can be generated in three dimensions. These results as well as those reported here support the view that there is no universal jamming point that is distinguishable based on the packing density alone and occurrence frequency. These results stress the importance of the "geometric- structure" approach to analyzing packing problems. In Ref., the SLP algorithm was employed to produce disordered jammed sphere packings in three dimensions with anomalously low densities. However, the algorithmic details of the SLP solution were not provided in that paper. Here we also use the SLP algorithm to generate disordered jammed sphere packings with anomalously low densities but using only initial conditions produced by the SLP algorithm. Additional details are provided in Sec..
48. S. Torquato and Y. Jiao, Phys. Rev. E 80, 041104 (2009) 10.1103/PhysRevE.80.041104
49. S. Torquato and Y. Jiao, Nature (London) 460, 876 (2009). 10.1038/nature08239
50. In practice, the relative coordinates (rather than the global coordinates) are used in the algorithm due to the changing sphere positions with respect to the adaptive fundamental cell. Note that the terminology "global" coordinate was not explicitly used in Ref., even though the equations for the global positions of particle centers were explicitly given.
51. A. Donev, S. Torquato, and F. H. Stillinger, Phys. Rev. E 71, 011105 (2005). 10.1103/PhysRevE.71.011105
52. A. Donev, S. Torquato, F. H. Stillinger, and R. Connelly, J. Appl. Phys. 95, 989 (2004) 10.1063/1.1633647
53. A. Donev, S. Torquato, F. H. Stillinger, and R. Connelly, J. Comput. Phys. 197, 139 (2004). 10.1016/j.jcp.2003.11.022
54. F. H. Stillinger and T. A. Weber, Phys. Rev. A 25, 978 (1982) 10.1103/PhysRevA.25.978
55. F. H. Stillinger and T. A. Weber, Science 225, 983 (1984). 10.1126/science.225.4666.983
56. F. H. Stillinger and T. A. Weber, J. Chem. Phys. 83, 4767 (1985). 10.1063/1.449840
57. F. H. Stillinger, E. A. DiMarzio, and R. L. Kornegay, J. Chem. Phys. 40, 1564 (1964). 10.1063/1.1725362
58. A packing is isostatic if it possesses the minimal number of contacts for a particular jamming category. In large-packing limit, this implies that the average contact per particle in a strictly jammed packing is equal to 2 d, where d is the spatial dimension.
59. A. Zinchenko, J. Comput. Phys. 114, 298 (1994). 10.1006/jcph.1994.1168
60. C. S. O'Hern, L. E. Silbert, A. J. Liu, and S. R. Nagel, Phys. Rev. E 68, 011306 (2003). 10.1103/PhysRevE.68.011306
61. L. Fejes Tóth, Regular Figures (Macmillan, New York, 1964).
62. Y. Kallus and V. Elser, and S. Gravel, Phys. Rev. E 82, 056707 (2010). 10.1103/PhysRevE.82.056707
63. S L P = 0.194, which indicate that the packings virtually have the same degree of disorder.
64. A. Ruszczynski, Nonlinear Optimization (Princeton University Press, Princeton, NJ, 2006).
65. S. Torquato, Soft Matter 5, 1157 (2009). 10.1039/b814211b