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 条

[31] Noisy Euclidean distance matrix completion with a single missing node
Stefan Sremac
Fei Wang
Henry Wolkowicz
Lucas Pettersson
Journal of Global Optimization, 2019, 75 : 973 - 1002
[32] Structure method for solving the nearest Euclidean distance matrix problem
Al-Homidan, Suliman
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
[33] Distributed Spectral Clustering based on Euclidean Distance Matrix Completion
Scardapane, Simone
Altilio, Rosa
Panella, Massimo
Uncini, Aurelio
2016 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2016, : 3093 - 3100
[34] Graph Embedding Based on Euclidean Distance Matrix and its Applications
Liu, Zhihong
Li, Huiyu
Li, Ruixin
Zeng, Yong
Ma, Jianfeng
PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, CIKM 2021, 2021, : 1140 - 1149
[35] A heuristic approach based on Euclidean distance matrix for the machine-part cell formation problem
Laha, Dipak
Hazarika, Manash
MATERIALS TODAY-PROCEEDINGS, 2017, 4 (02) : 1442 - 1451
[36] Finding the closest Toeplitz matrix
Gabriela Eberle, Maria
Cristina Maciel, Maria
COMPUTATIONAL & APPLIED MATHEMATICS, 2003, 22 (01): : 1 - 18
[37] On a conjecture on the closest normal matrix
Barrlund, A
MATHEMATICAL INEQUALITIES & APPLICATIONS, 1998, 1 (03): : 305 - 318
[38] A novel low-rank matrix completion approach to estimate missing entries in Euclidean distance matrix
Nilson J. M. Moreira
Leonardo T. Duarte
Carlile Lavor
Cristiano Torezzan
Computational and Applied Mathematics, 2018, 37 : 4989 - 4999
[39] On the eigenvalues of the distance matrix of graphs with given number of pendant vertices
Pirzada, Shariefuddin
Mushtaq, Ummer
Shang, Yilun
DISCRETE MATHEMATICS LETTERS, 2024, 14 : 50 - 57
[40] A novel low-rank matrix completion approach to estimate missing entries in Euclidean distance matrix
Moreira, Nilson J. M.
Duarte, Leonardo T.
Lavor, Carlile
Torezzan, Cristiano
COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (04): : 4989 - 4999

← 1 2 3 4 5 →