Matrix analysis
An alternating projection algorithm for computing the nearest euclidean distance matrix
SIAM Journal on Matrix Analysis and Applications
The Euclidian Distance Matrix Completion Problem
SIAM Journal on Matrix Analysis and Applications
SIAM Review
Semidefinite programming in combinatorial optimization
Mathematical Programming: Series A and B - Special issue: papers from ismp97, the 16th international symposium on mathematical programming, Lausanne EPFL
Interior point algorithms: theory and analysis
Interior point algorithms: theory and analysis
An Interior-Point Method for Approximate Positive Semidefinite Completions
Computational Optimization and Applications
SDPPACK User''s Guide -- Version 0.8 Beta
SDPPACK User''s Guide -- Version 0.8 Beta
An algorithmic analysis of multiquadratic and semidefinite programming problems
An algorithmic analysis of multiquadratic and semidefinite programming problems
Semidefinite programming for discrete optimization and matrix completion problems
Discrete Applied Mathematics
Semidefinite programming for ad hoc wireless sensor network localization
Proceedings of the 3rd international symposium on Information processing in sensor networks
Theory of semidefinite programming for sensor network localization
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Semidefinite programming based algorithms for sensor network localization
ACM Transactions on Sensor Networks (TOSN)
A Theory of Network Localization
IEEE Transactions on Mobile Computing
On dimensional rigidity of bar-and-joint frameworks
Discrete Applied Mathematics
Sensor network localization, euclidean distance matrix completions, and graph realization
Proceedings of the first ACM international workshop on Mobile entity localization and tracking in GPS-less environments
Weighing strategy for network localization under scarce ranging information
IEEE Transactions on Wireless Communications
Reformulating the least-square source localization problem with contracted distances
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Explicit Sensor Network Localization using Semidefinite Representations and Facial Reductions
SIAM Journal on Optimization
A manifold flattening approach for anchorless localization
Wireless Networks
ACM Transactions on Mathematical Software (TOMS)
Deriving Finite Sphere Packings
SIAM Journal on Discrete Mathematics
Hi-index | 0.00 |
Given a partial symmetric matrix A with only certain elements specified, the Euclidean distance matrix completion problem (EDMCP) is to find the unspecified elementsof A that make A a Euclidean distance matrix (EDM). In this paper, we follow the successful approach in [20]and solve the EDMCP by generalizing thecompletion 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 androbustness of our approach. Our randomly generated problemsconsistently resulted in low dimensional solutions when no completionexisted.