Euclidean distance matrix completion problems

References

• Alfakih , A. Y. 2003 . On the uniqueness of Euclidean distance matrix completions . Linear Algebra Appl. , 370 : 1 – 14 .
   Web of Science ®Google Scholar
• Alfakih , A. , Anjos , M. , Piccialli , V. and Wolkowicz , H. 2011 . Euclidean distance matrices, semidefinite programming, and sensor network localization . Port. Math. , 68 : 53 – 102 .
   Google Scholar
• Alfakih , A. Y. , Khandani , A. and Wolkowicz , H. 1999 . Solving Euclidean distance matrix completion problems via semidefinite programming . Comput. Optim. Appl. , 12 : 13 – 30 . Available at citeseer.ist.psu.edu/alfakih97solving.html.
   Web of Science ®Google Scholar
• Alfakih , A. Y. and Wolkowicz , H. 1998 . “ On the Embeddability of Weighted Graphs in Euclidean Spaces ” . In Tech. Rep. CORR 98-12 , Ontario : Computer Science Department, University of Waterloo .
   Google Scholar
• Bakonyi , M. and Johnson , C. R. 1995 . The Euclidean distance matrix completion problem . SIAM J. Matrix Anal. Appl. , 16 : 646 – 654 .
   Web of Science ®Google Scholar
• Berman , H. M. , Westbrook , J. , Feng , Z. , Gilliland , G. , Bhat , T. , Weissig , H. , Shindyalov , I. N. and Bourne , P. E. 2000 . The protein data bank . Nucleic Acids Res. , 28 : 235 – 242 .
   PubMed Web of Science ®Google Scholar
• Crippen , G. M. 1982 . Conformational analysis by energy embedding . J. Comput. Chem. , 3 : 471 – 476 .
   Web of Science ®Google Scholar
• Crippen , G. M. 1984 . Conformational analysis by scaled energy embedding . J. Comput. Chem. , 5 : 548 – 554 .
   Web of Science ®Google Scholar
• Fang , H.-r. 2006 . Matrix factorization, triadic matrices, and modified Cholesky factorizations for optimization , MD : University of Maryland . Ph.D. thesis
   Google Scholar
• Fang , H.-r. and O'Leary , D. P. 2008 . Modified Cholesky factorizations: A catalog with new approaches . Math. Program. A , 115 : 319 – 349 .
   Web of Science ®Google Scholar
• Floyd , R. W. 1962 . Algorithm 97: Shortest path . Commun. ACM , 5 : 345
   Web of Science ®Google Scholar
• Glunt , W. , Hayden , T. L. and Raydan , M. 1993 . Molecular conformation from distance matrices . J. Comput. Chem. , 14 : 114 – 120 .
   Web of Science ®Google Scholar
• Gower , J. C. 1966 . Some distance properties of latent root and vector methods used in multivariate analysis . Biometrika , 53 : 325 – 338 .
   Web of Science ®Google Scholar
• Gower , J. C. 1985 . Properties of Euclidean and non-Euclidean distance matrices . Linear Algebra Appl. , 67 : 81 – 97 .
   Web of Science ®Google Scholar
• Grooms , I. G. , Lewis , R. M. and Trosset , M. W. 2009 . Molecular embedding via a second order dissimilarity parameterized approach . SIAM J. Sci. Comput. , 31 : 2733 – 2756 .
   Web of Science ®Google Scholar
• Havel , T. F. 1991 . 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 : 43 – 78 .
   PubMed Web of Science ®Google Scholar
• Hendrickson , B. 1992 . Conditions for unique graph realizations . SIAM J. Sci. Comput. , 21 : 65 – 84 .
   Web of Science ®Google Scholar
• Hendrickson , B. 1995 . The molecule problem: exploiting structure in global optimization . SIAM J. Optim. , 5 : 835 – 857 .
   Web of Science ®Google Scholar
• Johnson , C. R. 1995 . Connections between the real positive semidefinite and distance matrix completion problems . Linear Algebra Appl. , 223–224 : 375 – 391 .
   Web of Science ®Google Scholar
• Kokiopoulou , E. and Saad , Y. 2005.113 . “ Orthogonal Neighborhood Preserving Projections ” . In Proceedings of the 5th IEEE International Conference on Data Mining Vol. 2005 , 234 – 241 . DOI:10.1109/ICDM.
   Google Scholar
• Kokiopoulou , E. and Saad , Y. 2007 . Orthogonal neighborhood preserving projections: A projection-based dimensionality reduction technique . IEEE Trans. Pattern Anal. Mach. Intell. , 29 : 2143 – 2156 .
   PubMed Web of Science ®Google Scholar
• Kolda , T. G. , O'Leary , D. P. and Nazareth , L. 1998 . BFGS with update skipping and varying memory . SIAM J. Optim. , 8 : 1060 – 1083 .
   Web of Science ®Google Scholar
• Krislock , N. and Wolkowicz , H. 2010 . Explicit sensor network localization using semidefinite representations and facial reductions . SIAM J. Optim. , 20 : 2679 – 2708 .
   Web of Science ®Google Scholar
• Meza , J. C. , Oliva , R. A. , Hough , P. D. and Williams , P. J. 2007 . OPT++: An object-oriented toolkit for nonlinear optimization . ACM Trans. Math. Softw. , 33 : 12
   Web of Science ®Google Scholar
• Moré , J. J. and Wu , Z. 1995 . “ ε-optimal solutions to distance geometry problems via global continuation ” . Mathematics and Computer Science Division, Argonne National Laboratory . Technical Report MCS-P520-0595
   Google Scholar
• Moré , J. J. and Wu , Z. 1997 . Global continuation for distance geometry problems . SIAM J. Optim. , 7 : 814 – 836 .
   Web of Science ®Google Scholar
• Moré , J. J. and Wu , Z. 1999 . Distance geometry optimization for protein structures . J. Global Optim. , 15 : 219 – 234 .
   Web of Science ®Google Scholar
• Purisima , E. O. and Scheraga , H. A. 1986 . An approach to the multiple-minima problems by relaxing dimensionality . Proc. Natl. Acad. Sci. USA , 83 : 2782 – 2786 .
   PubMed Web of Science ®Google Scholar
• Schnabel , R. B. and Eskow , E. 1990 . A new modified Cholesky factorization . SIAM J. Sci. Stat. Comput. , 11 : 1136 – 1158 .
   Web of Science ®Google Scholar
• Schnabel , R. B. and Eskow , E. 1999 . A revised modified Cholesky factorization algorithm . SIAM J. Optim. , 9 : 1135 – 1148 .
   Web of Science ®Google Scholar
• Schoenberg , I. J. 1935 . Remarks to Maurice Fréchet's article: ‘Sur la définition axiomatique d'une classe d'espace distanciés vectoriellement applicable sur l'espace de Hilbert’ . Ann. Math. , 36 : 724 – 732 .
   Web of Science ®Google Scholar
• Tenenbaum , J. B. , deSilva , V. and Langford , J. C. 2000 . A global geometric framework for nonlinear dimensionality reduction . Science , 290 : 2319 – 2323 .
   PubMed Web of Science ®Google Scholar
• Torgerson , W. S. 1952 . Multidimensional scaling: I. Theory and method . Psychometrika , 30 : 333 – 367 .
   Google Scholar
• Trosset , M. W. 1998 . Applications of multidimensional scaling to molecular conformation . Comput. Sci. Statist. , 29 : 148 – 152 .
   Google Scholar
• Trosset , M. W. 2000 . Distance matrix completion by numerical optimization . Comput. Optim. Appl. , 17 : 11 – 22 .
   Web of Science ®Google Scholar
• Warshall , S. 1962 . A theorem on boolean matrices . J. ACM , 9 : 11 – 12 .
   Web of Science ®Google Scholar
• Young , G. and Householder , A. S. 1938 . Discussion of a set of points in terms of their mutual distances . Psychometrika , 3 : 19 – 22 .
   Google Scholar
• Zou , Z. , Byrd , R. H. and Schnabel , R. B. 1997 . A stochastic/perturbation global optimization algorithm for distance geometry problems . J. Global Optim. , 11 : 91 – 105 . Available at citeseer.ist.psu.edu/243345.html, mistakenly indexed by the Journal under ‘Bird’ instead of ‘Byrd’.
   Web of Science ®Google Scholar