Abstract
We study a continuation approach via the Gaussian transform and D.C. programming for solving both exact and general distance geometry problems. This approach relies on a new formulation of the problems and their Gaussian transforms which are both smooth D.C. (difference of convex functions) programs. A D.C. optimization algorithm is investigated for solving the transformed problems. Numerical experiments on the data derived from PDB data bank up to 4189 atoms show the usefulness of the reformulation, the globality of sought solutions, the robustness and the efficiency of the proposed approach.
Similar content being viewed by others
References
Alfakih A., Khandani A. and Wolkowicz H. (1999) Solving Euclidean Distance Matrix Completion Problems via Semidefinite Programming, Computational Optimization and Applications, 12, 13–30.
Le Thi Hoai An (1997), Contribution à l'optimisation non convexe et l'optimisation globale: Théorie, Algorithmes et Applications, Habilitation à Diriger des Recherches, Université de Rouen.
Le Thi Hoai An, Pham Dinh Tao (2000), D.C. programming approach for large scale molecular optimization via the general distance geometry problem, in the Special Issue ‘Optimization in Computational Chemistry and Molecular Biology: Local and Global Approaches’ Nonconvex Optimization and Its Applications, Kluwer Academic Publishers, 301–339.
Le Thi Hoai An and Pham Dinh Tao, (1999) DCA revisited and D.C. models of real world nonconvex optimization problems, To appear in Annals of Operations Research 2003.
Le Thi Hoai An, Pham Dinh Tao, Large Scale Molecular Optimization from distance matrices by a D.C. optimization approach, To appear in SIAM J. Optimization 2003.
Byrd R.H., Lu P., Nocedal J. And Zhu C. (1994) A limited memory algorithm for bound constrained optimization, Technical Report NAM-08, Departement of Electrical Engineering and Computer Science, Northwestern University.
Crippen G.M. & Havel T.F., Distance Geometry and Molecular Conformation, John Wiley & Sons,(1988), New York.
Floudas C., Adjiman C.S., Dallwig S. and Neumaier A., A Global Optimization Method, áBB, for General Twice Differentiable Constrained NLPs-I: Theoretical Advances, Computational Chemical Engineering 22 (1998), 11–37.
Glunt W., Hayden T.L. & Raydan M., Molecular Conformation from distance matrices, J. Comp. Chem. 14 (1993), 114–120.
Havel T.F., 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), 43–78.
Hendrickson B.A., The molecule problem: Exploiting structure in global optimization, SIAM J. Optimization, 5 (1995), 835–857.
Huang H.X., Liang Z.A. and Pardalos P., Some properties for the Euclidean Distance Matrix and Positive Semi-Definite Matrix Completion Problems, Department of Industrial and Systems Enegineering, University Florida, 2001.
More J.J. & Wu Z., Global continuation for distance geometry problems, SIAM J. Optimization, 8(1997), 814–836.
More J.J. & Wu Z., Issues in large-scale Molecular Optimization, preprint MCS-P539-1095, Argonne National Laboratory, Argonne, Illinois 60439, Mars 1996.
More J.J. & Wu Z., Distance geometry optimization for protein structures, Journal of Global Optimization, Vol. 15 (1999), 219–234.
Pham Dinh Tao, Algorithms for solving a class of non convex optimization problems. Methods of subgradients, Fermat days 85. Mathematics for Optimization, Elsevier Science Publishers B.V. North-Holland, (1986), 249–271.
Pham Dinh Tao and Bernoussi S.E., Duality in D.C. (difference of convex functions) optimization. Subgradient methods, Trends in Mathematical Optimization, International Series of Numer Math. Vol 84 (1988), Birkhauser, 277–293.
Pham Dinh Tao and Le Thi Hoai An, D.C. optimization algorithms for the trust region problem. SIAM J. Optimization, 8(2), (1998), 476–505.
Pham Dinh Tao and Le Thi Hoai An, Convex analysis approach to D.C. programming: Theory, Algorithms and Applications (dedicated to Professor Hoang Tuy on the occasion of his 70th birthday), Acta Mathematica Vietnamica, 22(1), 1997, 289–355.
Rockafellar R.T., Convex Analysis, Princeton University, Princeton, 1970.
Zou Z., Richard. H. Bird, & Robert B. Schnabel, A Stochastic/Pertubation Global Optimization Algorithm for Distance Geometry Problems, J. of Global Optimization, 11(1997), 91–105.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hoai An, L.T. Solving Large Scale Molecular Distance Geometry Problems by a Smoothing Technique via the Gaussian Transform and D.C. Programming. Journal of Global Optimization 27, 375–397 (2003). https://doi.org/10.1023/A:1026016804633
Issue Date:
DOI: https://doi.org/10.1023/A:1026016804633