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 EUCLIDEAN DISTANCE MATRIX COMPLETION PROBLEM
BAKONYI, M
JOHNSON, CR
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1995, 16 (02) : 646 - 654
[2] 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)
[3] A SEMISMOOTH NEWTON METHOD FOR THE NEAREST EUCLIDEAN DISTANCE MATRIX PROBLEM
Qi, Hou-Duo
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (01) : 67 - 93
[4] A Euclidean distance matrix model for protein molecular conformation
Zhai, Fengzhen
Li, Qingna
JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (04) : 709 - 728
[5] Moore-Penrose inverse of a Euclidean distance matrix
Kurata, Hiroshi
Bapat, Ravindra B.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 472 : 106 - 117
[6] A Euclidean distance matrix model for protein molecular conformation
Fengzhen Zhai
Qingna Li
Journal of Global Optimization, 2020, 76 : 709 - 728
[7] Structure method for solving the nearest Euclidean distance matrix problem
Suliman Al-Homidan
Journal of Inequalities and Applications, 2014
[8] Structure method for solving the nearest Euclidean distance matrix problem
Al-Homidan, Suliman
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
[9] Computing the nearest Euclidean distance matrix with low embedding dimensions
Hou-Duo Qi
Xiaoming Yuan
Mathematical Programming, 2014, 147 : 351 - 389
[10] A variance inequality ensuring that a pre-distance matrix is Euclidean
Benasseni, Jacques
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (2-3) : 365 - 372

← 1 2 3 4 5 →