Nonlinear mapping and distance geometry

  title={Nonlinear mapping and distance geometry},
  author={Alain Franc and Pierre Blanchard and Olivier Coulaud},
  journal={Optimization Letters},
Distance Geometry Problem (DGP) and Nonlinear Mapping (NLM) are two well established questions: DGP is about finding a Euclidean realization of an incomplete set of distances in a Euclidean space, whereas Nonlinear Mapping is a weighted Least Square Scaling (LSS) method. We show how all these methods (LSS, NLM, DGP) can be assembled in a common framework, being each identified as an instance of an optimization problem with a choice of a weight matrix. We study the continuity between the… 



The Isomap Algorithm in Distance Geometry

This work starts from a simple observation, namely that Isomap can also be used to provide approximate realizations of weighted graphs very eciently, and then derive and benchmark six new heuristics.

DC Programming Approaches for Distance Geometry Problems

Many numerical simulations of the molecular optimization problems with up to 12,567 variables are reported which prove the practical usefulness of the nonstandard nonsmooth reformulations, the globality of found solutions, the robustness, and the efficiency of the algorithms.

An Approach to Dynamical Distance Geometry

This work focuses its attention on a class of instances where motion inter-frame distances are not available, and reduces the problem of embedding every motion frame as a static distance geometry problem.

Nonlinear Dimensionality Reduction

The purpose of the book is to summarize clear facts and ideas about well-known methods as well as recent developments in the topic of nonlinear dimensionality reduction, which encompasses many of the recently developed methods.

A global geometric framework for nonlinear dimensionality reduction.

An approach to solving dimensionality reduction problems that uses easily measured local metric information to learn the underlying global geometry of a data set and efficiently computes a globally optimal solution, and is guaranteed to converge asymptotically to the true structure.

Global Continuation for Distance Geometry Problems

Distance geometry problems arise in the determination of protein structure. We consider the case where only a subset of the distances between atoms is given and formulate this distance geometry

Euclidean Distance Geometry and Applications

The theory of Euclidean distance geometry and its most important applications are surveyed, with special emphasis on molecular conformation problems.

Multidimensional scaling: I. Theory and method

Multidimensional scaling can be considered as involving three basic steps. In the first step, a scale of comparative distances between all pairs of stimuli is obtained. This scale is analogous to the

Molecular conformations from distance matrices

Two algorithms are introduced that show exceptional promise in finding molecular conformations using distance geometry on nuclear magnetic resonance data and an iterative algorithm between possible conformations obtained from the first algorithm and permissible data points near the configuration.

Modern Multivariate Statistical Techniques

The identity matrices have different dimensions — In the top row of each matrix, the identity matrix has dimension r and in the bottom row it has dimension s.