A connection between positive semidefinite and Euclidean distance matrix completion problems

DOI10.1016/S0024-3795(97)83714-7zbMath0926.15021MaRDI QIDQ1381268

Monique Laurent

Publication date: 4 May 1998

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

matrix completiongraphspositive semidefinite matrixEuclidean distance matrixelliptopematrix coneSchoenberg transform

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

On completion problems for various classes of \(P\)-matrices, Phase retrieval of complex and vector-valued functions, Exploiting sparsity for the min \(k\)-partition problem, A guide to conic optimisation and its applications, On the equivalence between low-rank matrix completion and tensor rank, Semidefinite programming for discrete optimization and matrix completion problems, Positive semidefinite matrix completions on chordal graphs and constraint nondegeneracy in semidefinite programming, Euclidean Distance Matrices and Applications, Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming, Coordinate Shadows of Semidefinite and Euclidean Distance Matrices, Completion of Hankel partial contractions of extremal type

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The real positive semidefinite completion problem for series-parallel graphs
• On cuts and matchings in planar graphs
• Positive definite completions of partial Hermitian matrices
• Extremal correlation matrices
• Extreme points of a convex subset of the cone of positive semidefinite matrices
• Matroids and multicommodity flows
• The real positive definite completion problem for a simple cycle
• Applications of cut polyhedra. II
• On a positive semidefinite relaxation of the cut polytope
• Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
• A Note on Extreme Correlation Matrices
• On the cut polytope
• The Euclidian Distance Matrix Completion Problem
• The Euclidean distance completion problem: cycle completability
• The real positive definite completion problem: cycle completability
• Metric Spaces and Positive Definite Functions