Embedded with Rigid Substructure
Citation
Najfeld, Igor and Timothy F. Havel. 1997. Embedded with Rigid Substructure. Harvard Computer Science Group Technical Report TR-04-97.Abstract
This paper presents a new distance geometry algorithm for calculating atomic coordinates from estimates of the interatomic distances, which maintains the positions of the atoms in a known rigid substructure. Given an M x 3 matrix of coordinates for the rigid substructure X, this problem consists of finding the N x 3 matrix Y that yields of global minimum of the so-called STRAIN, i.e. min(Y)[[[(XX^7XY^T)/(YX^7YY^7)]-[AB/B^7C]]^2]F, where A=XX^7, and B, C are matrices of inner products calculated from the estimated distances The vanishing of the gradient of the STRAIN is shown to be equivalent to a system of only six nonlinear equations in six unknowns for the inertial tensor associated with the solution Y. The entire solution space is characterized in terms of the geometry of the intersection curves between the unit sphere and certain variable ellipsoids. Upon deriving tight bilateral bounds on the moments of inertia of any possible solution, we construct a search procedure that reliably locates the global minimum. The effectiveness of this method is demonstrated on realistic simulated and chemical test problems.Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:23597703
Collections
- FAS Scholarly Articles [18256]
Contact administrator regarding this item (to report mistakes or request changes)