ABSTRACT:We provide some tests of the convex global underestimator Ž . CGU algorithm, which aims to find global minima on funnel-shaped energy landscapes. We use two different potential functions-the reduced Lennard᎐Jones cluster potential, and the modified Sun protein folding potential, to compare the CGU algorithm with the simplest versions of the traditional Ž . trajectory-based search methods, simulated annealing SA , and Monte Carlo Ž . MC . For both potentials, the CGU reaches energies lower on the landscapes than both SA and MC, even when SA and MC are given the same number of starting points as in a full CGU run or when all methods are given the same amount of computer time. The CGU consistently finds the global minima of the Lennard᎐Jones potential for all cases with up to at least n s 30 degrees of freedom. Finding the global or near-global minimum in the CGU method w Ž 3 .
We provide some tests of the convex global underestimator (CGU) algorithm, which aims to find global minima on funnel‐shaped energy landscapes. We use two different potential functions—the reduced Lennard–Jones cluster potential, and the modified Sun protein folding potential, to compare the CGU algorithm with the simplest versions of the traditional trajectory‐based search methods, simulated annealing (SA), and Monte Carlo (MC). For both potentials, the CGU reaches energies lower on the landscapes than both SA and MC, even when SA and MC are given the same number of starting points as in a full CGU run or when all methods are given the same amount of computer time. The CGU consistently finds the global minima of the Lennard–Jones potential for all cases with up to at least n=30 degrees of freedom. Finding the global or near‐global minimum in the CGU method requires polynomial time [scaling between O(n3) and O(n4)], on average. ©1999 John Wiley & Sons, Inc. J Comput Chem 20: 1527–1532, 1999
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.