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 条

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

Higham, Nicholas J. ;

Strabic, Natasa .

NUMERICAL ALGORITHMS, 2016, 72 (04) :1021-1042

[42] Semi-definite programming for the nearest circulant semi-definite matrix problem [J].

Al-Homidan, Suliman .

CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) :13-22

[43] An augmented Lagrangian dual approach for the H-weighted nearest correlation matrix problem [J].

Qi, Houduo ;

Sun, Defeng .

IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (02) :491-511

[44] A FILLED FUNCTION METHOD FOR SOLVING NONLINEAR COMPLEMENTARITY PROBLEM [J].

Yuan, Liuyang ;

Wan, Zhongping ;

Zhang, Jingjing ;

Sun, Bin .

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (04) :911-928

[45] EUCLIDEAN DISTANCE MATRIX ANALYSIS - A COORDINATE-FREE APPROACH FOR COMPARING BIOLOGICAL SHAPES USING LANDMARK DATA [J].

LELE, S ;

RICHTSMEIER, JT .

AMERICAN JOURNAL OF PHYSICAL ANTHROPOLOGY, 1991, 86 (03) :415-427

[46] Time Domain Objective Function Based on Euclidean Distance Matrix and its Application in Optimization of Short Pulse Power Divider [J].

Li, Shunli ;

Liu, Leilei ;

Yin, Xiaoxing ;

Zhao, Hongxin .

IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2016, 26 (01) :4-6

[47] A non-modulus linear method for solving the linear complementarity problem [J].

Zheng, Hua ;

Li, Wen ;

Qu, Wei .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 :38-50

[48] Iteration Method for Solving the Problem of Determining the Coefficient and the Source in the Heat Equation [J].

Denisov, A. M. .

DIFFERENTIAL EQUATIONS, 2022, 58 (06) :750-756

[49] Newton Method for Solving the Multi-Variable Fuzzy Optimization Problem [J].

U. M. Pirzada ;

V. D. Pathak .

Journal of Optimization Theory and Applications, 2013, 156 :867-881

[50] Newton Method for Solving the Multi-Variable Fuzzy Optimization Problem [J].

Pirzada, U. M. ;

Pathak, V. D. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 156 (03) :867-881

← 1 2 3 4 5 →