A Stochastic/Perturbation Global Optimization Algorithm for Distance Geometry Problems

Journal of Global Optimization

Volumn 11, Issue 1, 1997, Pages 91-105

  Zou, Zhihong ^a   Bird, Richard H ^a   Schnabel, Robert B ^a  

^a UCB 450   (United States)

Author keywords

Global optimization; Lennard Jones cluster; Molecular conformation

Indexed keywords

EID: 0242564137     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008244930007     Document Type: Article

References (15)

1. A.T. Brünger and M. Nilgers, Computational Challenges for macromolecular structure determination by X-ray crystallography and solution NMR-spectroscopy, Q. Rev. Biophys., 26(1993), pp.49-125.
2. R. H. Byrd, T. Derby, E. Eskow, K. Oldenkamp and R. B. Schnabel, A New Stockastic/Perturbation Method for Large-Scale Global Optimization and its Application to Water Cluster Problems, in Large-Scale Optimization: State of the Art, W. Hager, D, Hearn, and P. Pardalos, eds., Klnwer Academic Publishers, Dordrecht, The Netherlands, 1994, pp. 71-84.
3. R. H. Byrd, E. Eskow, A. van der Hoek, R. B. Schnabel, K. P. B. Oldenkamp, A Parallel Global Optimization Method for Solving Molecular Cluster and Polymer Conformation Problems, Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, D. H. Bailey, P. E. Bjørstad, J. R. Gilbert, M. V. Mascagni, R. S. Shreiber, H. D. Simon, V, J. Torczon, L. T. Watson, eds., SIAM, Philadelphia, 1995, pp. 72-77.
4. R. H. Byrd, E. Eskow and R. B. Schnabel, A New Large-Scale Global Optimization Method and its Application to Lennard-Jones Problems, University of Colorado Technical Report CU-CS-630-92.
5. R. H. Byrd, E. Eskow, A. van der Hoek, R. B. Schnabel, C.S. Shao, Z. Zou, Global Optimization Methods for Protein Folding Problems, DIMACS Vol. 23, Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, DIMACS Workshop, Mar. 20-21, 1995, edited by P. Pardalos, D. Shalloway, and Q. Xue.
6. G.M. Crippen and T.F. Havel, Distance Geometry and Molecular Conformation , John Wiley & Sons, 1988.
7. W. Glunt, T.L. Hayden and M. Raydan, Molecular Conformation from Distance Matrices, J.Comp. Chem., 14(1993), pp. 114-120.
8. T.F. Havel, An Evaluation of Computational Strategies for Use in the Determination of Protein structure from Distance Geometry Constraints Obtained by Nuclear Magnetic Resonance, Prog. Biophys. Mol. Biol., 56(1991), pp. 43-78.
9. B.A. Hendrickson, The Molecule Problem: Exploiting Structure in Global Optimization, SIAM J. Optimization, Vol. 5(1995), No.4, pp. 835-857.
10. I.D. Kuntz, J.F. Thomason and C.M. Oshiro, Distance Geometry, in Methods in Enzymology, N.J. Oppenheimer and T.L. James, eds., Vol. 177, Academic Press, 1993, pp. 159-204.
11. D.C. Liu and J. Nocedal, On the Limited Memory BFGS Method for Large Scale Optimization, Math. Prog., 45(1989), pp. 503-528.
12. Jorge J. Moré and Zhijun Wu, Global Continuation for Distance Geometry Probtems, Preprint MCS-P505-0395, Argonne National Laboratory, Argonne, Illinois, 1995.
13. Jorge J. Moré and Zhijun Wu, ε-Optimial solutions to Distance Geometry Problems via Global Continuation, DIMACS Vol. 23, Global Minimization of Nonconvex Energy Functions; Molecular Conformation and Protein Folding, DIMACS Workshop, Mar. 20-21, 1995, edited by P. Pardalos, D. Shalloway, and G. Xue.
14. J.B. Saxe, Embeddability of Weighted Graphs in k-space is Strongly NP-hard, Proc. 17th Allerton Conference in Communications, Control and Computing, 1979, pp. 480-489.
15. C.-S. Shao, R.H. Byrd, E. Eskow and R.B. Schnabel, Global Optimization for Molecular Clusters Using a New Smoothing Approach, (1995).