The cell matrix closest to a given Euclidean distance matrix

被引：3

作者：

Kurata, Hiroshi ^{[1
]}

Tarazaga, Pablo ^{[2
]}

机构：

[1] Univ Tokyo, Grad Sch Arts & Sci, Tokyo 1138654, Japan

[2] Texas A&M Univ, Dept Math & Stat, Corpus Christi, TX 78412 USA

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 485卷

关键词：

Cell matrix; Euclidean distance matrix; Projection; Majorization;

D O I：

10.1016/j.laa.2015.07.030

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Cell matrix introduced by JakliC and Modic [6] is a special Euclidean distance matrix (EDM) that has a quite attractive and simple structure. It is of interest to approximate an EDM by a cell matrix. In this paper, we consider the problem of finding the cell matrix that is closest to a given EDM with respect to the Frobenius norm. The majorization ordering of the eigenvalues of a cell matrix is also discussed. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：194 / 207

页数：14

共 50 条

[1] THE BEST EUCLIDEAN FIT TO A GIVEN DISTANCE MATRIX IN PRESCRIBED DIMENSIONS
MATHAR, R
LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 67 (JUN) : 1 - 6
[2] Every nonsingular spherical Euclidean distance matrix is a resistance distance matrix
Estrada, Ernesto
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 656 : 198 - 209
[3] Explicit formulas for the matrix with a multiple zero eigenvalue closest to a given normal matrix
Ikramov, KD
DOKLADY MATHEMATICS, 2004, 70 (02) : 762 - 764
[4] EUCLIDEAN ALGORITHM IN MATRIX MODULES OVER A GIVEN EUCLIDEAN RING
KALAIDZHICH, GV
SIBERIAN MATHEMATICAL JOURNAL, 1985, 26 (06) : 818 - 822
[5] On the Distance to the Closest Matrix with Triple Zero Eigenvalue
Kh. D. Ikramov
A. M. Nazari
Mathematical Notes, 2003, 73 : 511 - 520
[6] On the distance to the closest matrix with triple zero eigenvalue
Ikramov, KD
Nazari, AM
MATHEMATICAL NOTES, 2003, 73 (3-4) : 511 - 520
[7] THE EUCLIDEAN DISTANCE MATRIX COMPLETION PROBLEM
BAKONYI, M
JOHNSON, CR
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (02) : 646 - 654
[8] On the uniqueness of Euclidean distance matrix completions
Alfakih, AY
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 : 1 - 14
[9] Euclidean distance matrix completion problems
Fang, Haw-ren
O'Leary, Dianne P.
OPTIMIZATION METHODS & SOFTWARE, 2012, 27 (4-5): : 695 - 717
[10] A Euclidean Distance Matrix Model for Convex Clustering
Wang, Z. W.
Liu, X. W.
Li, Q. N.
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2025, 205 (01)

← 1 2 3 4 5 →