Global continuation for distance geometry problems

SIAM Journal on Optimization

Volumn 7, Issue 3, 1997, Pages 814-834

  Moré, Jorge J ^a   Wu, Zhijun ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Continuation methods; Distance geometry problems; Global optimization; Macromolecular modeling; Smoothing transform

Indexed keywords

EID: 0031285908     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/s1052623495283024     Document Type: Article

References (26)

1. A. T. BRÜNGER AND M. NILGES, Computational challenges for macromolecular structure determination by X-ray crystallography and solution NMR-spectroscopy, Q. Rev. Biophys., 26 (1993), pp. 49-125.
2. T. F. COLEMAN, D. SHALLOWAY, AND Z. WU, Isotropic effective energy simulated annealing searches for low energy molecular cluster states, Comput. Optim. Appl., 2 (1993), pp. 145-170.
3. T. F. COLEMAN, D. SHALLOWAY, AND Z. WU, A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing, J. Global Optim., 4 (1994), pp. 171-185.
4. G. M. CRIPPEN AND T. F. HAVEL, Distance Geometry and Molecular Conformation, John Wiley & Sons, New York, 1988.
5. C. FLOUDAS AND P. PARDALOS, EDS., Recent Advances in Global Optimization, Princeton University Press, Princeton, NJ, 1992.
6. W. GAUTSCHI, Algorithm 726 : ORTHOPOL - A package of routines for generating orthogonal polynomials and Gauss-type quadrature rules, ACM Trans. Math. Software, 20 (1994), pp. 21-62.
7. W. GLUNT, T. L. HAYDEN, AND M. RAYDAN, Molecular conformation from distance matrices, J. Comp. Chem., 14 (1993), pp. 114-120.
8. W. GLUNT, T. L. HAYDEN, AND M. RAYDAN, Preconditioners for distance matrix algorithms, J. Comp. Chem., 15 (1994), pp. 227-232.
9. 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.
10. B. A. HENDRICKSON, The Molecule Problem: Determining Conformation from Pairwise Distances, Ph.D. thesis, Cornell University, Ithaca, New York, 1991.
11. B. A. HENDRICKSON, The molecule problem: Exploiting structure in global optimization, SIAM J. Optim., 5 (1995), pp. 835-857.
12. R. HORST AND H. TUY, Global Optimization, Springer-Verlag, Berlin, New York, 1990.
13. J. KOSTROWICKI AND L. PIELA, Diffusion equation method of global minimization: Performance for standard functions, J. Optim. Theory Appl., 69 (1991), pp. 269-284.
14. J. KOSTROWICKI, L. PIELA, B. J. CHERAYIL, AND H. A. SCHERAGA, Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms, J. Phys. Chem., 95 (1991), pp. 4113-4119.
15. J. KOSTROWICKI AND H. A. SCHERAGA, Application of the diffusion equation method for global optimization to oligopeptides, J. Phys. Chem., 96 (1992), pp. 7442-7449.
16. 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, New York, San Diego, 1993, pp. 159-204.
17. S. LANG, Real Analysis, 2nd ed., Addison-Wesley, Reading, MA, 1983.
18. J. J. MORÉ AND D. C. SORENSEN, Computing a trust region step, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 553-572.
19. L. PIELA, J. KOSTROWICKI, AND H. A. SCHERAGA, The multiple-minima problem in the conformational analysis of molecules: Deformation of the protein energy hypersurface by the diffusion equation method, J. Phys. Chem., 93 (1989), pp. 3339-3346.
20. A. H. G. RINNOOY KAN AND G. T. TIMMER, Global optimization, in Optimization, G. L. Nemhauser, A. H. G. Rinnooy Kan, and M. J. Todd, eds., North-Holland, Amsterdam, 1989, pp. 631-662.
21. J. B. SAXE, Embeddability of weighted graphs in k-space is strongly NP-hard, in Proc. 17th Allerton Conference in Communications, Control, and Computing, Monticello, IL, 1979, pp. 480-489.
22. H. A. SCHERAGA, Predicting three-dimensional structures of oligopeptides, in Reviews in Computational Chemistry, K. B. Lipkowitz and D. B. Boyd, eds., vol. 3, VCH Publishers, New York, 1992, pp. 73-142.
23. D. SHALLOWAY, Application of the renormalization group to deterministic global minimization of molecular conformation energy functions, J. Global Optim., 2 (1992), pp. 281-311.
24. D. SHALLOWAY, Packet annealing: A deterministic method for global minimization, application to molecular conformation, in Recent Advances in Global Optimization, C. Floudas and P. Pardalos, eds., Princeton University Press, Princeton, NJ, 1992, pp. 433-477.
25. J. E. STRAUB, Optimization techniques with applications to proteins, in Recent Developments in Theoretical Studies of Proteins, R. Elber, ed., World Scientific, Singapore, 1996, pp. 137-196.
26. Z. WU, The effective energy transformation scheme as a special continuation approach to global optimization with application to molecular conformation, SIAM J. Optim., 6 (1996), pp. 748-768.