Physical Chemistry Chemical Physics · 2013 · 78 citations · 78 references
Natural SciencesChemistryPhysicsComputational ChemistryOptimizationTheoretical ChemistryAb Initio MethodsCluster ChemistryEnergy MinimizationGlobal OptimizationMolecular StructureMolecular SymmetryLocal Energy MinimaMolecular ClustersMolecular Geometry OptimizationMolecular Symmetry In Quantum ChemistryPoint Group Symmetry
Locating the global minima of atomic and molecular clusters can be a difficult optimisation problem. Here we report benchmarks for procedures that exploit approximate symmetry. This strategy was implemented in the GMIN program following a theoretical analysis, which explained why high-symmetry structures are more likely to have particularly high or particularly low energy. The analysis, and the corresponding algorithms, allow for approximate point group symmetry, and can be combined with basin-hopping and genetic algorithms. We report results for 38-, 75-, and 98-atom Lennard-Jones clusters, which are all multiple-funnel systems. Exploiting approximate symmetry reduces the mean time taken to locate the global minimum by up to two orders of magnitude, with smaller improvements in efficiency for LJ(55) and LJ(74), which correspond to simpler single-funnel energy landscapes.
78
Updating quasi-Newton matrices with limited storage
Jorge Nocedal · Mathematics of Computation · 1980 · 2.7K citations · Full text