Chapter 5 Energy minimization by smoothing techniques: a survey

Theoretical and Computational Chemistry

Volumn 7, Issue C, 1999, Pages 129-185

  Schelstraete, S ^a   Schepens, W ^a   Verschelde, H ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77956692452     PISSN: 13807323     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1380-7323(99)80038-7     Document Type: Chapter

References (63)

1. Garey M.R., and Johnson D.S. Computers and Intractability (1979), Freeman, New York
2. Papadimitrou C.H., and Steiglitz K. Combinatorial Optimization (1982), Prentice Hall, New Jersey
3. In: Creighton T.E. (Ed). Protein Folding (1992), Freeman, New York
4. Straub J.E. Optimization techniques with applications to proteins. In: Elber R. (Ed). Recent Developments in Theoretical Studies of Proteins (1996), World Scientific, Singapore 137
5. Bryngelson J.D., Onuchic J.N., Socci N.D., Wolynes P.G., and Funnels. Pathways and energy landscape of protein folding, a synthesis. Prot. Struct. Func. Gen. 21 (1995) 167
6. Stillinger F.H., and Weber T.A. Nonlinear optimization simplified by hypersurface deformation. J. Statistical Physics 52 (1988) 1429
7. Stillinger F.H., and Stillinger D.K. Cluster optimization simplified by interaction modification. J. Chem. Phys. 93 (1990) 6106
8. Pillardy J., Olszewski K.A., and Piela L. Performance of the shift method of global minimization in searches for optimum structures of clusters of Lennard-Jones atoms. J. Phys. Chem. 96 (1992) 4337
9. Pillardy J., and Piela L. Molecular dynamics on deformed potential energy hypersurfaces. J. Phys. Chem. 99 (1995) 11805
10. Doye J.P., Wales D.J., and Berry R.S. The effect of the range of the potential on the structures of clusters. J. Chem. Phys. 103 (1995) 4234
11. S. Schelstraete, W. Schepens, H. Verschelde, Hypersurface deformation for clusters of Lennard-Jones atoms, preprint
12. Piela L., Kostrowicki J., and Scheraga H.A. The multiple-minima problem in conformational analysis of molecules. Deformation of the potential energy hypersurface by the diffusion equation method. J. Phys. Chem. 93 (1989) 3339
13. Gordon H.L., and Somorjai R.L. Applicability of the method of smoothed functionals as a global minimizer for model proteins. J. Phys. Chem. 96 (1992) 7116
14. Andricioaei I., and Straub J.E. Finding the needle in the haystack: algorithms for global optimization. Computers in Physics 10 (1996) 449
15. Kostrowicki J., Piela L., Cherayil B.J., and Scheraga H.A. Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones clusters. J. Phys. Chem. 95 (1991) 4113
16. Kostrowicki J., and Scheraga H.A. Application of the diffusion equation method for global optimization of liigopeptides. J. Phys. Chem. 96 (1992) 7442
17. Wawak R.J., Wimmer M.M., and Scheraga H.A. Application of the diffusion equation method of global optimization to water clusters. J. Phys. Chem. 96 (1992) 5138
18. Wawak R.J., Gibson K.D., Liwo A., and Scheraga H.A. Theoretical prediction of a crystal structure. Proceedings of the National Academy of Sciences of the United States of America Vol 93 (1996) 1743
19. Nakamura S., Hirose H., Ikeguchi M., and Doi J. Conformational energy minimization using a two-stage method. J. Phys. Chem. 99 (1995) 8374
20. Huber T., Torda A.E., and van Gunsteren W.F. Structure optimization combining soft-core interaction functions, the diffusion equation method and molecular dynamics. J. Phys. Chem. A101 (1997) 5926
21. Stillinger F. Role of potential energy scaling in the low-temperature relaxation behavior of amorphous materials. Physical Review B 32 (1985) 3134
22. Somorjai R.L. Novel approach for computing the global minimum of proteins. 1. General concepts, methods and approximations. J. Phys. Chem. 95 (1991) 4141
23. Sylvain M., and Somorjai R.L. Novel approach for computing the global minimum of proteins. 2. One-dimensional test cases. J. Phys. Chem. 95 (1991) 4147
24. Amara P., Hsu D., and Straub J.E. Global energy minimum searches using an approximate solution of the imaginary time Schrödinger equation. J. Phys. Chem. 97 (1993) 6715
25. Finnila A.B., Gomez M.A., Sebenik C., Stenson C., and Doll J.D. Quantum annealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett. 219 (1994) 343
26. Olszewski K.A., Piela L., and Scheraga H.A. Mean field theory as a tool for intramolecular conformational optimization. 1. Tests on terminally-blocked alanine and Met-enkephalin. J. Phys. Chem. 96 (1992) 4672
27. Olszewski K.A., Piela L., and Scheraga H.A. Mean field theory as a tool for intramolecular conformational optimization. 2. Tests on homopolypeptides decaglycines and icosalanine. J. Phys. Chem. 97 (1993) 260
28. Olszewski K.A., Piela L., and Scheraga H.A. Mean field theory as a tool for intramolecular conformational optimization. 3. Test on Melittin. J. Phys. Chem. 97 (1993) 267
29. Ma J., Hsu D., and Straub J.E. Approximate solution of the classical Liouville equation using Gaussian phase packet dynamics: application to enhanced equilibrium averaging and global optimization. J. Chem. Phys. 99 (1993) 4024
30. Ma J., and Straub J.E. Simulated annealing using the classical density distribution. J. Chem. Phys. 101 (1994) 533
31. Straub J.E., Ma J., and Amara P. Simulated annealing using coarse grained classical dynamics: Smoluchowski dynamics in the Gaussian density approximation. J. Chem. Phys. 103 (1995) 1574
32. Ma J., Straub J.E., and Shakhnovich E.I. Simulation study of the collapse of linear and ring homopolymers. J. Chem. Phys. 103 (1995) 2615
33. Amara P., and Straub J.E. Folding model proteins using kinetic and thermodynamic annealing of the classical density distribution. J. Phys. Chem. 99 (1995) 14840
34. Field M.J. Global optimization using ab initio quantum mechanical potentials and simulated annealing of the classical Liouville equation. J. Chem. Phys. 103 (1995) 3621
35. Tsoo C., and Brooks C.L. Cluster structure determination using Gaussian density distribution global minimization methods. J. Chem. Phys. 101 (1994) 6405
36. Amara P., and Straub J.E. Energy minimization using the classical density distribution: application to sodium chloride clusters. Phys. Rev. B 53 (1996) 13857
37. Pillardy J., and Piela L. Smoothing techniques of global optimization: distance scaling method in searches for most stable Lennard-Jones atomic clusters. J. Comp. Chem. 19 (1998)
38. Verschelde H., Schelstraete S., Vandekerckhove J., and Verschelde J.L. An effective potential for calculating free energies. 1. General concepts and approximations. J. Chem. Phys. 106 (1997) 1556
39. Schelstraete S., and Verschelde H. Finding minimum energy configurations of Lennard-Jones clusters using an effective potential. J. Phys. Chem. A101 (1997) 310
40. Schelstraete S., and Verschelde H. Calculating free energies of Lennard-Jones clusters using the effective diffused potential. J. Chem. Phys 108 (1998) 7152
41. Shalloway D. Application of the renormalization group to deterministic global minimization of molecular conformation energy functions. Journal of Global Optimization 2 (1992) 281
42. Orešič M., and Shalloway D. Hierarchical characterization of energy landscapes using Gaussian packet states. J. Chem. Phys. 101 (1994) 9844
43. H. Verschelde, W. Schepens, A unified approach to smoothing algorithms, preprint
44. Dill K.A., Phillips A.T., and Rosen J.B. Protein structure and energy landscape dependence on sequence using a continuous energy function. J. Comp. Biol. 4 3 (1997) 227
45. Roitberg A., and Elber R. Modeling side chains in peptides and proteins: Application of the locally enhanced sampling and the simulation an-nealing methods to find minimum energy conformations. J. Chem. Phys. 95 (1991) 9277
46. Zheng Q., Rosenfeld R., DeLisi C., and Kyle D.J. Multiple copy sampling in protein loop modeling: Computational efficiency and sensitivity to dihedral angle perturbations. Protein Science 3 (1994) 493
47. Elber R., and Karplus M. Enhanced sampling in molecular dynamics: Use of the time-dependent Hartree approximation for a simulation of carbon monoxide diffusion through myoglobin. J. Am. Chem. Soc. 112 (1990) 9161
48. Straub J.E., and Karplus M. Energy equipartitioning in the classical time-dependent Hartree approximation. J. Chem. Phys. 94 (1991) 6737
49. Ulitski A., and Elber R. The thermal equilibrium aspects of the time dependent Hartree and the locally enhanced sapling approximations: Formal properties, a correction, and computational examples for rare gas clusters. J. Chem. Phys. 98 (1993) 3380
50. Czerminski R., and Elber R. Computational studies of ligand diffusion in globins: I. leghemoglobin. Proteins Struct. Funct. Genet. 10 (1991) 70
51. Verkhivker G., Elber R., and Nowak W. Locally enhanced sampling in free energy calculations: Application of mean field approximation to accurate calculation of free energy differences. J. Chem. Phys. 97 (1992) 7838
52. Miranker A., and Karplus M. Functionality maps of binding sites: A multicopy simultaneous search method. Proteins Struct. Funct. Genet. 11 (1991) 29
53. Caflisch A., Miranker A., and Karplus M. Multiple copy simultaneoussearch and construction of ligands in binding sites: Application to inhibitors of HIV-1 aspartic proteinase. J. Med. Chem. 36 (1993) 2142
54. Rosenfeld R., Zheng Q., Vajda S., and DeLisi C. Computing the structure of bound peptides: Application to antigen recognition by class I MHCs. J. Mol. Biol. 234 (1993) 515
55. Simmerling C., and Elber R. Hydrophobic "collapse" in a cyclic hexapeptide: computer simulations of CHDLFC and CAAAAC in water. J. Am. Chem. Soc. 116 (1994) 2534
56. Crippen G.M. Conformational analysis by energy embedding. J. Comput. Chem. 3 (1982) 471
57. Crippen G.M. Conformational analysis by scaled energy embedding. J. Comput. Chem. 5 (1984) 548
58. Purisima E.O., and Scheraga H.A. An approach to the multiple-minima problem in protein folding by relaxing dimensionality. Tests on enkephalin. J. Mol. Biol. 196 (1987) 697
59. Sippl M.J., and Scheraga H.A. Solution of the embedding problem and decomposition of symmetric matrices. Proc. Nat. Acad. Sci., U.S.A. 82 (1985) 2197
60. Sippl M.J., and Scheraga H.A. Cayley-Menger coordinates. Proc. Nat. Acad. Sci., U.S.A. 83 (1986) 2287
61. Crippen G.M. Why energy embedding works. J. Phys. Chem. 91 (1987) 6341
62. Blumenthal L.M. Theory and Applications of Distance Geometry (1970), Chelsea, New York 97
63. Havel T.F., Kuntz I.D., and Crippen G.M. Bull. Math. Biol. 45 (1983) 665