Perturbation analysis of the euclidean distance matrix optimization problem and its numerical implications

Shaoyan Guo (), Hou-Duo Qi () and Liwei Zhang ()
Additional contact information
Shaoyan Guo: Dalian University of Technology
Hou-Duo Qi: The Hong Kong Polytechnic University
Liwei Zhang: Dalian University of Technology

Computational Optimization and Applications, 2023, vol. 86, issue 3, No 13, 1193-1227

Abstract: Abstract Euclidean distance matrices have lately received increasing attention in applications such as multidimensional scaling and molecular conformation from nuclear magnetic resonance data in computational chemistry. In this paper, we focus on the perturbation analysis of the Euclidean distance matrix optimization problem (EDMOP). Under Robinson’s constraint qualification, we establish a number of equivalent characterizations of strong regularity and strong stability at a locally optimal solution of EDMOP. Those results extend the corresponding characterizations in Semidefinite Programming and are tailored to the special structure in EDMOP. As an application, we demonstrate a numerical implication of the established results on an alternating direction method of multipliers (ADMM) to a stress minimization problem, which is an important instance of EDMOP. The implication is that the ADMM method converges to a strongly stable solution under reasonable assumptions.

Keywords: Euclidean distance matrices; Strong second order optimality condition; Constraint nondegeneracy; Strong regularity; 90C33; 90C25; 90C20 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10589-023-00505-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:86:y:2023:i:3:d:10.1007_s10589-023-00505-z

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-023-00505-z

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().