Abstract
EON is a software package that uses distributed computing, systematic coarse graining and bookkeeping of minima and first order saddle points too speed up adaptive kinetic Monte Carlo simulations. It can be used to optimize continuously differentiable functions of a large number of variables. The approach is based on finding minima of the cost function by traversing low-lying, first-order saddle points from one minimum to another. A sequence of minima is thus generated in a path through regions of low values of the cost function with the possibility of ‘temperature’ controlled acceptance of higher lying saddle points. Searches of first order saddle points are carried out using distributed computing and the minimum-mode following method. Coarse graining which involves merging local minima into composite states and the recognition of previous search paths and saddle points are used to accelerate the exploration of the cost function. In addition to obtaining an estimate of the global minimum, a simulation using this approach gives information about the shape of the cost function in the regions explored. Example applications to the simulated annealing of a cluster of water molecules on a platinum metal surface and grain boundary in copper are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Science 220, 671 (1983)
Henkelman, G., Jónsson, H.: J. Chem. Phys. 115, 9657 (2001)
Glauber, R.J.: J. Math. Phys. 4, 294 (1963); Martin, P.A.: J. Stat. Phys. 16, 149 (1977); Bortz, A.B., et al.: J. Comput. Phys. 17, 10 (1975)
Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: J. Chem. Phys. 21, 1087 (1953)
Pedersen, A., Henkelman, G., Schiøtz, J., Jónsson, H.: New Journal of Physics 11, 073034 (2009)
Xu, L., Henkelman, G.: J. Chem. Phys. 131, 244520 (2009)
Henkelman, G., Jónsson, H.: Physical Review Letters 90, 116101 (2003)
Pedersen, A., Jónsson, H.: Math. and Comput. in Simulations 80, 1487 (2010)
Jónsson, H., Mills, G., Jacobsen, K.W.: Classical and Quantum Dynamics in Condensed Phase Simulations. In: Berne, B.J., Ciccotti, G., Coker, D.F. (eds.), ch.16, p. 385. World Scientific (1998)
Henkelman, G., Uberuaga, B., Jónsson, H.: J. Chem. Phys. 113, 9901 (2000)
Henkelman, G., Jónsson, H.: J. Chem. Phys. 113, 9978 (2000)
Henkelman, G., Jónsson, H.: J. Chem. Phys. 111, 7010 (1999)
Olsen, R.A., Kroes, G.J., Henkelman, G., Arnaldsson, A., Jónsson, H.: J. Chem. Phys. 121, 9776 (2004)
Wigner, E.: Tr. Far. Soc. 34, 29 (1938); Eyring, H.: J. Chem. Phys. 3, 107 (1935)
Vineyard, G.H.: J. Phys. Chem. Solids 3, 121 (1957)
Novotny, M.A.: A tutorial on advanced dynamic Monte Carlo methods for systems with discrete state spaces (2001), URL arXiv.org:cond-mat/0109182
Pedersen, A., Hafstein, S.F., Jónsson, H.: SIAM Journal of Scientific Computing 33, 633 (2011)
Xu, L., Henkelman, G.: J. Chem. Phys. 129, 114104 (2008)
Zhu, S.-B., Philpott, M.R.: J. Chem. Phys. 100, 6961 (1994)
Árnadóttir, L., Stuve, E., Jónsson, H.: Surf. Sci. 604, 1978 (2010); Surf. Sci. (in press, 2011)
Jacobsen, K.W., Stoltze, P., Nørskov, J.K.: Surf. Sci. 366, 394 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pedersen, A., Berthet, JC., Jónsson, H. (2012). Simulated Annealing with Coarse Graining and Distributed Computing. In: Jónasson, K. (eds) Applied Parallel and Scientific Computing. PARA 2010. Lecture Notes in Computer Science, vol 7134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28145-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-28145-7_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28144-0
Online ISBN: 978-3-642-28145-7
eBook Packages: Computer ScienceComputer Science (R0)