ISSN:
1573-2916
Keywords:
Molecular Conformations
;
Global Minimum Total Potential Energy
;
Consistent Convex Lower Bounding
;
Exhaustive Subdivision Process
;
Bound Improving Selection Operation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract A global optimization algorithm is proposed for finding the global minimum potential energy conformations of small molecules. The minimization of the total potential energy is formulated on an independent set of internal coordinates involving only torsion (dihedral) angles. Analytical expressions for the Euclidean distances between non-bonded atoms, which are required for evaluating the individual pairwise potential terms, are obtained as functions of bond lengths, covalent bond angles, and torsion angles. A novel procedure for deriving convex lower bounding functions for the total potential energy function is also introduced. These underestimating functions satisfy a number of important theoretical properties. A global optimization algorithm is then proposed based on an efficient partitioning strategy which is guaranteed to attain ε-convergence to the global minimum potential energy configuration of a molecule through the solution of a series of nonlinear convex optimization problems. Moreover, lower and upper bounds on the total finite number of required iterations are also provided. Finally, this global optimization approach is illustrated with a number of example problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01096720
Permalink
