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
关键词
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] Denoising-Autoencoder-Aided Euclidean Distance Matrix Reconstruction for Connectivity-Based Localization: A Low-Rank Perspective
    Lee, Woong-Hee
    Ozger, Mustafa
    Challita, Ursula
    Song, Taewon
    APPLIED SCIENCES-BASEL, 2025, 15 (05):
  • [32] A group majorization ordering for Euclidean distance matrices
    Kurata, Hiroshi
    Sakuma, Tadashi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 586 - 595
  • [33] Squared distance Matrix Completion Through Nystrom Approximation
    Ahmed, Hesham Ibrahim
    Wan Qun
    Ding Xue-ke
    Zhou Zhi-ping
    2016 22ND ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), 2016, : 286 - 290
  • [34] Kinetic Euclidean Distance Matrices
    Tabaghi, Puoya
    Dokmanic, Ivan
    Vetterli, Martin
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 452 - 465
  • [35] ON EUCLIDEAN DISTANCE MATRICES OF GRAPHS
    Jaklic, Gasper
    Modic, Jolanda
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 574 - 589
  • [36] Multispherical Euclidean distance matrices
    Kurata, Hiroshi
    Tarazaga, Pablo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (03) : 534 - 546
  • [37] On Cartesian product of Euclidean distance matrices
    Bapat, Ravindra B.
    Kurata, Hiroshi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 562 : 135 - 153
  • [38] Euclidean and circum-Euclidean distance matrices: characterizations and interlacing property
    Jeyaraman, I.
    Divyadevi, T.
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (16) : 2769 - 2791
  • [39] On the nonnegative rank of Euclidean distance matrices
    Lin, Matthew M.
    Chu, Moody T.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (03) : 681 - 689
  • [40] Rank of Hadamard powers of Euclidean distance matrices
    Boris Horvat
    Gašper Jaklič
    Iztok Kavkler
    Milan Randić
    Journal of Mathematical Chemistry, 2014, 52 : 729 - 740