A remark on the faces of the cone of Euclidean distance matrices

被引：5

作者：

Alfakih, AY ^{[1
]}

机构：

[1] Univ Windsor, Dept Math & Stat, Windsor, ON N9B 3P4, Canada

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2006年 / 414卷 / 01期

基金：

加拿大自然科学与工程研究理事会;

关键词：

Euclidean distance matrices; gale transform; cones;

D O I：

10.1016/j.laa.2005.10.001

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new characterization of the faces of the cone of Euclidean distance matrices (EDMs) was recently obtained by Tarazaga in terms of LGS(D), a special subspace associated with each EDM D. In this note we show that LGS(D) is nothing but the Gale subspace associated with EDMs. (c) 2005 Elsevier Inc. All rights reserved.

引用

页码：266 / 270

页数：5

共 10 条

[1] Solving Euclidean distance matrix completion problems via semidefinite programming [J].

Alfakih, AY ;

Khandani, A ;

Wolkowicz, H .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) :13-30

[2] Two theorems on Euclidean distance matrices and Gale transform [J].

Alfakih, AY ;

Wolkowicz, H .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 340 (1-3) :149-154

[3] On rigidity and realizability of weighted graphs [J].

Alfakih, AY .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) :57-70

[4] CONES OF DIAGONALLY DOMINANT MATRICES [J].

BARKER, GP ;

CARLSON, D .

PACIFIC JOURNAL OF MATHEMATICS, 1975, 57 (01) :15-32

[5]

Gale D., 1956, LINEAR INEQUALITIES, V38, P255

[6] PROPERTIES OF EUCLIDEAN AND NON-EUCLIDEAN DISTANCE MATRICES [J].

GOWER, JC .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 67 (JUN) :81-97

[7] Remarks to Maurice Frechet's article "on the axiomatic definition of a class of space vectorially distanced and applicable to the Hilbert space [J].

Schoenberg, IJ .

ANNALS OF MATHEMATICS, 1935, 36 :724-732

[8]

Stoer J., 1970, Convexity and Optimization in Finite Dimensions I, DOI DOI 10.1007/978-3-642-46216-0

[9] Circum-Euclidean distance matrices and faces [J].

Tarazaga, P ;

Hayden, TL ;

Wells, J .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1996, 232 :77-96

[10]

TARAZAGA P, 2004, FACES CONE EUCLIDEAN

← 1 →