Global optimization using bad derivatives: Derivative-free method for molecular energy minimization

Journal of Computational Chemistry

Volumn 19, Issue 13, 1998, Pages 1445-1455

  Andricioaei, Ioan ^a   Straub, John E ^a  

^a Boston University ^*  (United States)

Author keywords

Conformational optimization; Energy minimization; Peptides; Simulated annealing

Indexed keywords

EID: 0000726792     PISSN: 01928651     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-987X(199810)19:13<1445::AID-JCC2>3.0.CO;2-Q     Document Type: Article

References (31)

1. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines, Wiley, New York, 1989.
2. P. M. Pardalos, D. Shalloway, and G. Xue, Eds. Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, American Mathematical Society, Providence, RI, 1996.
3. S. Redner (personal communication): incidentally, a similar approximation gives the correct long-time survival probability of the random walk in first passage time problems.
4. Scheraga has argued that, for a Gaussian smoothing transformation, the catchment region with the greatest area will be the last surviving minimum of the transformed function. This is true in one dimension when the local minima of the objective function are well separated. In that case, the magnitude of the integral over each well is most negative for the well of greatest volume. For the Gaussian kernel the separation between minima that is required for this argument to hold will be greater than for the case of the "top-hat" smoothing function. It follows that the argument that the last surviving minimum in the smoothing transformation will be the minimum of greatest volume is stronger for the case of the method of bad derivatives.
5. V. V. Zakharov, Eng. Cybernet., 4, 637 (1970).
6. L. Piela, J. Kostrowicki, and H. A. Scheraga, J. Phys. Chem., 93, 3339 (1989); J. Kostrowicki, L. Piela, B. J. Cherayil, and H. Scheraga, J. Phys. Chem., 95, 4113 (1991).
7. L. Piela, J. Kostrowicki, and H. A. Scheraga, J. Phys. Chem., 93, 3339 (1989); J. Kostrowicki, L. Piela, B. J. Cherayil, and H. Scheraga, J. Phys. Chem., 95, 4113 (1991).
8. S. F. Edwards and D. Wilkinson, Proc. R. Soc., A381, 17 (1982).
9. 9 the phase-space trajectory of a noise-contaminated evolution is smoothed by replacing the geometric center of a suitably chosen neighborhood by its mass center.
10. T. Schreiber, Phys. Rev., E47, 2401 (1993).
11. J. Kiefer and J. Wolfowitz, Ann. Math. Stat., 23, 462 (1952).
12. I. Andricioaei and J. E. Straub (unpublished results).
13. M. R. Hoare and P. Pal, Adv. Phys., 20, 161 (1971).
14. B. R. Brooks, R. Bruccoleri, B. Olafson, D. States, S. Swaninathan, and M. Karplus, J. Comput. Chem., 4, 187 (1983).
15. P. Amara, D. Hsu, and J. E. Straub, J. Phys. Chem., 97, 6715 (1993); J. Ma, D. Hsu, and J. E. Straub, J. Chem. Phys., 99, 4024 (1993); J. Ma and J. E. Straub, J. Chem. Phys., 101, 533 (1994); J. Chem. Phys., 103, 9113 (1995); J. E. Straub, J. Ma, and P. Amara, J. Chem. Phys., 103, 1574 (1995); P. Amara and J. E. Straub, J. Phys. Chem., 99, 14840 (1995); P. Amara and J. E. Straub, Phys. Rev. B, 53, 13857 (1996).
16. P. Amara, D. Hsu, and J. E. Straub, J. Phys. Chem., 97, 6715 (1993); J. Ma, D. Hsu, and J. E. Straub, J. Chem. Phys., 99, 4024 (1993); J. Ma and J. E. Straub, J. Chem. Phys., 101, 533 (1994); J. Chem. Phys., 103, 9113 (1995); J. E. Straub, J. Ma, and P. Amara, J. Chem. Phys., 103, 1574 (1995); P. Amara and J. E. Straub, J. Phys. Chem., 99, 14840 (1995); P. Amara and J. E. Straub, Phys. Rev. B, 53, 13857 (1996).
17. P. Amara, D. Hsu, and J. E. Straub, J. Phys. Chem., 97, 6715 (1993); J. Ma, D. Hsu, and J. E. Straub, J. Chem. Phys., 99, 4024 (1993); J. Ma and J. E. Straub, J. Chem. Phys., 101, 533 (1994); J. Chem. Phys., 103, 9113 (1995); J. E. Straub, J. Ma, and P. Amara, J. Chem. Phys., 103, 1574 (1995); P. Amara and J. E. Straub, J. Phys. Chem., 99, 14840 (1995); P. Amara and J. E. Straub, Phys. Rev. B, 53, 13857 (1996).
18. P. Amara, D. Hsu, and J. E. Straub, J. Phys. Chem., 97, 6715 (1993); J. Ma, D. Hsu, and J. E. Straub, J. Chem. Phys., 99, 4024 (1993); J. Ma and J. E. Straub, J. Chem. Phys., 101, 533 (1994); J. Chem. Phys., 103, 9113 (1995); J. E. Straub, J. Ma, and P. Amara, J. Chem. Phys., 103, 1574 (1995); P. Amara and J. E. Straub, J. Phys. Chem., 99, 14840 (1995); P. Amara and J. E. Straub, Phys. Rev. B, 53, 13857 (1996).
19. P. Amara, D. Hsu, and J. E. Straub, J. Phys. Chem., 97, 6715 (1993); J. Ma, D. Hsu, and J. E. Straub, J. Chem. Phys., 99, 4024 (1993); J. Ma and J. E. Straub, J. Chem. Phys., 101, 533 (1994); J. Chem. Phys., 103, 9113 (1995); J. E. Straub, J. Ma, and P. Amara, J. Chem. Phys., 103, 1574 (1995); P. Amara and J. E. Straub, J. Phys. Chem., 99, 14840 (1995); P. Amara and J. E. Straub, Phys. Rev. B, 53, 13857 (1996).
20. P. Amara, D. Hsu, and J. E. Straub, J. Phys. Chem., 97, 6715 (1993); J. Ma, D. Hsu, and J. E. Straub, J. Chem. Phys., 99, 4024 (1993); J. Ma and J. E. Straub, J. Chem. Phys., 101, 533 (1994); J. Chem. Phys., 103, 9113 (1995); J. E. Straub, J. Ma, and P. Amara, J. Chem. Phys., 103, 1574 (1995); P. Amara and J. E. Straub, J. Phys. Chem., 99, 14840 (1995); P. Amara and J. E. Straub, Phys. Rev. B, 53, 13857 (1996).
21. P. Amara, D. Hsu, and J. E. Straub, J. Phys. Chem., 97, 6715 (1993); J. Ma, D. Hsu, and J. E. Straub, J. Chem. Phys., 99, 4024 (1993); J. Ma and J. E. Straub, J. Chem. Phys., 101, 533 (1994); J. Chem. Phys., 103, 9113 (1995); J. E. Straub, J. Ma, and P. Amara, J. Chem. Phys., 103, 1574 (1995); P. Amara and J. E. Straub, J. Phys. Chem., 99, 14840 (1995); P. Amara and J. E. Straub, Phys. Rev. B, 53, 13857 (1996).
22. J. E. Straub, in Recent Developments in Theoretical Studies of Proteins, R. Elber, Ed., World Scientific, Singapore, 1996; P. Amara, J. Ma, and J. E. Straub, in Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, P. M. Pardalos, D. Shalloway, and G. Xue, Eds. American Mathematical Society; I. Andricioaei and J. E. Straub, Comput. Phys., 10, 449 (1996).
23. J. E. Straub, in Recent Developments in Theoretical Studies of Proteins, R. Elber, Ed., World Scientific, Singapore, 1996; P. Amara, J. Ma, and J. E. Straub, in Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, P. M. Pardalos, D. Shalloway, and G. Xue, Eds. American Mathematical Society; I. Andricioaei and J. E. Straub, Comput. Phys., 10, 449 (1996).
24. J. E. Straub, in Recent Developments in Theoretical Studies of Proteins, R. Elber, Ed., World Scientific, Singapore, 1996; P. Amara, J. Ma, and J. E. Straub, in Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding, P. M. Pardalos, D. Shalloway, and G. Xue, Eds. American Mathematical Society; I. Andricioaei and J. E. Straub, Comput. Phys., 10, 449 (1996).
25. F. H. Stillinger and T. Weber, J. Stat. Phys., 52, 1429 (1988); F. H. Stillinger, Phys. Rev., B32, 3134 (1985).
26. F. H. Stillinger and T. Weber, J. Stat. Phys., 52, 1429 (1988); F. H. Stillinger, Phys. Rev., B32, 3134 (1985).
27. Similarly, when a "tent" smoothing kernel is employed: equation presented the expression for the second derivative of the smoothed function takes on the simple form: equation presented As for the first derivative, this exact second derivative of the smoothed function takes the form of a three-point finite-difference approximation to the second derivative of U(x).
28. D. Shalloway, in Recent Advances in Global Optimization, C. A. Floudas and P. M. Pardalos, Eds., Princeton University Press, Princeton, NJ, 1992, p. 433.
29. J. Kostrowicki and H. Scheraga, J. Phys. Chem., 96, 7442 (1992).
30. R. Czerminski and R. Elber, J. Chem. Phys., 92, 5580 (1990).
31. M. P. Allen and D. J. Tildesley, Computer Simulation of Liquids, Oxford University Press, New York, 1990.