10.07.2015 Views

v2007.09.13 - Convex Optimization

v2007.09.13 - Convex Optimization

v2007.09.13 - Convex Optimization

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

6.4. A GEOMETRY OF COMPLETION 3956.4 a geometry of completionIntriguing is the question of whether the list in X ∈ R n×N (65) maybe reconstructed given an incomplete noiseless EDM, and under whatcircumstances reconstruction is unique. [1] [2] [3] [4] [6] [15] [152] [158] [169][170] [171]If one or more entries of a particular EDM are fixed, then geometricinterpretation of the feasible set of completions is the intersection of the EDMcone EDM N in isomorphic subspace R N(N−1)/2 with as many hyperplanesas there are fixed symmetric entries. (Depicted in Figure 95(a) is anintersection of the EDM cone EDM 3 with a single hyperplane representingthe set of all EDMs having one fixed symmetric entry.) Assuming anonempty intersection, then the number of completions is generally infinite,and those corresponding to particular affine dimension r

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!