About this Journal Submit a Manuscript Table of Contents
Journal of Atomic, Molecular, and Optical Physics
Volume 2012 (2012), Article ID 925278, 14 pages
http://dx.doi.org/10.1155/2012/925278
Review Article

The Activation-Relaxation Technique: ART Nouveau and Kinetic ART

1Département de physique and RQMP, Université de Montréal, P.O. Box 6128, Succursale Centre-Ville, Montréal, QC, Canada H3C 3J7
2Science Program, Texas A&M at Qatar, Texas A&M Engineering Building, Education City, Doha, Qatar
3Nanosciences Foundation, 23 Rue des Martyrs, 38000 Grenoble, France
4Laboratoire de Simulation Atomistique (L_Sim), SP2M, UMR-E CEA/UJF-Grenoble 1, INAC, 38054 Grenoble, France
5CEA, DEN, Service de Recherches de Métallurgie Physique, 91191 Gif-sur-Yvette, France

Received 6 December 2011; Accepted 17 January 2012

Academic Editor: Jan Petter Hansen

Copyright © 2012 Normand Mousseau et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. A. F. Voter, “Hyperdynamics: accelerated molecular dynamics of infrequent events,” Physical Review Letters, vol. 78, no. 20, pp. 3908–3911, 1997. View at Scopus
  2. P. Tiwary and A. van de Walle, “Hybrid deterministic and stochastic approach for efficient atomistic simulations at long time scales,” Physical Review B, vol. 84, no. 10, Article ID 100301, 2011. View at Publisher · View at Google Scholar
  3. A. Laio and M. Parrinello, “Escaping free-energy minima,” Proceedings of the National Academy of Sciences of the United States of America, vol. 99, no. 20, pp. 12562–12566, 2002. View at Publisher · View at Google Scholar
  4. D. J. Wales and J. P. K. Doye, “Global optimization by basin-hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms,” Journal of Physical Chemistry A, vol. 101, no. 28, pp. 5111–5116, 1997.
  5. S. Goedecker, “Minima hopping: an efficient search method for the global minimum of the potential energy surface of complex molecular systems,” Journal of Chemical Physics, vol. 120, no. 21, pp. 9911–9917, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. G. Henkelman, B. P. Uberuaga, and H. Jónsson, “Climbing image nudged elastic band method for finding saddle points and minimum energy paths,” Journal of Chemical Physics, vol. 113, no. 22, pp. 9901–9904, 2000. View at Publisher · View at Google Scholar · View at Scopus
  7. A. Goodrow, A. T. Bell, and M. Head-Gordon, “Transition state-finding strategies for use with the growing string method,” Journal of Chemical Physics, vol. 130, no. 24, Article ID 244108, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. C. J. Cerjan and W. H. Miller, “On finding transition states,” The Journal of Chemical Physics, vol. 75, no. 6, pp. 2800–2801, 1981. View at Scopus
  9. J. Simons, P. Jørgensen, H. Taylor, and J. Ozment, “Walking on potential energy surfaces,” Journal of Physical Chemistry, vol. 87, no. 15, pp. 2745–2753, 1983. View at Scopus
  10. H. Taylor and J. Simons, “Imposition of geometrical constraints on potential energy surface walking procedures,” Journal of Physical Chemistry, vol. 89, no. 4, pp. 684–688, 1985. View at Scopus
  11. G. T. Barkema and N. Mousseau, “Event-based relaxation of continuous disordered systems,” Physical Review Letters, vol. 77, no. 21, pp. 4358–4361, 1996. View at Scopus
  12. N. Mousseau and G. T. Barkema, “Traveling through potential energy landscapes of disordered materials: the activation-relaxation technique,” Physical Review E, vol. 57, pp. 2419–2424, 1998.
  13. R. Malek and N. Mousseau, “Dynamics of Lennard-Jones clusters: a characterization of the activation-relaxation technique,” Physical Review E, vol. 62, no. 6, pp. 7723–7728, 2000. View at Scopus
  14. J. P. K. Doye and D. J. Wales, “Surveying a potential energy surface by eigenvector-following: applications to global optimisation and the structural transformations of clusters,” Zeitschrift fur Physik D-Atoms Molecules and Clusters, vol. 40, no. 1–4, pp. 194–197, 1997.
  15. L. J. Munro and D. J. Wales, “Defect migration in crystalline silicon,” Physical Review B, vol. 59, no. 6, pp. 3969–3980, 1999. View at Scopus
  16. G. Henkelman and H. Jónsson, “A dimer method for finding saddle points on high dimensional potential surfaces using only first derivatives,” Journal of Chemical Physics, vol. 111, no. 15, pp. 7010–7022, 1999. View at Scopus
  17. N. Mousseau and L. J. Lewis, “Topology of amorphous tetrahedral semiconductors on intermediate length scales,” Physical Review Letters, vol. 78, no. 8, pp. 1484–1487, 1997. View at Scopus
  18. Y. Kumeda, D. J. Wales, and L. J. Munro, “Transition states and rearrangement mechanisms from hybrid eigenvector-following and density functional theory.: application to C10H10 and defect migration in crystalline silicon,” Chemical Physics Letters, vol. 341, no. 1-2, pp. 185–194, 2001. View at Publisher · View at Google Scholar · View at Scopus
  19. G. Henkelman and H. Jónsson, “Long time scale kinetic Monte Carlo simulations without lattice approximation and predefined event table,” Journal of Chemical Physics, vol. 115, no. 21, pp. 9657–9666, 2001. View at Publisher · View at Google Scholar · View at Scopus
  20. G. Wei, P. Derreumaux, and N. Mousseau, “Sampling the complex energy landscape of a simple β-hairpin,” Journal of Chemical Physics, vol. 119, no. 13, pp. 6403–6406, 2003. View at Publisher · View at Google Scholar · View at Scopus
  21. F. El-Mellouhi, N. Mousseau, and P. Ordejón, “Sampling the diffusion paths of a neutral vacancy in silicon with quantum mechanical calculations,” Physical Review B, vol. 70, no. 20, Article ID 205202, pp. 205202–9, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Xu, G. Henkelman, C. T. Campbell, and H. Jónsson, “Small Pd clusters, up to the tetramer at least, are highly mobile on the MgO(100) surface,” Physical Review Letters, vol. 95, no. 14, Article ID 146103, pp. 1–4, 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. D. Ceresoli and D. Vanderbilt, “Structural and dielectric properties of amorphous ZrO2 and HfO2,” Physical Review B, vol. 74, no. 12, Article ID 125108, 2006. View at Publisher · View at Google Scholar
  24. F. Calvo, T. V. Bogdan, V. K. De Souza, and D. J. Wales, “Equilibrium density of states and thermodynamic properties of a model glass former,” Journal of Chemical Physics, vol. 127, no. 4, Article ID 044508, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. D. Mei, L. Xu, and G. Henkelman, “Dimer saddle point searches to determine the reactivity of formate on Cu(111),” Journal of Catalysis, vol. 258, no. 1, pp. 44–51, 2008. View at Publisher · View at Google Scholar
  26. D. Rodney and C. Schuh, “Distribution of thermally activated plastic events in a flowing glass,” Physical Review Letters, vol. 102, no. 23, Article ID 235503, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Baiesi, L. Bongini, L. Casetti, and L. Tattini, “Graph theoretical analysis of the energy landscape of model polymers,” Physical Review E, vol. 80, no. 1, Article ID 011905, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. H. Kallel, N. Mousseau, and F. Schiettekatte, “Evolution of the potential-energy surface of amorphous silicon,” Physical Review Letters, vol. 105, no. 4, Article ID 045503, 2010. View at Publisher · View at Google Scholar · View at Scopus
  29. M.-C. Marinica, F. Willaime, and N. Mousseau, “Energy landscape of small clusters of self-interstitial dumbbells in iron,” Physical Review B, vol. 83, no. 9, Article ID 094119, 2011. View at Publisher · View at Google Scholar
  30. E. Machado-Charry, L. K. Béland, D. Caliste et al., “Optimized energy landscape exploration using the ab initio based activation-relaxation technique,” Journal of Chemical Physics, vol. 135, no. 3, Article ID 034102, 2011. View at Publisher · View at Google Scholar
  31. O. M. Becker and M. Karplus, “The topology of multidimensional potential energy surfaces: theory and application to peptide structure and kinetics,” Journal of Chemical Physics, vol. 106, no. 4, pp. 1495–1517, 1997. View at Scopus
  32. M. A. Miller and D. J. Wales, “Energy landscape of a model protein,” Journal of Chemical Physics, vol. 111, no. 14, pp. 6610–6616, 1999. View at Scopus
  33. D. J. Wales and T. V. Bogdan, “Potential energy and free energy landscapes,” Journal of Physical Chemistry B, vol. 110, no. 42, pp. 20765–20776, 2006. View at Publisher · View at Google Scholar · View at Scopus
  34. A. T. Anghel, D. J. Wales, S. J. Jenkins, and D. A. King, “Theory of C2Hx species on Pt{110} (1x2): reaction pathways for dehydrogenation,” Journal of Chemical Physics, vol. 126, no. 4, Article ID 044710, 2007. View at Publisher · View at Google Scholar · View at Scopus
  35. T. James, D. J. Wales, and J. Hernández Rojas, “Energy landscapes for water clusters in a uniform electric field,” Journal of Chemical Physics, vol. 126, no. 5, Article ID 054506, 2007. View at Publisher · View at Google Scholar · View at Scopus
  36. V. K. de Souza and D. J. Wales, “Connectivity in the potential energy landscape for binary Lennard-Jones systems,” Journal of Chemical Physics, vol. 130, no. 19, Article ID 194508, 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. S. Santini, G. Wei, N. Mousseau, and P. Derreumaux, “Pathway complexity of Alzheimer's β-amyloid Aβ16-22 peptide assembly,” Structure, vol. 12, no. 7, pp. 1245–1255, 2004. View at Publisher · View at Google Scholar · View at Scopus
  38. J.-F. St-Pierre, N. Mousseau, and P. Derreumaux, “The complex folding pathways of protein A suggest a multiple-funnelled energy landscape,” Journal of Chemical Physics, vol. 128, no. 4, Article ID 045101, 2008. View at Publisher · View at Google Scholar
  39. D. J. Wales, “Discrete path sampling,” Molecular Physics, vol. 100, no. 20, pp. 3285–3305, 2002. View at Publisher · View at Google Scholar · View at Scopus
  40. D. A. Evans and D. J. Wales, “The free energy landscape and dynamics of met-enkephalin,” Journal of Chemical Physics, vol. 119, no. 18, pp. 9947–9955, 2003. View at Publisher · View at Google Scholar · View at Scopus
  41. S. A. Trygubenko and D. J. Wales, “Graph transformation method for calculating waiting times in Markov chains,” Journal of Chemical Physics, vol. 124, no. 23, Article ID 234110, 2006. View at Publisher · View at Google Scholar · View at Scopus
  42. J. M. Carr and D. J. Wales, “Refined kinetic transition networks for the GB1 hairpin peptide,” Physical Chemistry Chemical Physics, vol. 11, no. 18, pp. 3341–3354, 2009. View at Publisher · View at Google Scholar · View at Scopus
  43. G. Henkelman and H. Jónsson, “Theoretical calculations of dissociative adsorption of CH4 on an Ir(111) surface,” Physical Review Letters, vol. 86, no. 4, pp. 664–667, 2001. View at Publisher · View at Google Scholar · View at Scopus
  44. F. Hontinfinde, A. Rapallo, and R. Ferrando, “Numerical study of growth and relaxation of small C60 nanoclusters,” Surface Science, vol. 600, no. 5, pp. 995–1003, 2006. View at Publisher · View at Google Scholar · View at Scopus
  45. L. Xu, D. Mei, and G. Henkelman, “Adaptive kinetic Monte Carlo simulation of methanol decomposition on Cu(100),” Journal of Chemical Physics, vol. 131, no. 24, Article ID 244520, 2009. View at Publisher · View at Google Scholar
  46. T. F. Middleton and D. J. Wales, “Comparison of kinetic Monte Carlo and molecular dynamics simulations of diffusion in a model glass former,” Journal of Chemical Physics, vol. 120, no. 17, pp. 8134–8143, 2004. View at Publisher · View at Google Scholar · View at Scopus
  47. Y. Fan, A. Kushima, S. Yip, and B. Yildiz, “Mechanism of void nucleation and growth in bcc Fe: atomistic simulations at experimental time scales,” Physical Review Letters, vol. 106, no. 12, Article ID 125501, 2011. View at Publisher · View at Google Scholar
  48. F. El-Mellouhi, N. Mousseau, and L. J. Lewis, “Kinetic activation-relaxation technique: an off-lattice self-learning kinetic Monte Carlo algorithm,” Physical Review B, vol. 78, no. 15, Article ID 153202, 2008. View at Publisher · View at Google Scholar · View at Scopus
  49. L. K. Béland, P. Brommer, F. El-Mellouhi, J. -F. Joly, and N. Mousseau, “Kinetic activation-relaxation technique,” Physical Review E, vol. 84, no. 4, Article ID 046704, 2011. View at Publisher · View at Google Scholar
  50. A. Kara, O. Trushin, H. Yildirim, and T. S. Rahman, “Off-lattice self-learning kinetic Monte Carlo: application to 2D cluster diffusion on the fcc(111) surface,” Journal of Physics Condensed Matter, vol. 21, no. 8, Article ID 084213, 2009. View at Publisher · View at Google Scholar · View at Scopus
  51. H. Xu, Y. N. Osetsky, and R. E. Stoller, “Simulating complex atomistic processes: on-the-fly kinetic Monte Carlo scheme with selective active volumes,” Physical Review B, vol. 84, no. 13, Article ID 132103, 2011. View at Publisher · View at Google Scholar
  52. D. Konwar, V. J. Bhute, and A. Chatterjee, “An off-lattice, self-learning kinetic Monte Carlo method using local environments,” Journal of Chemical Physics, vol. 135, no. 17, Article ID 174103, 2011. View at Publisher · View at Google Scholar
  53. D. A. Terentyev, T. P. C. Klaver, P. Olsson et al., “Self-trapped interstitial-type defects in iron,” Physical Review Letters, vol. 100, no. 14, Article ID 145503, 2008. View at Publisher · View at Google Scholar · View at Scopus
  54. C. Lanczos, Applied Analysis, Dover, New York, NY, USA, 1988.
  55. P. Pulay, “Convergence acceleration of iterative sequences. the case of SCF iteration,” Chemical Physics Letters, vol. 73, no. 2, pp. 393–398, 1980. View at Publisher · View at Google Scholar
  56. R. Shepard and M. Minkoff, “Some comments on the DIIS method,” Molecular Physics, vol. 105, no. 19–22, pp. 2839–2848, 2007. View at Publisher · View at Google Scholar
  57. E. Cancès, F. Legoll, M. C. Marinica, K. Minoukadeh, and F. Willaime, “Some improvements of the activation-relaxation technique method for finding transition pathways on potential energy surfaces,” Journal of Chemical Physics, vol. 130, no. 11, Article ID 114711, 2009. View at Publisher · View at Google Scholar · View at Scopus
  58. E. Bitzek, P. Koskinen, F. Gähler, M. Moseler, and P. Gumbsch, “Structural relaxation made simple,” Physical Review Letters, vol. 97, no. 17, Article ID 170201, 2006. View at Publisher · View at Google Scholar · View at Scopus
  59. R. A. Olsen, G. J. Kroes, G. Henkelman, A. Arnaldsson, and H. Jónsson, “Comparison of methods for finding saddle points without knowledge of the final states,” Journal of Chemical Physics, vol. 121, no. 20, pp. 9776–9792, 2004. View at Publisher · View at Google Scholar · View at Scopus
  60. A. Heyden, A. T. Bell, and F. J. Keil, “Efficient methods for finding transition states in chemical reactions: comparison of improved dimer method and partitioned rational function optimization method,” Journal of Chemical Physics, vol. 123, Article ID 224101, 14 pages, 2005. View at Publisher · View at Google Scholar
  61. J. Kästner and P. Sherwood, “Superlinearly converging dimer method for transition state search,” Journal of Chemical Physics, vol. 128, no. 1, Article ID 014106, 2008. View at Publisher · View at Google Scholar
  62. A. Goodrow and A. T. Bell, “A theoretical investigation of the selective oxidation of methanol to formaldehyde on isolated vanadate species supported on titania,” Journal of Physical Chemistry C, vol. 112, no. 34, pp. 13204–13214, 2008. View at Publisher · View at Google Scholar · View at Scopus
  63. Y. Fan, A. Kushima, and B. Yildiz, “Unfaulting mechanism of trapped self-interstitial atom clusters in bcc Fe: a kinetic study based on the potential energy landscape,” Physical Review B, vol. 81, no. 10, Article ID 104102, 2010. View at Publisher · View at Google Scholar · View at Scopus
  64. A. Melquiond, G. Boucher, N. Mousseau, and P. Derreumaux, “Following the aggregation of amyloid-forming peptides by computer simulations,” The Journal of chemical physics, vol. 122, no. 17, p. 174904, 2005. View at Scopus
  65. N. Mousseau and P. Derreumaux, “Exploring energy landscapes of protein folding and aggregation,” Frontiers in Bioscience, vol. 13, no. 12, pp. 4495–4516, 2008. View at Publisher · View at Google Scholar · View at Scopus
  66. H. Gouda, H. Torigoe, A. Saito, M. Sato, Y. Arata, and I. Shimada, “Three-dimensional solution structure of the B domain of staphylococcal protein A: comparisons of the solution and crystal structures,” Biochemistry, vol. 31, no. 40, pp. 9665–9672, 1992. View at Scopus
  67. J. K. Myers and T. G. Oas, “Preorganized secondary structure as an important determinant of fast protein folding,” Nature Structural Biology, vol. 8, no. 6, pp. 552–558, 2001. View at Publisher · View at Google Scholar
  68. S. Sato, T. L. Religa, V. Dagget, and A. R. Fersht, “Testing protein-folding simulations by experiment: B domain of protein A,” Proceedings of the National Academy of Sciences of the United States of America, vol. 101, no. 18, pp. 6952–6956, 2004. View at Publisher · View at Google Scholar · View at Scopus
  69. J. N. Onuchic and P. G. Wolynes, “Theory of protein folding,” Current Opinion in Structural Biology, vol. 14, no. 1, pp. 70–75, 2004.
  70. J. Lee, A. Liwo, and H. A. Scheraga, “Energy-based de novo protein folding by conformational space annealing and an off-lattice united-residue force field: application to the 10–55 fragment of staphylococcal protein A and to apo calbindin D9K,” Proceedings of the National Academy of Sciences of the United States of America, vol. 96, no. 5, pp. 2025–2030, 1999. View at Scopus
  71. G. Favrin, A. Irbäck, and S. Wallin, “Folding of a small helical protein using hydrogen bonds and hydrophobicity forces,” Proteins: Structure, Function and Genetics, vol. 47, no. 2, pp. 99–105, 2002. View at Publisher · View at Google Scholar · View at Scopus
  72. P. A. Alexander, D. A. Rozak, J. Orban, and P. N. Bryan, “Directed evolution of highly homologous proteins with different folds by phage display: implications for the protein folding code,” Biochemistry, vol. 44, no. 43, pp. 14045–14054, 2005. View at Publisher · View at Google Scholar · View at Scopus
  73. M.-R. Yun, R. Lavery, N. Mousseau, K. Zakrzewska, and P. Derreumaux, “ARTIST: an activated method in internal coordinate space for sampling protein energy landscapes,” Proteins: Structure, Function and Genetics, vol. 63, no. 4, pp. 967–975, 2006. View at Publisher · View at Google Scholar · View at Scopus
  74. L. Dupuis and N. Mousseau, “Holographic multiscale method used with non-biased atomistic force fields for simulation of large transformations in protein,” Journal of Physics, vol. 341, no. 1, Article ID 012015, 2012. View at Publisher · View at Google Scholar
  75. B. D. McKay, “Practical graph isomorphism,” Congressus Numerantium, vol. 30, pp. 45–87, 1981.
  76. A. B. Bortz, M. H. Kalos, and J. L. Lebowitz, “A new algorithm for Monte Carlo simulation of Ising spin systems,” Journal of Computational Physics, vol. 17, no. 1, pp. 10–18, 1975.
  77. Y. Song, R. Malek, and N. Mousseau, “Optimal activation and diffusion paths of perfect events in amorphous silicon,” Physical Review B, vol. 62, no. 23, pp. 15680–15685, 2000. View at Publisher · View at Google Scholar
  78. H. Yildirim, A. Kara, and T. S. Rahman, “Origin of quasi-constant pre-exponential factors for adatom diffusion on Cu and Ag surfaces,” Physical Review B, vol. 76, no. 16, Article ID 165421, 2007. View at Publisher · View at Google Scholar
  79. B. Puchala, M. L. Falk, and K. Garikipati, “An energy basin finding algorithm for kinetic Monte Carlo acceleration,” Journal of Chemical Physics, vol. 132, no. 13, Article ID 134104, 2010. View at Publisher · View at Google Scholar