Structure method for solving the nearest Euclidean distance matrix problem

被引：0

作者：

Suliman Al-Homidan

机构：

[1] King Fahd University of Petroleum and Minerals,Department of Mathematics and Statistics

来源：

Journal of Inequalities and Applications | / 2014卷

关键词：

Euclidean distance matrix; positive semidefinite matrix; Newton method; BFGS method;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

A matrix with zero diagonal is called a Euclidean distance matrix when the matrix values are measurements of distances between points in a Euclidean space. Because of data errors such a matrix may not be exactly Euclidean and it is desirable in many applications to find the best Euclidean matrix which approximates the non-Euclidean matrix. In this paper the problem is formulated as a smooth unconstrained minimization problem, for which rapid convergence can be obtained. Comparative numerical results are reported.

引用

共 50 条

[31] On the estimation of unknown distances for a class of Euclidean distance matrix completion problems with interval data [J].

Baez Sanchez, Andres David ;

Lavor, Carlile .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 592 :287-305

[32] SQP algorithms for solving Toeplitz matrix approximation problem [J].

Al-Homidan, SS .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2002, 9 (08) :619-627

[33] A quadratically convergent Newton method for computing the nearest correlation matrix [J].

Qi, Houduo ;

Sun, Defeng .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (02) :360-385

[34] On the low rank solution of the Q-weighted nearest correlation matrix problem [J].

Duan, Xue-Feng ;

Bai, Jian-Chao ;

Li, Jiao-Fen ;

Peng, Jing-Jing .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2016, 23 (02) :340-355

[35] Formation Control of Quad-rotors in three dimension based on Euclidean Distance Dynamics Matrix [J].

Choi, Young-Cheol ;

Ahn, Hyo-Sung .

2011 11TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2011, :1168-1173

[36] Localization From Incomplete Euclidean Distance Matrix: Performance Analysis for the SVD-MDS Approach [J].

Zhang, Huan ;

Liu, Yulong ;

Lei, Hong .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (08) :2196-2209

[37] D2D Cooperative Localization Approach Based on Euclidean Distance Matrix Completion [J].

Li, Yaohua ;

Xie, Liangbo ;

Zhou, Mu ;

Jiang, Qing .

2020 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2020, :52-56

[38] The Newton method for solving a direct kinematic problem [J].

Goldin, SV ;

Chernyakov, VG .

GEOLOGIYA I GEOFIZIKA, 1998, 39 (01) :103-114

[39] A New Method for Solving Variational Inequalities Problem [J].

Sun, Hai .

ADVANCES IN INFORMATION TECHNOLOGY AND EDUCATION, PT I, 2011, 201 :15-22

[40] Anderson acceleration of the alternating projections method for computing the nearest correlation matrix [J].

Nicholas J. Higham ;

Nataša Strabić .

Numerical Algorithms, 2016, 72 :1021-1042

← 1 2 3 4 5 →