Format

Send to

Choose Destination
Acta Crystallogr A. 2005 Jul;61(Pt 4):478-80. Epub 2005 Jun 23.

Rapid calculation of RMSDs using a quaternion-based characteristic polynomial.

Author information

1
Department of Chemistry and Biochemistry, University of Colorado at Boulder, Boulder, CO 80309-0215, USA. theobal@colorado.edu

Abstract

A common measure of conformational similarity in structural bioinformatics is the minimum root mean square deviation (RMSD) between the coordinates of two macromolecules. In many applications, the rotations relating the structures are not needed. Several common algorithms for calculating RMSDs require the computationally costly procedures of determining either the eigen decomposition or matrix inversion of a 3x3 or 4x4 matrix. Using a quaternion-based method, here a simple algorithm is developed that rapidly and stably determines RMSDs by circumventing the decomposition and inversion problems.

PMID:
15973002
DOI:
10.1107/S0108767305015266

Supplemental Content

Loading ...
Support Center