Constrained Best Euclidean Distance Embedding on a Sphere: A Matrix Optimization Approach
From MaRDI portal
Publication:5252588
DOI10.1137/13094918XzbMath1326.49043MaRDI QIDQ5252588
Huoduo Qi, Shuanghua Bai, Nai-Hua Xiu
Publication date: 2 June 2015
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
semismooth Newton-CG methodmatrix optimizationLagrangian dualityEuclidean distance embeddingspherical multidimensional scaling
Related Items
An inexact proximal DC algorithm with sieving strategy for rank constrained least squares semidefinite programming ⋮ A facial reduction approach for the single source localization problem ⋮ Scaled Torus Principal Component Analysis ⋮ Conditional quadratic semidefinite programming: examples and methods ⋮ A Filter Active-Set Algorithm for Ball/Sphere Constrained Optimization Problem ⋮ A Convex Matrix Optimization for the Additive Constant Problem in Multidimensional Scaling with Application to Locally Linear Embedding
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A feasible method for optimization with orthogonality constraints
- Computing the nearest Euclidean distance matrix with low embedding dimensions
- Generalized Hessian matrix and second-order optimality conditions for problems with \(C^{1,1}\) data
- Equality relating Euclidean distance cone to positive semidefinite cone
- The spherical constraint in Boolean quadratic programs
- An inexact primal-dual path following algorithm for convex quadratic SDP
- Properties of Euclidean and non-Euclidean distance matrices
- A cyclic projection algorithm via duality
- A model and algorithm for multidimensional scaling with external constraints on the distances
- Complementarity and nondegeneracy in semidefinite programming
- Sensitivity analysis of generalized equations
- Recent advances on the discretizable molecular distance geometry problem
- Distance geometry optimization for protein structures
- A nonsmooth version of Newton's method
- Positive semidefinite matrix completion, universal rigidity and the strong Arnold property
- A generalized solution of the orthogonal Procrustes problem
- Modern multidimensional scaling. Theory and applications.
- Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
- On certain metric spaces arising from euclidean spaces by a change of metric and their imbedding in Hilbert space
- On the Solution of the GPS Localization and Circle Fitting Problems
- A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
- A Sequential Semismooth Newton Method for the Nearest Low-rank Correlation Matrix Problem
- An Alternating Projection Algorithm for Computing the Nearest Euclidean Distance Matrix
- The Dissimilarity Representation for Pattern Recognition
- A Quadratically Convergent Newton Method for Computing the Nearest Correlation Matrix
- Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
- Constraint Nondegeneracy, Strong Regularity, and Nonsingularity in Semidefinite Programming
- Optimization and nonsmooth analysis
- Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity
- Functional relations in multidimensional scaling
- Analysis of Nonsmooth Symmetric-Matrix-Valued Functions with Applications to Semidefinite Complementarity Problems
- Nonnegative Polynomial Optimization over Unit Spheres and Convex Programming Relaxations
- A Semismooth Newton Method for the Nearest Euclidean Distance Matrix Problem
- The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications
- Euclidean Distance Geometry and Applications
- Some distance properties of latent root and vector methods used in multivariate analysis
- Semismooth Matrix-Valued Functions
- Semismooth Homeomorphisms and Strong Stability of Semidefinite and Lorentz Complementarity Problems
- Constraint Nondegeneracy in Variational Analysis
