Yugoslav Journal of Operations Research (Jan 2020)

On a method of nonlinear optimization for the comparison of spatial structure of molecules

  • Chernikova Natalia Yu.,
  • Laneev Eugeniy B.

DOI
https://doi.org/10.2298/YJOR1901015009C
Journal volume & issue
Vol. 30, no. 1
pp. 91 – 99

Abstract

Read online

To compare the geometry of two or more geometric structures consisting of N ordered points, and which can be considered as solids in three-dimensional space, we developed a method based on the minimization of a certain comparison function. This function is the sum of squared distances between pairs of elements of the two structures under comparison with the same indices. Distances change when changing the mutual orientation of the structures with all possible shifts and rotations of the structures as rigid bodies. The comparison function is minimized with respect to Euler angles, provided that centers of mass of two compared structures are superposed. The minimization of the comparison function with respect to Euler angles is carried out numerically by the Rosenbrock method. The developed method for comparison of geometric structures is used to solve problems in structural chemistry, that is to compare molecules with the same structural formula in one crystal.

Keywords