A Semismooth Newton Method for the Nearest Euclidean Distance Matrix Problem.
Houduo QiPublished in: SIAM J. Matrix Anal. Appl. (2013)
Keyphrases
- distance matrix
- newton method
- euclidean distance
- variational inequalities
- fischer burmeister
- quasi newton
- distance measure
- nearest neighbour
- convergence analysis
- sensitivity analysis
- euclidean space
- distance metric
- superlinear convergence
- gauss newton
- optimality conditions
- dimensionality reduction
- linear equations
- data points
- distance function
- linear svm
- similarity measure
- convex sets
- quadratic programming
- regularized least squares
- primal dual
- feature vectors
- nash equilibrium
- global convergence
- data sets
- nonnegative matrix factorization
- hyperplane
- convergence rate
- linear programming
- principal component analysis
- nearest neighbor
- objective function