Journal of Global Optimization

, Volume 4, Issue 2, pp 135–170 | Cite as

Global minimum potential energy conformations of small molecules

  • Costas D. Maranas
  • Christodoulos A. Floudas
Article

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.

Keywords

Molecular Conformations Global Minimum Total Potential Energy Consistent Convex Lower Bounding Exhaustive Subdivision Process Bound Improving Selection Operation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    N.L. Allinger,Adv. Phys. Org. Chem.,13, 1, (1976).Google Scholar
  2. [2]
    N.L. Allinger, M.A. Miller, F.A. Van Catledge, and J.A. Hirsch, Conformational Analysis. LVII. The Calculation of the Conformational Structures of Hydrocarbons by the Westheimer-Hendrickson-Wiberg Method,J. Am. Chem. Soc,89, 4345, (1967).Google Scholar
  3. [3]
    U. Burkert and N.L. Allinger,Molecular Mechanics, (American Chemical Society, Washington, D.C.1982).Google Scholar
  4. [4]
    W.A. Coppel,Stability and Asymptotic Behavior of Differential Equations, (Boston, Mass.: D.C. Heath, 1965).Google Scholar
  5. [5]
    T.H. Cormen, C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms, (McGraw-Hill Book Company, 1989).Google Scholar
  6. [6]
    G. Dalquist, Stability and Error Bounds in the Integration of Ordinary Differential Equations,Trans. Roy. Inst. Tech.,130, (1959).Google Scholar
  7. [7]
    P. de la Mare, L. Fowden, E.D. Hughes, and C.K. Ingold,J. Chem. Soc, 3200, (1955).Google Scholar
  8. [8]
    C.A. Desoer and H. Haneda, The Measure of a Matrix as a Tool to Analyze Computer Algorithms for Circuit Analysis,IEEE Trans. Circ. Th.,19, 480, (1972).Google Scholar
  9. [9]
    I. Dostrovsky, E.D. Hughes, and C.K. Ingold,J. Chem. Soc, 173, (1946).Google Scholar
  10. [10]
    C.A. Floudas and V. Visweswaran, A Global Optimization Algorithm for Certain Classes of Nonconvex NLPs, Part 1: Theory,Computers and Chemical Engineering,14, 1397, (1990).Google Scholar
  11. [11]
    C.A. Floudas and V. Visweswaran, Primal-Relaxed Dual Global Optimization Approach,Journal of Optimization Theory and its Applications,78, Iss. 2, 187, (1993).Google Scholar
  12. [12]
    M.R. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness, (Freeman, San Francisco, 1979).Google Scholar
  13. [13]
    T.L. Hill,J. Chem. Phys,14, 465, (1945).Google Scholar
  14. [14]
    A.J. Hopfinger,Conformational Properties of Macromolecules, (Academic Press, New York and London, 1973).Google Scholar
  15. [15]
    R. Horst and H. Tuy,Global Optimization, Deterministic Approaches, (Springer-Verlag, Berlin 1990).Google Scholar
  16. [16]
    E.J. Jacob, H.B. Thompson, and L.S. Bartell,J. Chem. Phys.,49, 2574, (1968).Google Scholar
  17. [17]
    A.C. Kokossis and C.A. Floudas, Stability Issues in Optimal Design: Synthesis of Comples Reactor Networks,AIChE, in press, (1994).Google Scholar
  18. [18]
    D.G. Luenberger,Linear and Nonlinear Programming, (Addison-Wesley, Reading, Mass., 1984).Google Scholar
  19. [19]
    C.D. Maranas and C.A. Floudas, A Global Optimization Approach for Lennard-Jones Microclusters,J. Chem. Phys.,97, 10, (1992).Google Scholar
  20. [20]
    C.D. Maranas and C.A. Floudas, Global Optimization for Molecular Conformation Problems,Annals of Operation Research, in press, (1993).Google Scholar
  21. [21]
    B.A. Murtagh and M.A. Saunders,MINOS 5.3 User's Guide, (Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1987).Google Scholar
  22. [22]
    A.T. Phillips and J.B. Rosen, A Parallel Algorithm for Constrained Concave Quadratic Global MinimizationMath. Prog.,42, 421, (1988).Google Scholar
  23. [23]
    L. Piela, J. Kostrowicki and H.A. Scheraga, The multiple-Minima Problem in the Conformational Analysis of Molecules. Deformation of the Potential Energy Hypersurface by the Diffusion Equation Method,J. Phys. Chem.,93, 3339, (1989).Google Scholar
  24. [24]
    M. Rieger and F.H. Westeheimer,J. Am. Chem. Soc.,72, 19, (1950).Google Scholar
  25. [25]
    Z. Slanina, Does the Global Energy Minimum Always Also Mean the Thermodynamically Most Stable Structure?,J. Mol. Str.,206, 143, (1990).Google Scholar
  26. [26]
    R. Susnow, R.B. Nachbar, C. Schutt, and H. Rabitz, Sensitivity of Molecular Structure to Intramolecular Potentials,J. Phys. Chem.,95, 8585, (1991).Google Scholar
  27. [27]
    H.B. Thompson, Calculation of Cartesian Coordinates and Their Derivatives from Internal Molecular Coordinates,J. Chem. Phys.,47, 3407, (1969).Google Scholar
  28. [28]
    J.M. Troyer and F.E. Cohen,Simplified Models for Understanding and Predicting Protein Structure, VCH Publishers, New York, NY, 1991.Google Scholar
  29. [29]
    B. van der Graaf and J.M.A. Baas, The Implementation of Constraints in Molecular Mechanics to Explore Potential Energy Surfaces,Rev. Trav. Chim. Pays-Bas,99, 327, (1980).Google Scholar
  30. [30]
    V. Visweswaran and C.A. Floudas, A Global Optimization Algorithm (GOA) for Certain Classes of Nonconvex NLPs, Part 2: Applications of Theory and Test Problems,Computers and Chemical Engineering,14, 1419, (1990).Google Scholar
  31. [31]
    V. Visweswaran and C.A. Floudas, A Global Optimization Algorithm (GOA) for Certain Classes of Nonconvex NLPs, III. New Properties for Improved Computational Performances,Proceedings of Process Systems Engineering, PSE '91, 1.6.1, (1991).Google Scholar
  32. [32]
    V. Visweswaran and C.A.Floudas, New Properties and Computational Improvement of the GOA Algorithm for Problems with Quadratic Objective Function and Constraints,Journal of Global Optimization,3, Iss. 2, in press, (1993).Google Scholar
  33. [33]
    A. Warshel and S.J. Lifson, Consistent Force Field Calculations. II Crystal Structures, Sublimation Energies, Molecular and Lattice Vibrations, Molecular Conformations, and Enthalpies of Alkanes,J. Chem. Phys.,53, 582, (1970).Google Scholar
  34. [34]
    F.H. Westeheimer and J.E. Mayer,J. Chem. Phys.,14, 733, (1946).Google Scholar
  35. [35]
    J.E. Williams, P.J. Stang, P. Schleyer, Physical Organic Chemistry: Quantitative Conformational Analysis; Calculation Methods,Ann. Rev. Phys. Chem.,19, 531, (1968).Google Scholar

Copyright information

© Kluwer Academic Publishers 1994

Authors and Affiliations

  • Costas D. Maranas
    • 1
  • Christodoulos A. Floudas
    • 1
  1. 1.Department of Chemical EngineeringPrinceton UniversityPrinceton

Personalised recommendations