Skip to main content
Log in

New results for molecular formation under pairwise potential minimization

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

We establish new lower bounds on the distance between two points of a minimum energy configuration of N points in ℝ3 interacting according to a pairwise potential function. For the Lennard-Jones case, this bound is 0.67985 (and 0.7633 in the planar case). A similar argument yields an estimate for the minimal distance in Morse clusters, which improves previously known lower bounds. Moreover, we prove that the optimal configuration cannot be two-dimensional, and establish an upper bound for the distance to the nearest neighbour of every particle, which depends on the position of this particle. On the boundary of the optimal configuration polytope, this is unity while in the interior, this bound depends on the potential function. In the Lennard-Jones case, we get the value \(\sqrt[6]{\frac {11}{5}}\approx1.1404\) . Also, denoting by V N the global minimum in an N point minimum energy configuration, we prove in Lennard-Jones clusters \(\frac{V_{N}}{N}\ge-41.66\) for all N≥2, while asymptotically \(\lim_{N\to\infty}\frac{V_{N}}{N}\le-8.611\) holds (as opposed to \(\frac{V_{N}}{N}\ge-8.22\) in the planar case, confirming non-planarity for large N).

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Blanc, X.: Lower bound for the interatomic distance in Lennard-Jones clusters. Comput. Optim. Appl. 29, 5–12 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  2. Doye, J.P.K., Leary, R.H., Locatelli, M., Schoen, F.: Global optimization of Morse clusters by potential energy transformations. INFORMS J. Comput. 16, 371–379 (2004)

    Article  Google Scholar 

  3. Hoare, M.R.: Structure and dynamics of simple microclusters. Adv. Chem. Phys. 40, 49–135 (1979)

    Article  Google Scholar 

  4. Jones, J.E., Ingham, A.E.: On the calculation of certain crystal potential constants, and on the cubic crystal of least potential energy. Proc. Roy. Soc. Lond. A 107, 636–653 (1925)

    Article  Google Scholar 

  5. Kihara, T., Koba, S.: Crystal structures and intermolecular forces of rare gases. J. Phys. Soc. Jpn. 7, 348–354 (1952)

    Article  Google Scholar 

  6. Locatelli, M., Schoen, F.: Minimal interatomic distance in Morse clusters. J. Global Optim. 22, 175–190 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  7. Locatelli, M., Schoen, F.: Efficient algorithms for large scale global optimization: Lennard-Jones clusters. Comput. Optim. Appl. 26, 173–190 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  8. Stillinger, F.H.: Lattice sums and their phase diagram implications for the classical Lennard-Jones model. J. Chem. Phys. 115, 5208–5212 (2001)

    Article  Google Scholar 

  9. Szpankowski, W.: Average Case Analysis of Algorithms on Sequences. Wiley, New York (2001)

    MATH  Google Scholar 

  10. Vinkó, T.: Minimal inter-particle distance in atom clusters. Acta Cybern. 17, 105–119 (2005)

    Google Scholar 

  11. Wales, D.J., Doye, J.P.K.: Global optimization by Basin-Hopping and the lowest energy structures of Lennard-Jones clusters containing up to 110 atoms. J. Phys. Chem. A 101, 5111–5116 (1997)

    Article  Google Scholar 

  12. Wales, D.J., Doye, J.P.K., Dullweber, A., Hodges, M.P., Naumkin, F.Y., Calvo, F., Hernández-Rojas, J., Middleton, T.F.: The Cambridge cluster database. URL http://www-wales.ch.cam.ac.uk/CCD.html, last accessed October 2004

  13. Xue, G.L.: Minimum inter-particle distance at global minimizers of Lennard-Jones clusters. J. Glob. Optim. 11, 83–90 (1997)

    Article  MATH  Google Scholar 

  14. Xue, G.L.: A cost optimal parallel algorithm for computing force field in N-body simulations on a CREW PRAM. Theor. Comput. Sci. 255, 555–568 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Werner Schachinger.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schachinger, W., Addis, B., Bomze, I.M. et al. New results for molecular formation under pairwise potential minimization. Comput Optim Appl 38, 329–349 (2007). https://doi.org/10.1007/s10589-007-9051-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-007-9051-y

Keywords

Navigation