Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint

Résumé

Distance geometry consists in embedding a simple weighted undirected graph G=(V,E,d) in a K-dimensional space so that all distances d(u,v), which are the weights on the edges of G, are satisfied by the positions assigned to its vertices. The search domain of this problem is generally continuous, but it can be discretized under certain assumptions, that are strongly related to the order given to the vertices of G. This paper formalizes the concept of optimal partial discretization order, and adapts a previously proposed algorithm with the aim of finding discretization orders that are also able to optimize a given set of objectives. The objectives are conceived for improving the structure of the discrete search domain, for its exploration to become more efficient.
Fichier non déposé

Dates et versions

hal-01196701 , version 1 (10-09-2015)

Identifiants

  • HAL Id : hal-01196701 , version 1

Citer

Antonio Mucherino. Optimal Discretization Orders for Distance Geometry: a Theoretical Standpoint. LSSC2015 - Proceedings of Large Scale Scientific Computations, Jun 2015, Sozopol, Bulgaria. ⟨hal-01196701⟩
170 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More