Home
Convex Optimization
Convex Optimization Group
Calculus of Inequalities
Conic Independence
Convex Cones
Convex, Affine, Conic Hulls
Convex Functions
Convex Geometry
Distance Geometry
Distance Matrix Cone
Dual Cones
Duality Gap
Euclidean Distance Matrices
Elliptope and Fantope
Extreme Directions
Eigenvalues/Eigenvectors
Farkas Lemma
Face Recognition
Fifth Metric Property
Kissing Number
Linear Algebra
Linear Matrix Inequality
Matrix Calculus
Manifold Learning
Molecular Conformation
Positive Semidefinite Cone
Projection
Quasiconvex Functions
Rank Constraint
Semidefinite Programming
Schoenberg Criterion
Sensor Network Localization
Optimization News
SEO Consultant
Video
Wikimization
Zeros of Polynomials
Contact Us
Wikimization     Meboo     Video     News     Contact     See
Felice crystal
Home arrow Distance Matrix Cone
Distance Matrix Cone

In the subspace of symmetric matrices, the set of all Euclidean distance matrices forms a unique immutable pointed closed convex cone called the EDM cone; a.k.a, the cone of Euclidean distance matrices.  The EDM cone in higher dimension is the intersection of an infinite number of halfspaces about the origin and a finite number of hyperplanes through the origin.  Hence the EDM cone has empty interior because it is confined to the symmetric hollow subspace.

       cone of Euclidean distance matrices

We introduce a new equality relating the EDM cone to a positive semidefinite cone; the EDM cone is on the left side of this equality while the positive semidefinite cone and two other subspaces are are the right.  This is an equality between two large convex Euclidean bodies that has been overlooked in the literature and not published elsewhere.  Although Isomorphisms relating the EDM cone to a positive semidefinite cone are well known, they have never led to this equality.

Read more...

 

The Course

The Videos

See Inside

Convex Optimization

by Stephen Boyd 

& L. Vandenberghe 

Buy Book



See Figures

See Inside

Dattorro

by Dattorro

Buy Book



The Course

Bertsekas

by Dimitri Bertsekas 

Buy Book



See Inside

Hiriart-Urruty & Lemaréchal

by Hiriart-Urruty

& Lemaréchal

Buy Book



See Inside

Rockafellar

by Rockafellar

Buy Book



Optimization Newsletter
Subscription:

Email:

Receive HTML mailings?
Subscribe Unsubscribe