Skip to main content

Simulated Annealing with Coarse Graining and Distributed Computing

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 7134)

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.

Keywords

  • optimization
  • distributed computing
  • coarse graining
  • water cluster
  • grain boundary

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P.: Science 220, 671 (1983)

    CrossRef  MathSciNet  Google Scholar 

  2. Henkelman, G., Jónsson, H.: J. Chem. Phys. 115, 9657 (2001)

    CrossRef  Google Scholar 

  3. 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)

    Google Scholar 

  4. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: J. Chem. Phys. 21, 1087 (1953)

    CrossRef  Google Scholar 

  5. Pedersen, A., Henkelman, G., Schiøtz, J., Jónsson, H.: New Journal of Physics 11, 073034 (2009)

    CrossRef  Google Scholar 

  6. Xu, L., Henkelman, G.: J. Chem. Phys. 131, 244520 (2009)

    CrossRef  Google Scholar 

  7. Henkelman, G., Jónsson, H.: Physical Review Letters 90, 116101 (2003)

    CrossRef  Google Scholar 

  8. Pedersen, A., Jónsson, H.: Math. and Comput. in Simulations 80, 1487 (2010)

    CrossRef  MathSciNet  Google Scholar 

  9. 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)

    Google Scholar 

  10. Henkelman, G., Uberuaga, B., Jónsson, H.: J. Chem. Phys. 113, 9901 (2000)

    CrossRef  Google Scholar 

  11. Henkelman, G., Jónsson, H.: J. Chem. Phys. 113, 9978 (2000)

    CrossRef  Google Scholar 

  12. http://www.autodiff.org

  13. Henkelman, G., Jónsson, H.: J. Chem. Phys. 111, 7010 (1999)

    CrossRef  Google Scholar 

  14. Olsen, R.A., Kroes, G.J., Henkelman, G., Arnaldsson, A., Jónsson, H.: J. Chem. Phys. 121, 9776 (2004)

    CrossRef  Google Scholar 

  15. Wigner, E.: Tr. Far. Soc. 34, 29 (1938); Eyring, H.: J. Chem. Phys. 3, 107 (1935)

    CrossRef  Google Scholar 

  16. Vineyard, G.H.: J. Phys. Chem. Solids 3, 121 (1957)

    CrossRef  Google Scholar 

  17. http://www.mithral.com/projects/3rdparty/

  18. http://boinc.berkeley.edu/

  19. http://www.nordugrid.org/

  20. http://www.ndgf.org/

  21. http://aws.amazon.com/ec2/

  22. Novotny, M.A.: A tutorial on advanced dynamic Monte Carlo methods for systems with discrete state spaces (2001), URL arXiv.org:cond-mat/0109182

    Google Scholar 

  23. Pedersen, A., Hafstein, S.F., Jónsson, H.: SIAM Journal of Scientific Computing 33, 633 (2011)

    CrossRef  Google Scholar 

  24. Xu, L., Henkelman, G.: J. Chem. Phys. 129, 114104 (2008)

    CrossRef  Google Scholar 

  25. Zhu, S.-B., Philpott, M.R.: J. Chem. Phys. 100, 6961 (1994)

    CrossRef  Google Scholar 

  26. Árnadóttir, L., Stuve, E., Jónsson, H.: Surf. Sci. 604, 1978 (2010); Surf. Sci. (in press, 2011)

    CrossRef  Google Scholar 

  27. Jacobsen, K.W., Stoltze, P., Nørskov, J.K.: Surf. Sci. 366, 394 (1996)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)