Skip to main content
SpringerLink
Log in

Global minimum potential energy conformations of small molecules

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. N.L. Allinger,Adv. Phys. Org. Chem.,13, 1, (1976).

    Google Scholar 

  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. U. Burkert and N.L. Allinger,Molecular Mechanics, (American Chemical Society, Washington, D.C.1982).

    Google Scholar 

  4. W.A. Coppel,Stability and Asymptotic Behavior of Differential Equations, (Boston, Mass.: D.C. Heath, 1965).

    Google Scholar 

  5. T.H. Cormen, C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms, (McGraw-Hill Book Company, 1989).

  6. G. Dalquist, Stability and Error Bounds in the Integration of Ordinary Differential Equations,Trans. Roy. Inst. Tech.,130, (1959).

  7. P. de la Mare, L. Fowden, E.D. Hughes, and C.K. Ingold,J. Chem. Soc, 3200, (1955).

  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. I. Dostrovsky, E.D. Hughes, and C.K. Ingold,J. Chem. Soc, 173, (1946).

  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. 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. 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. T.L. Hill,J. Chem. Phys,14, 465, (1945).

    Google Scholar 

  14. A.J. Hopfinger,Conformational Properties of Macromolecules, (Academic Press, New York and London, 1973).

    Google Scholar 

  15. R. Horst and H. Tuy,Global Optimization, Deterministic Approaches, (Springer-Verlag, Berlin 1990).

    Google Scholar 

  16. E.J. Jacob, H.B. Thompson, and L.S. Bartell,J. Chem. Phys.,49, 2574, (1968).

    Google Scholar 

  17. A.C. Kokossis and C.A. Floudas, Stability Issues in Optimal Design: Synthesis of Comples Reactor Networks,AIChE, in press, (1994).

  18. D.G. Luenberger,Linear and Nonlinear Programming, (Addison-Wesley, Reading, Mass., 1984).

    Google Scholar 

  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. C.D. Maranas and C.A. Floudas, Global Optimization for Molecular Conformation Problems,Annals of Operation Research, in press, (1993).

  21. B.A. Murtagh and M.A. Saunders,MINOS 5.3 User's Guide, (Systems Optimization Laboratory, Department of Operations Research, Stanford University, 1987).

  22. A.T. Phillips and J.B. Rosen, A Parallel Algorithm for Constrained Concave Quadratic Global MinimizationMath. Prog.,42, 421, (1988).

    Google Scholar 

  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. M. Rieger and F.H. Westeheimer,J. Am. Chem. Soc.,72, 19, (1950).

    Google Scholar 

  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. 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. H.B. Thompson, Calculation of Cartesian Coordinates and Their Derivatives from Internal Molecular Coordinates,J. Chem. Phys.,47, 3407, (1969).

    Google Scholar 

  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. 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. 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. 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).

  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).

  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. F.H. Westeheimer and J.E. Mayer,J. Chem. Phys.,14, 733, (1946).

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Chemical Engineering, Princeton University, 08544-5263, Princeton, N.J.

    Costas D. Maranas & Christodoulos A. Floudas

Authors
  1. Costas D. Maranas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christodoulos A. Floudas
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Maranas, C.D., Floudas, C.A. Global minimum potential energy conformations of small molecules. J Glob Optim 4, 135–170 (1994). https://doi.org/10.1007/BF01096720

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01096720

Keywords

Search

Navigation