The effective energy transformation scheme as a special continuation approach to global optimization with application to molecular conformation

SIAM Journal on Optimization

Volumn 6, Issue 3, 1996, Pages 748-768

  Wu, Zhijun ^a,b  

^a Department of Obstetrics Gynecology   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Continuation methods; Global local minimization; Integral transformation; Molecular conformation

Indexed keywords

EID: 0030303861     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623493254698     Document Type: Article

References (22)

1. E. L. ALLGOWER AND K. GEORG (1990), Numerical Continuation Methods, Springer-Verlag, New York.
2. C. L. BROOKS III, M. KARPLUS, AND B. M. PETTITT (1988), Proteins: A Theoretical Perspective of Dynamics, Structure, and Thermodynamics, John Wiley, New York.
3. R. H. BYRD, E. ESKOW, R. B. SCHNABEL, AND S. L. SMITH (1991), Parallel Global Optimization: Numerical Methods, Dynamic Scheduling Methods, and Application to Molecular Configuration, Tech. report CU-CS-553-91, Department of Computer Science, University of Colorado at Boulder, Boulder, CO.
4. T. F. COLEMAN, D. SHALLOWAY, AND Z. WU (1993), Isotropic effective energy simulated annealing searches for low energy molecular cluster states, Comput. Optim. Appl., 2, pp. 145-170.
5. _ (1994), A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing, J. Global Optim., 4, pp. 171-185.
6. G. M. CRIPPEN AND T. F. HAVEL (1988), Distance Geometry and Molecular Conformation, John Wiley, New York.
7. J. E. DENNIS, JR. AND R. B. SCHNABEL (1983), Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ.
8. P. E. GILL, W. MURRAY, AND M. H. WRIGHT (1981), Practical Optimization, Academic Press, London, U.K.
9. B. A. HENDRICKSON (1991), The Molecular Problem: Determining Conformation from Pairwise Distances, Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY.
10. D. KINCAID AND W. CHENEY (1991), Numerical Analysis, Brooks/Cole Publishing Company, Pacific Grove, CA.
11. J. KOSTROWICKI AND L. PIELA (1991), Diffusion equation method of global minimization: Performance for standard test functions, J. Optim. Theory Appl., 69, pp. 269-284.
12. J. KOSTROWICKI, L. PIELA, B. J. CHERAYIL, AND H. A. SCHERAGA (1991), Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms, J. Physical Chem., 95, pp. 4113-4119.
13. Z. LI AND H. A. SCHERAGA (1987), Monte Carlo approach to the multiple-minima problem in protein folding, in Proc. National Academy of Science, 84, pp. 15-29.
14. J. A. NORTHBY (1987), Structure and binding of Lennard-Jones clusters: 13 ≤ n ≤ 147, J. Chem. Physics, 87, pp. 6166-6178.
15. L. PIELA, J. KOSTROWICKI, AND H. A. SCHERAGA (1989), The multiple-minima problem in the conformational analysis of molecules. Deformation of the protein energy hypersurface by the diffusion equation method, J. Physical Chem., 93, pp. 3339-3346.
16. E. O. PURISIMA AND H. A. SCHERAGA (1987), An approach to the multiple-minima problem in protein folding by relaxing dimensionality, J. Molecular Biology, 196, pp. 697-709.
17. H. A. SCHERAGA (1993), ECEPP/3 Empirical Conformation Energy Program for Peptides, Department of Chemistry, Cornell University, Ithaca, NY.
18. T. SCHLICK (1987), Modeling and Minimization Techniques for Predicting Three-Dimensional Structures of Large Biological Molecules, Ph.D. thesis, Courant Insititute of Mathematical Sciences, New York University, New York.
19. D. SHALLOWAY (1992), Packet annealing: A deterministic method for global minimization. Application to molecular conformation, in Global Optimization, C. Floudas and P. Pardalos, eds., Princeton University Press, Princeton, NJ, pp. 433-477.
20. _ (1992), Application of the renormalization group to deterministic global minimization of molecular conformation energy functions, Global Optim., 2, pp. 281-311.
21. L. T. WILLE (1987), Minimum-energy configuration of atomic clusters: New results obtained by simulated annealing, Chem. Physics Lett., 133, pp. 405-410.
22. G.-L. XUE (1992), Improvement on the Northby Algorithm for Molecular Conformation: Better Solutions, Army High Performance Computing Research Center, University of Minnesota, Minneapolis, MN.