Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9498550 | Linear Algebra and its Applications | 2005 | 13 Pages |
Abstract
The Euclidean distance matrix completion problem (EDMCP) is the problem of determining whether or not a given partial matrix can be completed into a Euclidean distance matrix (EDM). In this paper, we investigate the necessary and sufficient conditions for the uniqueness of a given EDM completion in the case where this EDM completion is generated by points in general position. We also show that the problem of checking the validity of these conditions can be formulated as a semidefinite programming problem.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Abdo Y. Alfakih,