13.07.2015 Views

v2006.03.09 - Convex Optimization

v2006.03.09 - Convex Optimization

v2006.03.09 - Convex Optimization

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

CONVEX OPTIMIZATION & EUCLIDEAN DISTANCE GEOMETRY 195 EDM cone 3055.1 Defining the EDM cone . . . . . . . . . . . . . . . . . . . . . . 3065.2 √Polyhedral bounds . . . . . . . . . . . . . . . . . . . . . . . . 3085.3 EDM cone is not convex . . . . . . . . . . . . . . . . . . . . 3105.4 a geometry of completion . . . . . . . . . . . . . . . . . . . . . 3125.5 EDM definition in 11 T . . . . . . . . . . . . . . . . . . . . . . 3175.5.1 Range of EDM D . . . . . . . . . . . . . . . . . . . . . 3185.5.2 Boundary constituents of EDM cone . . . . . . . . . . 3205.5.3 Faces of EDM cone . . . . . . . . . . . . . . . . . . . . 3235.5.3.1 Isomorphic faces . . . . . . . . . . . . . . . . 3235.5.3.2 Extreme direction of EDM cone . . . . . . . . 3235.5.3.3 Smallest face . . . . . . . . . . . . . . . . . . 3255.5.3.4 Open question . . . . . . . . . . . . . . . . . 3255.6 Correspondence to PSD cone S N−1+ . . . . . . . . . . . . . . . 3265.6.1 Gram-form correspondence to S N−1+ . . . . . . . . . . . 3285.6.2 EDM cone by elliptope . . . . . . . . . . . . . . . . . . 3285.7 Vectorization & projection interpretation . . . . . . . . . . . . 3315.7.1 Face of PSD cone S N + containing V . . . . . . . . . . . 3325.7.2 EDM criteria in 11 T . . . . . . . . . . . . . . . . . . . 3355.8 Dual EDM cone . . . . . . . . . . . . . . . . . . . . . . . . . . 3365.8.1 Ambient S N . . . . . . . . . . . . . . . . . . . . . . . . 3365.8.1.1 EDM cone and its dual in ambient S N . . . . 3375.8.1.2 nonnegative orthant . . . . . . . . . . . . . . 3425.8.1.3 Dual Euclidean distance matrix criterion . . . 3435.8.1.4 Nonorthogonal components of dual EDM . . . 3455.8.1.5 Affine dimension complementarity . . . . . . 3455.8.1.6 EDM cone duality . . . . . . . . . . . . . . . 3475.8.1.7 Schoenberg criterion is membership relation . 3485.8.2 Ambient S N h . . . . . . . . . . . . . . . . . . . . . . . . 3495.9 Theorem of the alternative . . . . . . . . . . . . . . . . . . . . 3505.10 postscript . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3526 Semidefinite programming 3536.1 Conic problem . . . . . . . . . . . . . . . . . . . . . . . . . . . 3546.1.1 Maximal complementarity . . . . . . . . . . . . . . . . 3566.1.1.1 Reduced-rank solution . . . . . . . . . . . . . 3566.1.1.2 Coexistence of low- and high-rank solutions . 3586.1.1.3 Previous work . . . . . . . . . . . . . . . . . . 361

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

Saved successfully!

Ooh no, something went wrong!