Discretization Orders and Efficient Computation of Cartesian Coordinates for Distance Geometry - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Optimization Letters Year : 2014

Discretization Orders and Efficient Computation of Cartesian Coordinates for Distance Geometry

Abstract

Distance Geometry is a class of problems where the position of points in space is to be identified by using information about some relative distances between these points. Although continuous approaches are usually employed, problems belonging to this class can be discretized when some particular assumptions are satisfied. These assumptions strongly depend on the order in which the points to be positioned are considered. We discuss new discretization assumptions that are weaker than previously proposed ones, and present a greedy algorithm for an automatic identification of discretization orders. The use of these weaker assumptions motivates the development of a new method for computing point coordinates. Computational experiments show the effectiveness and efficiency of the proposed approaches when applied to protein instances.
No file

Dates and versions

hal-01093049 , version 1 (10-12-2014)

Identifiers

  • HAL Id : hal-01093049 , version 1

Cite

Douglas Gonçalves, Antonio Mucherino. Discretization Orders and Efficient Computation of Cartesian Coordinates for Distance Geometry. Optimization Letters, 2014, 8 (7), pp.2111-2125. ⟨hal-01093049⟩
161 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More