Home
Wikimization
Contact Us
Accumulator error feedback
CVX Download
Calculus of Inequalities
Rick Chartrand
Chromosome Structure EDM
Complementarity problem
Compressive Sampling
Compressed Sensing
Conic Independence
Convex Cones
Convex Functions
Convex Geometry
Convex, Affine, Conic: Hulls
Convex Iteration
Convex Optimization
Convex Optimization Group
Dattorro PC Optimization
Dattorro Supercomputer
Distance Geometry
Distance Matrix Cone
Dual Cones
Duality Gap
Eigenvalues/Eigenvectors
Elliptope and Fantope
Euclidean Distance Matrices
EDM cone faces
Extreme Directions
Face Recognition
Farkas Lemma
Fermat point
Fifth Metric Property
Jensen's Inequality
Jobs in Optimization
Kissing Number
Harold W. Kuhn
Linear Algebra
Linear Matrix Inequality
Manifold Learning
MATLAB for Optimization
Matrix Calculus
Molecular Conformation
Moreau's theorem
Isaac Newton
Angelia Nedic
Open Problems
Positive Matrix Factorization
Positive Semidefinite Cone
Projection
Projection on Cone
Proximity Problems
PY4SCIENCE
Quasiconvex Functions
Rank Constraint
Rockafellar
Justin Romberg
Michael Saunders
Schoenberg Criterion
Semidefinite Programming
Sensor Network Localization
Smallest Simplex
Systems Optimization Lab
Stanford SOL
Talks on Optimization
Joshua Trzasko
Video
Wikimization     Meboo     SOL      Video     CVX     Contact     
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...

 
Course,   Video
Convex Optimization
     convex optimization
Stephen Boyd 
L. Vandenberghe 


Dattorro      convex optimization Euclidean distance geometry 2ε
Dattorro


Course
Bertsekas
     books by Bertsekas
Dimitri Bertsekas 


See Inside Hiriart-Urruty & Lemaréchal
Hiriart-Urruty
& Lemaréchal


See Inside
Rockafellar Rockafellar