SDU: A semidefinite programming-based underestimation method for stochastic global optimization in protein docking

IEEE Transactions on Automatic Control

Volumn 52, Issue 4, 2007, Pages 664-676

  Paschalidis, Ioannis Ch ^a   Shen, Yang ^a   Vakili, Pirooz ^a   Vajda, Sandor ^a  

^a Boston University   (United States)

Author keywords

Linear matrix inequalities (LMIs); Optimization; Protein protein docking; Semidefinite programming; Structural biology

Indexed keywords

BINDING ENERGY; GLOBAL OPTIMIZATION; LINEAR MATRIX INEQUALITIES; MOLECULAR STRUCTURE; PROTEINS; SAMPLING; STOCHASTIC PROGRAMMING;

CONVEX GLOBAL UNDERESTIMATOR; PROTEIN-PROTEIN DOCKING; SEMIDEFINITE PROGRAMMING-BASED UNDERESTIMATION;

MOLECULAR BIOLOGY;

EID: 34247207508     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.894518     Document Type: Article

References (23)

1. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC, 1994.
2. S. Gwak, J. Kim, and F. C. Park, "Numerical optimization on the euclidean group with applications to camera calibration," Trans. Robot. Automat., vol. 19, no. 1, pp. 65-74, Feb. 2003.
3. C. Levinthal, "Are there pathways for protein folding?," J. Chem. Phys., vol. 65, pp. 44-45, 1968.
4. C.-J. Tsai, S. Kumar, B. Ma, and R. Nussinov, "Folding funnels, binding funnels, and protein function," Protein Sci., vol. 8, pp. 1981-1990, 1999.
5. C. A. Floudas, J. L. Klepeis, and P. M. Pardalos, "Global optimization approaches in protein folding and peptide docking," in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, M. Farach-Colton, F. S. Roberts, M. Vingron, and M. Waterman, Eds. Providence, RI: AMS, 1999, vol. 47, pp. 141-171.
6. J. J. Gray, S. Moughon, C. Wang, O. Schueler-Furman, B. Kuhlman, C. A. Rohl, and D. Baker, "Protein-protein docking with simultaneous optimization of rigid-body displacement and side-chain conformations," J. Molecular Biol., vol. 331, pp. 281-299, 2003.
7. S. Dennis and S. Vajda, "Senti-global simplex optimization and its application to determining the preferred solvation sites of proteins," J. Comp. Chem., vol. 23, no. 3, pp. 319-334, 2002.
8. C. Camacho and S. Vajda, "Protein docking along smooth association pathways," Proc. Natl. Acad. Sci., vol. 98, pp. 10636-10641, 2001.
9. A. Phillips, J. Rosen, and K. Dill, "Convex global underestimation for molecular structure prediction," in From Local to Global Optimization, P.M. Pardalos, Ed. et al. Norwell, MA: Kluwer, 2001, pp. 1-18.
10. S. R. Comeau, D. Gatchell, S. Vajda, and C. J. Camacho, "Cluspro: An automated docking and discrimination method for the prediction of protein complexes," Bioinform., vol. 20, pp. 45-50, 2004.
11. I. Halperin, B. Ma, H. Wolfson, and R. Nussinov, "Principles of docking: An overview of search algorithms and a guide to scoring functions," Proteins, vol. 47, pp. 409-443, 2002.
12. C. Zhang, G. Vasmatzis, and J. Cornette, "Determination of atomic desolvation energies from the structures of crystallized proteins," J Molecular Biol., vol. 267, pp. 707-726, 1997.
13. General Algebraic Modeling System (GAMS) [Online]. Available: http://www.gams.com/
14. J. L. Klepeis and C. A. Floudas, "Ab initio tertiary structure predicition of proteins," J. Global Optim., vol. 25, pp. 113-140, 2003.
15. J. L. Klepeis, M. J. Pieja, and C. A. Floudas, "A new class of hybrid global optimization algorithms for peptide structure predicition: Integrated hybrids," Comput. Phys. Commun., vol. 151, pp. 121-140, 2003.
16. A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization. Philadelphia, PA: SIAM, 2001.
17. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
18. K. Fujisawa, M. Kojima, K. Nakata, and M. Yamashita, SDPA (SemiDefinite Programming Algorithm) User's Manual 2002 [Online]. Available: http://grid.r.dendai.ac.jp/sdpa/, 6.00
19. J. Rosen and R. Marcia, "Convex quadratic approximation," Comput. Optim. Appl., vol. 28, pp. 173-184, 2004.
20. R. Hettich and K. O. Kortanek, "Semi-infinite programming: Theory, methods and applications," SIAM Rev., vol. 35, no. 3, pp. 380-429, 1993.
21. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
22. L. Ingber, "Adaptive simulated annealing (ASA)," in Global Optimization C-Code. Pasadena, CA: Caltech Alumni Assoc., 1993.
23. B. Brooks, R. Bruccoleri, B. Olafson, D. States, S. Swaminathan, and M. Karplus, "CHARMM: A program for macromolecular energy, minimization, and dynamics calculations," J. Comput. Chem., vol. 4, pp. 187-217, 1983.