Fast determination of the optimal rotational matrix for macromolecular superpositions
Open Access
- 16 December 2009
- journal article
- research article
- Published by Wiley in Journal of Computational Chemistry
- Vol. 31 (7) , 1561-1563
Abstract
Finding the rotational matrix that minimizes the sum of squared deviations between two vectors is an important problem in bioinformatics and crystallography. Traditional algorithms involve the inversion or decomposition of a 3 × 3 or 4 × 4 matrix, which can be computationally expensive and numerically unstable in certain cases. Here, we present a simple and robust algorithm to rapidly determine the optimal rotation using a Newton‐Raphson quaternion‐based method and an adjoint matrix. Our method is at least an order of magnitude more efficient than conventional inversion/decomposition methods, and it should be particularly useful for high‐throughput analyses of molecular conformations. © 2009 Wiley Periodicals, Inc. J Comput Chem, 2010Keywords
This publication has 21 references indexed in Scilit:
- Matt: Local Flexibility Aids Protein Multiple Structure AlignmentPLOS Computational Biology, 2008
- Self‐organizing superimposition algorithm for conformational samplingJournal of Computational Chemistry, 2007
- Design of a Novel Globular Protein Fold with Atomic-Level AccuracyScience, 2003
- Flexible structure alignment by chaining aligned fragment pairs allowing twistsBioinformatics, 2003
- The Structure Superposition DatabaseNucleic Acids Research, 2003
- A note on the rotational superposition problemActa Crystallographica Section A Foundations of Crystallography, 1988
- Closed-form solution of absolute orientation using unit quaternionsJournal of the Optical Society of America A, 1987
- A toolkit for computational molecular biology. II. On the optimal superposition of two sets of coordinatesActa Crystallographica Section A Foundations of Crystallography, 1986
- A different best rigid-body molecular fit routineActa Crystallographica Section A, 1977
- A solution for the best rotation to relate two sets of vectorsActa Crystallographica Section A, 1976