CONNECTIONS BETWEEN THE REAL POSITIVE SEMIDEFINITE AND DISTANCE MATRIX COMPLETION PROBLEMS

被引：0

作者：

JOHNSON, CR ^{[1
]}

TARAZAGA, P ^{[1
]}

机构：

[1] UNIV PUERTO RICO,DEPT MATH,MAYAGUEZ,PR 00681

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 1995年 / 224卷

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Though the real symmetric positive semidefinite (PSD) matrices and the Euclidean distance matrices are closely related, exact relationships between the corresponding completion problems are not apparent. We establish strong partial relationships of two types. This permits the transfer of some insights from one problem to the other and allows computational tools for the PSD problem to be used for the distance problem.

引用

页码：375 / 391

页数：17

共 50 条

[1] A connection between positive semidefinite and Euclidean distance matrix completion problems
Laurent, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 273 : 9 - 22
[2] Some properties for the Euclidean distance matrix and positive semidefinite matrix completion problems
Huang, HX
Liang, ZA
Pardalos, PM
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (01) : 3 - 21
[3] Some Properties for the Euclidean Distance Matrix and Positive Semidefinite Matrix Completion Problems
Hong-Xuan Huang
Zhi-An Liang
Panos M. Pardalos
Journal of Global Optimization, 2003, 25 : 3 - 21
[4] Polynomial instances of the positive semidefinite and Euclidean distance matrix completion problems
Laurent, M
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 22 (03) : 874 - 894
[5] Solving Euclidean distance matrix completion problems via semidefinite programming
Alfakih, AY
Khandani, A
Wolkowicz, H
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 1999, 12 (1-3) : 13 - 30
[6] Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming
University of Waterloo, Dept. Combinatorics and Optimization, Waterloo, Ont. N2L 3G1, Canada
不详
Comput Optim Appl, 1-3 (13-30):
[7] Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming
Abdo Y. Alfakih
Amir Khandani
Henry Wolkowicz
Computational Optimization and Applications, 1999, 12 : 13 - 30
[8] A New Algorithm for Positive Semidefinite Matrix Completion
Xu F.
Pan P.
Journal of Applied Mathematics, 2016, 2016
[9] Deterministic Symmetric Positive Semidefinite Matrix Completion
Bishopl, William E.
Byron, M. Yu
ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
[10] SINGULARITY DEGREE OF THE POSITIVE SEMIDEFINITE MATRIX COMPLETION PROBLEM
Tanigawa, Shin-ichi
SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (02) : 986 - 1009

← 1 2 3 4 5 →