## Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming (1997)

### Cached

### Download Links

- [www.cst.uwaterloo.ca]
- [orion.math.uwaterloo.ca:80]
- [orion.math.uwaterloo.ca]
- [orion.math.uwaterloo.ca]
- [orion.uwaterloo.ca]
- [orion.uwaterloo.ca]
- CiteULike

### Other Repositories/Bibliography

Citations: | 66 - 13 self |

### BibTeX

@MISC{Alfakih97solvingeuclidean,

author = {Abdo Y. Alfakih},

title = {Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming},

year = {1997}

}

### Years of Citing Articles

### OpenURL

### Abstract

Given a partial symmetric matrix A with only certain elements specified, the Euclidean distance matrix completion problem (IgDMCP) is to find the unspecified elements of A that make A a Euclidean distance matrix (IgDM). In this paper, we follow the successful approach in [20] and solve the IgDMCP by generalizing the completion problem to allow for approximate completions. In particular, we introduce a primal-dual interior-point algorithm that solves an equivalent (quadratic objective function) semidefinite programming problem (SDP). Numerical results are included which illustrate the efficiency and robustness of our approach. Our randomly generated problems consistently resulted in low dimensional solutions when no completion existed.