Nothing Special   »   [go: up one dir, main page]

Skip to main content

Measuring the Local Geometry of Valleys in Complex Energy Landscapes by Exhaustive Exploration: The Lid Method

  • Conference paper
  • First Online:
Applied Parallel Computing (PARA 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2367))

Included in the following conference series:

  • 497 Accesses

Abstract

Knowing the shape of the valleys in complex energy landscapes bears on a number of fields, ranging from the design of stochastic optimization algorithms, such as simulated annealing, to the study of thermal relaxation of glassy systems and to the prediction of metastable compounds for chemical synthesis. The ‘lid’ algorithm is designed to exhaustively explore the neighborhoods of local energy minima of model systems, extracting the features which are relevant for the dynamics.

In this paper the algorithm is presented and some implementation issues, including those of parallel performance and scalability, are discussed. In addition, we present selected results pertaining to different models. These results are chosen to illustrate the versatility of the method and to highlight the important traits, e.g. the exponential nature of the dependence of the local density of states on the energy and of the local state space volume on the energy barrier, which are shared by a wide range of applications. The implications for the relaxation behavior and the thermal metastability of the systems considered are briefly discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Metropolis, N., Rosenbluth, A.W, Rosenbluth M.N, Teller, A.H., Teller, E.: Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics 21(1953) 1087–1092.

    Article  Google Scholar 

  2. Dall, J., Sibani, P.: Faster Monte Carlo simulations at low temperatures. The waiting time method. Computer Physics Communications 141 (2001) 260–267.

    Article  MATH  Google Scholar 

  3. Wang, F., Landau, D.P.: Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram. Physical Review E64 (2001) 056101:1–15.

    Google Scholar 

  4. Schön, J.C.: Preferential trapping on energy landscapes in regions containing deep-lying minima: The reason for the success of simulated annealing? Journal of Physics A 30 (1997) 2367–2389.

    Article  Google Scholar 

  5. Vincent, E.: Slow dynamics in spin glasses and other complex systems. In: Ryan, D.H. (editor): Recent progress in random magnets, Mc Gill University (1991) 209–246.

    Google Scholar 

  6. Hoffmann, K.H., Schubert, S., Sibani, P.: Age reinitialization in spin-glass dynamics and in hierarchical relaxation models. Europhysics Lett. 38 (1997) 613–618.

    Article  Google Scholar 

  7. Jonason, K., Vincent, E., Hamman, J., Bouchaud, J.P., Nordblad, P.: Memory and Chaos Effects in Spin Glasses. Physical Review Letters 81 (1998) 3243–3246.

    Article  Google Scholar 

  8. Joh, Y.G., Orbach, R., Wood, G.G., Hammann, J., Vincent, E.: Extraction of the Spin Glass Correlation Length. Physical Review Letters 82 (1999) 438–441.

    Article  Google Scholar 

  9. Berry, R.S.: Potential Surfaces and Dynamics: What Cluster Tell Us. Chem. Rev. 93 (1993) 2379–2394.

    Article  Google Scholar 

  10. Ball, K.D., Berry, R.S., Kunz, R.E., Li, F.Y., Proykova, A., Wales, D.J.: From topographies to dynamics on multidimensional potential energy surfaces of atomic clusters. Science 271 (1996) 259–272.

    Article  Google Scholar 

  11. Wales, D.J., Scheraga, H.A.: Chemistry: Global Optimization of Clusters, Crystals and Biomolecules. Science 285 (1999) 1368–1372.

    Article  Google Scholar 

  12. Onuchic, J. N., Luther-Schulten, Z., Wolynes, P. G.: Theory of protein folding: The energy landscape perspective. Annu. Rev. Phys. Chem 48 (1997) 545–600.

    Article  Google Scholar 

  13. Becker, O.M., Karplus, M.: The topology of multidimensional energy surfaces: Theory and application to peptide structure and kinetics. Journal of Chemical Physics 106 (1997) 1495–1517.

    Article  Google Scholar 

  14. Schön, J.C., Jansen, M.: First steps towards planning of synthesis in solid state chemistry: Determination of promising structure candidates by global optimization. Angew. Chem. Int. Edit. 35 (1996) 1287–1304.

    Article  Google Scholar 

  15. Schön, J.C., Jansen, M.: Determination, prediction and understanding of structures, using the energy landscape of chemical systems. Z. Krystallogr. 216 (2001) 307–325 and 361-383.

    Article  Google Scholar 

  16. Stillinger, F.H., Weber, T.A.: Dynamics of structural transitions in liquids. Physical Review A 28 (1983) 2408–2416.

    Article  Google Scholar 

  17. Nemoto, K. Metastable states of the SK spin glass model. Journal of Physics A Math. Gen. 21 (1988) L287–L294.

    Article  Google Scholar 

  18. Sibani, P., Schön, C. Salamon, P., Andersson, J.-O.: Emergent hierarchical structures in complex system dynamics. Europhysics Lett. 22 (1993) 479–485.

    Article  Google Scholar 

  19. Sibani, P., Schriver, P.: Phase-structure and low-temperature dynamics of short range Ising spin glasses. Physical Review B 49 (1994) 6667–6671.

    Article  Google Scholar 

  20. Schön, J.C, Putz, H., Jansen, H.: Studying the energy hypersurface of continuous systems-the threshold algorithm. J. Phys.: Condens. Matter, 8:143–156, 1996.

    Article  Google Scholar 

  21. Sibani, P.: Local state space geometry and thermal relaxation in complex landscapes: the spin-glass case. Physica A, 258:249–262, 1998.

    Article  Google Scholar 

  22. Schön, J.C., Sibani, P.: Properties of the energy landscape of network models for covalent glasses. Journal of Physics A Math. Gen. 31 (1998) 8165–8178.

    Article  Google Scholar 

  23. Sibani, P., van der Pas, R., Schön, J.C.: The lid method for exhaustive exploration of metastable states of complex systems. Computer Physics Communications 116 (1999) 17–27.

    Article  Google Scholar 

  24. Silicon Graphics Inc. Origin Servers, SGI Technical Report (1987).

    Google Scholar 

  25. Amdahl, G.M.: In: Proc. AFIPS 1967 Spring Joint Computing Conference (1967) 483–485.

    Google Scholar 

  26. Fischer, K.H., Hertz, J.A.: Spin Glasses. Cambridge University Press (1991).

    Google Scholar 

  27. Schön, J.C., Sibani, P.: Energy and entropy of metastable states in glassy systems. Europhysics Lett. 49 (2000) 196–202.

    Article  Google Scholar 

  28. Schön, J.C.: The energy landscape of two-dimensional polymers. Submitted to J. Phys. Chem. (2002).

    Google Scholar 

  29. Hoffmann, K.H., Sibani, P.: Diffusion in hierarchies. Physical Review A 38 (1988) 4261–4270.

    Article  MathSciNet  Google Scholar 

  30. Sibani, P., Hoffmann, K.H.: Hierarchical models for aging and relaxation in spin glasses. Physical Review Letters 63 (1989) 2853–2856.

    Article  Google Scholar 

  31. Sibani, P., Hoffmann, K.H.: Relaxation in complex systems: local minima and their exponents. Europhysics Lett. 16 (1991) 423–428.

    Article  Google Scholar 

  32. Sibani, P., Hoffmann, K.H.: Aging and relaxation dynamics in free-energy landscapes with multiple energy minima. Physica A 234 (1997) 751–763.

    Article  Google Scholar 

  33. Klotz, T., Schubert S., Hoffmann, K.H.: The state space of short-range Ising spin-glasses:the density of states. Eur. Phys. J. B 2 (1998) 313–317.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sibani, P., Schön, J.C. (2002). Measuring the Local Geometry of Valleys in Complex Energy Landscapes by Exhaustive Exploration: The Lid Method. In: Fagerholm, J., Haataja, J., Järvinen, J., Lyly, M., Råback, P., Savolainen, V. (eds) Applied Parallel Computing. PARA 2002. Lecture Notes in Computer Science, vol 2367. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48051-X_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-48051-X_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43786-4

  • Online ISBN: 978-3-540-48051-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics