Hyperbolic smoothing and penalty techniques applied to molecular structure determination

Operations Research Letters

Volumn 39, Issue 6, 2011, Pages 461-465

  Souza, Michael ^a   Xavier, Adilson Elias ^a   Lavor, Carlile ^b   MacUlan, Nelson ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Global optimization; Molecular distance geometry problem; NMR experiments; Protein structure; Smoothing techniques

Indexed keywords

DIFFERENTIABILITY; EFFICIENT METHOD; LOCAL MINIMUMS; MOLECULAR DISTANCE GEOMETRY PROBLEM; NONCONVEX; NP-HARD; PROTEIN STRUCTURE; RELATIVE POSITIONS; SMOOTHING TECHNIQUES; STRUCTURE DETERMINATION;

NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY;

GLOBAL OPTIMIZATION;

EID: 80855147528     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2011.07.007     Document Type: Article

References (37)

1. A.J. Abbo, and S.W. Sloan A smooth hyperbolic approximation to the MohrCoulomb yield criterion Computers & Structures 54 1995 427 441
2. E. Allgower, and K. Georg Numerical Continuation Methods: An Introduction 1990 Springer-Verlag New York
3. L.T.H. An, and P.D. Tao Large-scale molecular optimization from distance matrices by d. c. optimization approach SIAM Journal on Optimization 14 2003 77 114
4. H.M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T.N. Bhat, H. Weissig, I.N. Shindyalov, and P.E. Bourne The protein data bank Nucleic Acids Research 28 2000 235 242
5. P. Biswas, K.C. Toh, and Y. Ye A distributed sdp approach for large-scale noisy anchor-free graph realization with applications to molecular conformation SIAM Journal on Scientific Computing 30 2008 1251 1277
6. R.S. Carvalho, C. Lavor, and F. Protti Extending the geometric buildup algorithm for the molecular distance geometry problem Information Processing Letters 108 2008 234 237
7. G.M. Crippen, and T.F. Havel Distance Geometry and Molecular Conformation 1988 John Wiley & Sons
8. Q. Dong, and Z. Wu A linear-time algorithm for solving the molecular distance geometry problem with exact inter-atomic distances Journal of Global Optimization 22 2002 365 375
9. L. Eldén Hyperbolic approximation for a Cauchy problem for the heat equation Inverse Problems 4 1988 59 70
10. R.A. Engh, and R. Huber Accurate angles and bond parameters for X-ray protein structure refinement Acta Crystallographica. A 47 1991 392 400
11. J.W. Eyster, J.A. White, and W.W. Wierwille On solving multifacility location problems using a hyperboloid approximation procedure AIIE Transaction 5 1973 1 6
12. R.L. Francis, F. McGinnis, and J.A. White Facility Layout and Location: An Analytical Approach 1992 Prentice-Hall
13. W. Glunt, T.L. Hayden, S. Hong, and J. Wells An alternating projection algorithm for computing the nearest euclidean distance matrix SIAM Journal on Matrix Analysis and Applications 11 1990 589 600
14. Y. Guan, H. Zhang, R.N.H. Konings, C.W. Hilbers, T.C. Terwilliger, and A.H.J. Wang Crystal structure of y41h and y41f mutants of gene v suggest possible proteinprotein interactions in the gvp-ssdna complex Biochemistry 33 1994 7768
15. B. Hendrickson The molecule problem: exploiting structure in global optimization SIAM Journal on Optimization 5 1995 835 857
16. A.J. Kearsley, R.A. Tapia, and M. Trosset The solution of the metric stress and stress problems in multidimensional scaling by newton's method Computational Statistics 13 1998 369 396
17. C. Lavor, L. Liberti, and N. Maculan Molecular distance geometry problem Encyclopedia of Optimization 2nd edition 2009 Springer 2305 2311
18. L. Liberti, C. Lavor, and N. Maculan A branch-and-prune algorithm for the molecular distance geometry problem International Transactions in Operational Research 15 2008 1 17
19. L. Liberti, C. Lavor, N. Maculan, and F. Marinelli Double variable neighbourhood search with smoothing for the molecular distance geometry problem Journal of Global Optimization 43 2009 207 218
20. D. Liu, Nocedal, On the limited memory BFGS method for large scale optimization, Technical Report NA-03, Department of Electrical Engineering and Computer Science Northwestern University, 1988.
21. J.J. Moré, and Z. Wu Global continuation for distance geometry problems SIAM Journal on Optimization 7 1997 814 836
22. J.J. Moré, and Z. Wu Distance geometry optimization for protein structures Journal of Global Optimization 15 1999 219 234
23. A.F.U. dos Santos Macambira, Determinao de Estruturas de Proteínas via Suavizao e Penalizao Hiperbólica, Master's Thesis, Universidade Federal do Rio de Janeiro, 2003.
24. J.B. Saxe, Embeddability of weighted graphs in k-space is strongly np-hard, in: Proc. 17th Allerton Conf. in Communications, Control, and Computing, pp. 480489.
25. T. Schlick Molecular Modeling and Simulation: an Interdisciplinary Guide 2002 Springer
26. M. Skinner, H. Zhang, D. Leschnitzer, Y. Guan, H. Bellamy, R. Sweet, C. Gray, R. Konings, A. Wang, and T. Terwilliger Structure of the gene v protein of bacteriophage f1 determined by multi-wavelength X-ray diffraction on the selenomethionyl protein Proceedings of the National Academy of Sciences of the United States of America 91 1994 2071
27. M. Trosset Applications of multidimensional scaling to molecular conformation Computing Science and Statistics 29 1998 148 152
28. T. Watson Raphael, and T. Layne Modern homotopy methods in optimization Computer Methods in Applied Mechanics and Engineering 74 1989 289 305
29. C.F. Weber Analysis and solution of the ill-posed inverse heat conduction problem International Journal of Heat and Mass Transfer 24 1981 1783 1792
30. G.O. Wesolowsky, and R.F. Love The optimal location of new facilities using a generalized rectangular distance weber problem Management Science 18 1972 656 663
31. D. Wu, and Z. Wu An updated geometric build-up algorithm for solving the molecular distance geometry problems with sparse distance data Journal of Global Optimization 37 2007 661 673
32. D. Wu, Z. Wu, and Y. Yuan Rigid versus unique determination of protein structures with geometric buildup Optimization Letters 2 2008 319 331
33. A.E. Xavier Hyperbolic penalty: a new method for nonlinear programming with inequalities International Transactions in Operational Research 8 2001 659 671
34. A.E. Xavier, Convexificao do problema de distncia geométrica através da técnica da suavizao hiperbólica, Workshop em Biociências COPPE/UFRJ, in: Workshop em Biociências, COPPE/UFRJ, 2003.
35. A.E. Xavier, and A.A.F. de Oliveira Optimal covering of plane domains by circles via hyperbolic smoothing Journal of Global Optimization 31 2005 493 504
36. O.C. Zienkiewicz, and G.N. Pande Some useful forms of isotropic yield surfaces for soil and rock mechanics Finite elements in geomechanics 1977 179 198
37. Z. Zou, R.H. Bird, and R.B. Schnabel A stochastic/perturbation global optimization algorithm for distance geometry problems Journal of Global Optimization 11 1997 91 105