Premium
A deterministic approach for global minimization of molecular potential energy functions
Author(s) -
Lavor Carlile
Publication year - 2003
Publication title -
international journal of quantum chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.484
H-Index - 105
eISSN - 1097-461X
pISSN - 0020-7608
DOI - 10.1002/qua.10701
Subject(s) - maxima and minima , global optimization , mathematical optimization , minification , heuristic , interval (graph theory) , function (biology) , set (abstract data type) , computer science , energy (signal processing) , quantum , degrees of freedom (physics and chemistry) , algorithm , mathematics , physics , quantum mechanics , combinatorics , mathematical analysis , statistics , evolutionary biology , biology , programming language
Abstract The problem of minimizing a molecular potential energy function is an example of a global optimization problem. Computing the global minimum of this function is very difficult, because it typically has a very large number of local minima that grows exponentially with the problem size. Most of the methods developed to resolve this problem are stochastic or heuristic methods. In this article we use a deterministic algorithm based on a branch‐and‐bound method that employs techniques of interval arithmetic. Using this algorithm, we can guarantee that the actual global minimum is found. The proposed approach was successfully applied to a set of test problems containing up to 22 degrees of freedom. © 2003 Wiley Periodicals, Inc. Int J Quantum Chem 95: 336–343, 2003