Crystal-structure prediction via the Floppy-Box Monte Carlo algorithm: Method and application to hard (non)convex particles

Journal of Chemical Physics

Volumn 137, Issue 21, 2012, Pages

  De Graaf, Joost ^a   Filion, Laura ^a   Marechal, Matthieu ^b   Van Roij, René ^c   Dijkstra, Marjolein ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b HEINRICH HEINE UNIVERSITY   (Germany)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COLLOIDAL PARTICLE; DIJKSTRA; FACETED PARTICLES; MONTE CARLO; MONTE CARLO ALGORITHMS;

ALGORITHMS; CRYSTAL STRUCTURE; FORECASTING;

MONTE CARLO METHODS;

EID: 84870893530     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4767529     Document Type: Review

References (97)

1. S. M. Woodley and R. Catlow, Nature Mater. 7, 937 (2008). 10.1038/nmat2321
2. J. Pannetier, J. Bassas-Alsina, J. Rodriguez-Carvajal, and V. Caignaert, Nature (London) 346, 343 (1990). 10.1038/346343a0
3. H. R. Karfunkel and R. J. Gdanitz, J. Comput. Chem. 13, 1171 (1992). 10.1002/jcc.540131002
4. D. Gottwald, G. Kahl, and C. N. Likos, J. Chem. Phys. 122, 204503 (2005). 10.1063/1.1901585
5. A. R. Oganov and C. W. Glass, J. Chem. Phys. 124, 244704 (2006). 10.1063/1.2210932
6. D. J. Wales and H. A. Scheraga, Science 285, 1368 (1999). 10.1126/science.285.5432.1368
7. J. C. Schon, Z. P. CanCarevic, A. Hannemann, and M. Jansen, J. Chem. Phys. 128, 194712 (2008). 10.1063/1.2919988
8. R. Martoák, A. Laio, and M. Parrinello, Phys. Rev. Lett. 90, 075503 (2003). 10.1103/PhysRevLett.90.075503
9. A. P. Malanoski and P. A. Monson, J. Chem. Phys. 110, 664 (1999). 10.1063/1.478123
10. S. C. Glotzer and M. J. Solomon, Nature Mater. 6, 557 (2007). 10.1038/nmat1949
11. S. Sacanna and D. J. Pine, Curr. Opin. Colloid Interface Sci. 16, 96 (2011). 10.1016/j.cocis.2011.01.003
12. Y. Sun and Y. Xia, Science 298, 2176 (2002). 10.1126/science.1077229
13. X. Zhang, C. Dong, J. Zapien, S. Ismathullakhan, Z. Kang, J. Jie, X. Zhang, J. Chang, C.-S. Lee, and S.-T. Lee, Angew. Chem., Int. Ed. 48, 9121 (2009). 10.1002/anie.200902929
14. H.-L. Wu, C.-H. Kuo, and M. H. Huang, Langmuir 26, 12307 (2010). 10.1021/la1015065
15. E. Matijevic, Acc. Chem. Res. 14, 22 (1981). 10.1021/ar00061a004
16. A. Tao, P. Sinsermsuksakul, and P. Yang, Angew. Chem. Int. Ed. 45, 4597 (2006). 10.1002/anie.200601277
17. A. R. Tao, S. Habas, and P. Yang, Small 4, 310 (2008). 10.1002/smll.200701295
18. A. Mews, A. V. Kadavanich, U. Banin, and A. P. Alivisatos, Phys. Rev. B 53, R13242 (1996). 10.1103/PhysRevB.53.R13242
19. F. Kim, S. Connor, H. Song, T. Kuykendall, and P. Yang, Angew. Chem. 116, 3759 (2004). 10.1002/ange.200454216
20. E. C. Greyson, J. E. Barton, and T. W. Odom, Small 2, 368 (2006). 10.1002/smll.200500460
21. B. Wiley, T. Herricks, Y. Sun, and Y. Xia, Nano Lett. 4, 1733 (2004). 10.1021/nl048912c
22. A. S. Barnard, X. M. Lin, and L. A. Curtiss, J. Phys. Chem. B 109, 24465 (2005). 10.1021/jp054279n
23. J. Tang, X. Zhou, D. Zhao, G. Q. Lu, J. Zou, and C. Yu, J. Am. Chem. Soc. 129, 9044 (2007). 10.1021/ja070999r
24. K. Kwon, K. Y. Lee, Y. W. Lee, M. Kim, J. Heo, S. W. Ahn, and S. J. Han, J. Phys. Chem. C 111, 1161 (2007). 10.1021/jp064317i
25. H. R. Vutukuri, Complex colloidal structures by self-assembly in electric fields., Ph.D. dissertation (Utrecht University, 2012).
26. S. Deka, D. Miszta, K. Dorfs, A. Genovese, G. Bertoni, and L. Manna, Nano Lett. 10, 3770 (2010). 10.1021/nl102539a
27. R. Brescia, K. Miszta, D. Dorfs, L. Manna, and G. Bertoni, J. Phys. Chem. C 115, 20128 (2011). 10.1021/jp206253w
28. K. Miszta, J. de Graaf, G. Bertoni, D. Dorfs, R. Brescia, S. Marras, L. Ceseracciu, R. Cingolani, R. van Roij, M. Dijkstra, and L. Manna, Nature Mater. 10, 872 (2011). 10.1038/nmat3121
29. C. J. DeSantis, A. A. Peverly, D. G. Peters, and S. E. Skrabalak, Nano Lett. 11, 2164 (2011). 10.1021/nl200824p
30. C. J. DeSantis and S. E. Skrabalak, Langmuir 28, 9055 (2012). 10.1021/la3002509
31. L. Manna, D. J. Milliron, A. Meisel, E. C. Scher, and A. P. Alivisatos, Nature Mater. 2, 382 (2003). 10.1038/nmat902
32. M. C. Newton and P. A. Warburton, Mater. Today 10, 1369 (2007). 10.1016/S1369-7021(07)70079-2
33. G. Zhou, M. Lü, Z. Xiu, S. Wang, H. Zhang, Y. Zhou, and S. Wang, J. Phys. Chem. B 110, 6543 (2006). 10.1021/jp0549881
34. N. Zhao and L. M. Qi, Adv. Mater. 18, 359 (2006). 10.1002/adma.200501756
35. T. Huang, Q. A. Zhao, J. Y. Xiao, and L. M. Qi, ACS Nano 4, 4707 (2010). 10.1021/nn101272y
36. C. I. Zoldesi and A. Imhof, Adv. Mater. 17, 924 (2005). 10.1002/adma.200401183
37. D. Jagadeesan, U. Mansoori, P. Mandal, A. Sundaresan, and M. Eswaramoorthy, Angew. Chem. 47, 7685 (2008). 10.1002/anie.200802626
38. C. Quilliet, C. Zoldesi, C. Riera, A. van Blaaderen, and A. Imhof, Eur. Phys. J. E 27, 13 (2008). 10.1140/epje/i2007-10365-2
39. R. Piazza, T. Bellini, and V. Degiorgio, Phys. Rev. Lett. 71, 4267 (1993). 10.1103/PhysRevLett.71.4267
40. Z. Cheng, J. Zhu, P. M. Chaikin, S.-E. Phan, and W. B. Russel, Phys. Rev. E 65, 041405 (2002). 10.1103/PhysRevE.65.041405
41. G. Bryant, S. R. Williams, L. Qian, I. K. Snook, E. Perez, and F. Pincet, Phys. Rev. E 66, 060501 (2002). 10.1103/PhysRevE.66.060501
42. W. C. K. Poon, E. R. Weeks, and C. P. Royall, Soft Matter 8, 21 (2012). 10.1039/c1sm06083j
43. L. Filion, M. Marechal, B. van Oorschot, D. Pelt, F. Smallenburg, and M. Dijkstra, Phys. Rev. Lett. 103, 188302 (2009). 10.1103/PhysRevLett.103.188302
44. E. Bianchi, G. Doppelbauer, L. Filion, M. Dijkstra, and G. Kahl, J. Chem. Phys 136, 214102 (2012). 10.1063/1.4722477
45. J. de Graaf, R. van Roij, and M. Dijkstra, Phys. Rev. Lett. 107, 155501 (2011). 10.1103/PhysRevLett.107.155501
46. G. Kuperberg and W. Kuperberg, Discrete Comput. Geom. 5, 389 (1990). 10.1007/BF02187800
47. Y. Limon Duparcmeur, A. Gervois, and J. P. Troadec, J. Phys. I France 5, 1539 (1995). 10.1051/jp1:1995112
48. U. Betke and M. Henk, Comput. Geom. 16, 157 (2000). 10.1016/S0925- 7721(00)00007-9
49. T. C. Hales and S. P. Ferguson, Discrete Comput. Geom. 36, 1 (2006). 10.1007/s00454-005-1209-8
50. T. C. Hales, Not. Am. Math. Soc. 55, 1370 (2008).
51. R. Ni, A. P. Gantapara, J. de Graaf, R. van Roij, and M. Dijkstra, Soft Matter 8, 8826 (2012). 10.1039/c2sm25813g
52. See supplementary material at http://dx.doi.org/10.1063/1.4767529 E-JCPSA6-137-040244 for a database (REPOSITORY.zip) containing crystal structures for 159 (non)convex polyhedral particles and a document visualizing the associated unit cells (unit-cells.pdf).
53. D. Frenkel and B. Smit, Understanding Molecular Simulation: From Algorithms to Applications 2nd ed. (Academic, London, 2002).
54. N. Metropolis and S. Ulam, J. Am. Stat. Assoc. 44, 335 (1949). 10.1080/01621459.1949.10483310
55. F. J. Vesely, J. Comput. Phys. 47, 291 (1982). 10.1016/0021-9991(82) 90080-8
56. R. Najafabadi and S. Yip, Scr. Mater. 17, 1199 (1983). 10.1016/0036-9748(83)90283-1
57. GAMMA Research Group at the University of North Carolina, RAPID - Robust and Accurate Polygon Interference Detection, 1997, see http://gamma.cs.unc.edu/ OBB/.
58. G. van den Bergen, FreeSolid, 2004, see http://www.win.tue.nl/~gino/ solid/.
59. GAMMA Research Group at the University of North Carolina, Collision detection algorithms, 2012, see http://gamma.cs.unc.edu/software/#collision.
60. W. Liu, B. Schmidt, G. Voss, and W. Müller-Wittig, Comput. Phys. Commun. 179, 634 (2008). 10.1016/j.cpc.2008.05.008
61. T. Preis, P. Virnau, W. Paul, and J. J. Schneider, J. Comput. Phys. 228, 4468 (2009). 10.1016/j.jcp.2009.03.018
62. P. Lu, H. Oki, C. Frey, G. Chamitoff, L. Chiao, E. Fincke, C. Foale, S. Magnus, W. McArthur, D. Tani, P. Whitson, J. Williams, W. Meyer, R. Sicker, B. Au, M. Christiansen, A. Schofield, and D. Weitz, J. Real-Time Image Proc. 5, 179 (2010). 10.1007/s11554-009-0133-1
63. S. Torquato and Y. Jiao, Nature (London) 460, 876 (2009). 10.1038/nature08239
64. A. Haji-Akbari, M. Engel, A. S. Keys, X. Zheng, R. G. Petschek, P. Palffy-Muhoray, and S. C. Glotzer, Nature (London) 462, 773 (2009). 10.1038/nature08641
65. E. R. Chen, M. Engel, and S. C. Glotzer, Discrete Comput. Geom. 44, 253 (2010). 10.1007/s00454-010-9273-0
66. U. Agarwal and F. A. Escobedo, Nature Mater. 10, 230 (2011). 10.1038/nmat2959
67. A. Haji-Akbari, M. Engel, and S. C. Glotzer, J. Chem. Phys. 135, 194101 (2011). 10.1063/1.3651370
68. P. F. Damasceno, M. Engel, and S. C. Glotzer, ACS Nano 6, 609 (2012). 10.1021/nn204012y
69. P. F. Damasceno, M. Engel, and S. C. Glotzer, Science 337, 453 (2012). 10.1126/science.1220869
70. W. Qi, J. de Graaf, F. Qiao, S. Marras, L. Manna, and M. Dijkstra, Nano Lett. 12, 5299 (2012). 10.1021/nl302620j
71. S. Atkinson, Y. Jiao, and S. Torquato, Phys. Rev. E 86, 031302 (2012). 10.1103/PhysRevE.86.031302
72. A. Ostaszewski, Advanced Mathematical Methods, 1st ed. (Cambridge University Press, Cambridge, 1991).
73. D. Eberly, Intersection of convex objects: The method of separating axes, 2008, see http://www.geometrictools.com/.
74. F. Alonso-Marroquín and Y. Wang, Granular Matter 11, 317 (2009). 10.1007/s10035-009-0139-1
75. S. A. Galindo-Torres and D. M. Pedroso, Phys. Rev. E 81, 061303 (2010). 10.1103/PhysRevE.81.061303
76. B. S. John and F. A. Escobedo, J. Phys. Chem. B 109, 23008 (2005). 10.1021/jp0551521
77. T. D. Nguyen, E. Jankowski, and S. C. Glotzer, ACS Nano 5, 8892 (2011). 10.1021/nn203067y
78. C. Avendano and F. A. Escobedo, Soft Matter 8, 4675 (2012). 10.1039/c2sm07428a
79. Y. Jiao, F. H. Stillinger, and S. Torquato, Phys. Rev. Lett. 100, 245504 (2008). 10.1103/PhysRevLett.100.245504
80. M. Marechal, R. J. Kortschot, A. F. Demir örs, A. Imhof, and M. Dijkstra, Nano Lett. 10, 1907 (2010). 10.1021/nl100783g
81. C. De Michele, e-print arXiv:0903.1608v2.
82. S. Gottschalk, M. C. Lin, and D. Manocha, OBBTree: A hierarchical structure for rapid interference detection., in Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH '96 (Association for Computing Machinery, New York, 1996), p. 171.
83. J. de Graaf, M. Dijkstra, and R. van Roij, Phys. Rev. E 80, 051405 (2009). 10.1103/PhysRevE.80.051405
84. J. de Graaf, M. Dijkstra, and R. van Roij, J. Chem. Phys. 132, 164902 (2010). 10.1063/1.3389481
85. P. Ewald, Ann. Phys. 369, 253 (1921). 10.1002/andp.19213690304
86. H. T. Stokes, D. M. Hatch, and B. J. Campbell, FindSym software package, 2007, see http://stokes.byu.edu/isotropy.html.
87. T. Hahn, International Tables for Crystallography: Volume A, Space-Group Symmetry, 5th ed. (Springer, Berlin, 2002).
88. Center for Computational Materials Science, Database of molecular prototypes corresponding to the 230 existing space groups, 2008, see http://cst-www.nrl.navy.mil/lattice/index.html.
89. S. Torquato and Y. Jiao, Phys. Rev. E 80, 041104 (2009). 10.1103/PhysRevE.80.041104
90. S. Torquato and Y. Jiao, Phys. Rev. E 81, 041310 (2010). 10.1103/PhysRevE.81.041310
91. Y. Jiao and S. Torquato, J. Chem. Phys. 135, 151101 (2011). 10.1063/1.3653938
92. S. Gravel and V. Elser, Phys. Rev. E 78, 036706 (2008). 10.1103/PhysRevE.78.036706
93. Y. Kallus, V. Elser, and S. Gravel, Discrete Comput. Geom. 44, 245 (2010). 10.1007/s00454-010-9254-3
94. L. Assoud and R. Messina, Phys. Rev. E 83, 036113 (2011). 10.1103/PhysRevE.83.036113
95. A.-P. Hynninen, L. Filion, and M. Dijkstra, J. Chem. Phys. 131, 064902 (2009). 10.1063/1.3182724
96. M. Gardner, The Colossal Book of Mathematics: Classic Puzzles, Paradoxes, and Problems, 1st ed. (Norton, New York, 2001).
97. S. Torquato and Y. Jiao, Phys. Rev. E 86, 011102 (2012). 10.1103/PhysRevE.86.011102