A connection between positive semidefinite and Euclidean distance matrix completion problems

Linear Algebra and Its Applications

Volumn 273, Issue 1-3, 1998, Pages 9-22

  Laurent, Monique ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042859913     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(97)83714-7     Document Type: Article

References (19)

1. 1: Aspect analytique, in Séminaire d'Initiation à l'Analyse (G. Choquet, H. Fakhoury, and J. Saint-Raymond, Eds.), Univ. Paris VI, 1979-1980, No. 14.
2. M. Bakonyi and C. R. Johnson, The Euclidean distance matrix completion problem, SIAM J. Matrix Anal. Appl. 16(2):646-654 (1995).
3. F. Barahona, On cuts and matchings in planar graphs, Math. Programming 60:53-68 (1993).
4. F. Barahona and A. R. Mahjoub, On the cut polytope, Math. Programming 36:157-173 (1986).
5. W. W. Barrett, C. R. Johnson, and R. Loewy, The Real Positive Definite Completion Problem: Cycle Completability, Mem. Amer. Math. Soc. 584, 1996, 69 pp.
6. W. W. Barrett, C. R. Johnson, and P. Tarazaga, The real positive definite completion problem for a simple cycle, Linear Algebra Appl. 192:3-31 (1993).
7. L. M. Blumenthal, Theory and Applications of Distance Geometry,Oxford U.P., Oxford, 1953; 2nd ed., Chelsea, New York, 1970.
8. M. Deza and M. Laurent, Applications of cut polyhedra - I, II, J. Comput. Appl. Math. 55:191-216, 217-247 (1994).
9. R. Grone, C. R. Johnson, E. M. Sá, and H. Wolkowicz, Positive definite completions of partial hermitian matrices, Linear Algebra Appl. 58:109-124 (1984).
10. R. Grone, S. Pierce, and W. Watkins, Extremal correlation matrices. Linear Algebra Appl. 134:63-70 (1990).
11. C. R. Johnson, C. Jones, and B. Kroschel, The distance matrix completion problem: Cycle completability, Linear and Multilinear Algebra 39:195-207 (1995).
12. M. Laurent, The real positive semidefinite completion problem for series-parallel graphs, Linear Algebra Appl., to appear.
13. M. Laurent and S. Poljak, On a positive semidefinite relaxation of the cut polytope, Linear Algebra Appl. 223/224:439-461 (1995).
14. Chi-Kwong Li and Bit-Shun Tam, A note on extreme correlation matrices, SIAM J. Matrix anal. Appl. 15(3):903-908 (1994).
15. R. Loewy, Extreme points of a convex subset of the cone of positive semidefinite matrices, Math. Ann. 253:227-232 (1980).
16. I. J. Schoenberg, Remarks to M. Fréchet's article "Sur la définition axiomatique d'une classe d'espaces vectoriels distanciés applicables vectoriellement sur l'espace de Hilbert," Ann. Math. 36:724-732 (1935).
17. I. J. Schoenberg, Metric spaces and positive definite functions, Trans. Amer. Math. Soc. 44:522-536 (1938).
18. P. D. Seymour, Matroids and multicommodity flows, European J. Combin. 2:257-290 (1981).
19. J. H. Wells and L. R. Williams, Embeddings and Extensions in Analysis, Springer-Verlag, Berlin, 1975.