Visualizing basins of attraction for different minimization algorithms

Journal of Physical Chemistry B

Volumn 117, Issue 42, 2013, Pages 12717-12723

  Asenjo, Daniel ^a   Stevenson, Jacob D ^a   Wales, David J ^a   Frenkel, Daan ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC SYSTEM; BASIN OF ATTRACTION; BASINS OF ATTRACTION; MINIMIZATION ALGORITHMS; POTENTIAL ENERGY MINIMA; STEP SIZE;

POTENTIAL ENERGY;

EID: 84886669787     PISSN: 15206106     EISSN: 15205207     Source Type: Journal    
DOI: 10.1021/jp312457a     Document Type: Article

References (39)

1. Wales, D. J. Energy Landscapes: With Applications to Clusters, Biomolecules and Glasses; Cambridge University Press: Cambridge, U.K., 2003.
2. Murrell, J. N.; Laidler, K. J. Symmetries of Activated Complexes Trans. Faraday. Soc. 1968, 64, 371-377
3. Kirkpatrick, T. R.; Thirumalai, D.; Wolynes, P. G. Scaling Concepts for the Dynamics of Viscous Liquids near an Ideal Glassy State Phys. Rev. A 1989, 40, 1045
4. Doliwa, B.; Heuer, A. Energy Barriers and Activated Dynamics in a Supercooled Lennard-Jones Liquid Phys. Rev. E 2003, 67 031506
5. de Souza, V. K.; Wales, D. J. Energy Landscapes for Diffusion: Analysis of Cage-breaking Processes J. Chem. Phys. 2008, 129 164507
6. Wolynes, P.; Onuchic, J.; Thirumalai, D. Navigating the folding routes Science 1995, 267, 1619-1620
7. Wales, D. J.; Bogdan, T. V. Potential Energy and Free Energy Landscapes J. Phys. Chem. B 2006, 110, 20765-20776
8. Mehta, D.; Hauenstein, J. D.; Wales, D. J. Certifying the Potential Energy Landscape J. Chem. Phys. 2013, 138 171101
9. Wales, D. J. Coexistence in Small Inert-gas Clusters Mol. Phys. 1993, 78, 151-171
10. Doye, J. P. K.; Wales, D. J. An Order-Parameter Approach to Coexistence in Atomic Clusters J. Chem. Phys. 1995, 102, 9673-9688
11. Strodel, B.; Wales, D. J. Free Energy Surfaces from an Extended Harmonic Superposition Approach and Kinetics for Alanine Dipeptide Chem. Phys. Lett. 2008, 466, 105-115
12. Mezey, P. G. Catchment Region Partitioning of Energy Hypersurfaces, I Theor. Chim. Acta 1981, 58, 309
13. Pechukas, P. On Simple Saddle Points of a Potential Surface, the Conservation of Nuclear Symmetry along Paths of Steepest Descent, and the Symmetry of Transition States J. Chem. Phys. 1976, 64, 1516
14. Wales, D. J. Basins of Attraction for Stationary Points on a Potential-Energy Surface J. Chem. Soc., Faraday Trans. 1992, 88, 653
15. Wales, D. J. Locating Stationary Points for Clusters in Cartesian Coordinates J. Chem. Soc., Faraday Trans. 1993, 89, 1305
16. 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 1997, 101, 5111-5116
17. Li, Z.; Scheraga, H. A. Monte Carlo-Minimization Approach to the Multiple-Minima Problem in Protein Folding Proc. Natl. Acad. Sci. U.S.A. 1987, 84, 6611
18. Xu, N.; Frenkel, D.; Liu, A. J. Direct Determination of the Size of Basins of Attraction of Jammed Solids Phys. Rev. Lett. 2011, 106 245502
19. Nocedal, J.; Wright, S. Numerical Optimization; Springer Science+Business Media: New York, NY, U.S.A., 1999.
20. Wales, D. J. GMIN: A Program for Finding Global Minima and Calculating Thermodynamic Properties from Basin-sampling. http://www-wales.ch.cam.ac.uk/ GMIN/.
21. Wales, D. J. OPTIM: A Program for Optimising Geometries and Calculating Pathways. http://www-wales.ch.cam.ac.uk/OPTIM/
22. Broyden, C. G. The Convergence of a Class of Double-rank Minimization Algorithms 1. General Considerations IMA J. Appl. Math. 1970, 6, 76-90
23. Fletcher, R. A New Approach to Variable Metric Algorithms Comput. J. 1970, 13, 317-322
24. Goldfarb, D. A Family of Variable-Metric Methods Derived by Variational Means Math. Comput. 1970, 24, 23-26
25. Shanno, D. F. Conditioning of Quasi-Newton Methods for Function Minimization Math. Comput. 1970, 24, 647-656
26. Jones, E.; Oliphant, T.; Peterson, P. SciPy: Open source Scientific Tools for Python, http://www.scipy.org/, 2001.
27. More, J. J.; Thuente, D. J. Line Search Algorithms with Guaranteed Sufficient Decrease ACM Trans. Math. Software 1994, 20, 286-307
28. Liu, D. C.; Nocedal, J. On the Limited Memory BFGS method for Large Scale Optimization Math. Program. 1989, 45, 503-528
29. Zhu, C.; Byrd, R. H.; Lu, P.; Nocedal, J. Algorithm 778. L-BFGS-B: Fortran Subroutines for Large-Scale Bound Constrained Optimization ACM Trans. Math. Software 1997, 23, 550-560
30. Byrd, R.; Lu, P.; Nocedal, J.; Zhu, C. A Limited Memory Algorithm for Bound Constrained Optimization SIAM J. Sci. Comput. 1995, 16, 1190-1208
31. Morales, J. L.; Nocedal, J. Remark on "Algorithm 778: L-BFGS-B: Fortran Subroutines for Large-Scale Bound Constrained Optimization" ACM Trans. Math. Software 2011, 38, 7:1-7:4
32. Bitzek, E.; Koskinen, P.; Gähler, F.; Moseler, M.; Gumbsch, P. Structural Relaxation Made Simple Phys. Rev. Lett. 2006, 97 170201
33. Hestenes, M. R.; Stiefel, E. Methods of Conjugate Gradients for Solving Linear Systems J. Res. Natl. Bur. Stand. (U. S.) 1952, 49, 409-436
34. Lennard-Jones, J. E. On the Determination of Molecular Fields. II. From the Equation of State of a Gas Proc. R. Soc. A 1924, 106, 463-477
35. Axilrod, B. M.; Teller, E. Interaction of the van der Waals Type between Three Atoms J. Chem. Phys. 1943, 11, 299-300
36. Wales, D. J. Structural and Topological Consequences of Anisotropic Interactions in Clusters J. Chem. Soc., Faraday Trans. 1990, 86, 3505-3517
37. Doye, J. P. K.; Wales, D. J. Systematic Investigation of the Structures and Rearrangements of 6-Atom Clusters Bound by a Model Anisotropic Potential J. Chem. Soc., Faraday Trans. 1992, 88, 3295-3304
38. Uppenbrink, J.; Wales, D. J. When Do Gradient Optimizations Converge to Saddle-Points? Chem. Phys. Lett. 1992, 190, 447-452
39. Grebogi, C.; Ott, E.; Yorke, J. A. Chaos, Strange Attractors, and Fractal Basin Boundaries in Nonlinear Dynamics Science 1987, 238, 632-638