de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Journal Article

Nonuniform Fourier transforms for rigid-body and multidimensional rotational correlations

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons104390

Bauer,  Benedikt
Research Group Evolutionary Theory, Max Planck Institute for Evolutionary Biology, Max Planck Society;

Locator
There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Bajaj, C., Bauer, B., Bettadapura, R., & Vollrath, A. (2013). Nonuniform Fourier transforms for rigid-body and multidimensional rotational correlations. SIAM Journal on Scientific Computing, 35(4), B821-B845. doi:10.1137/120892386.


Cite as: http://hdl.handle.net/11858/00-001M-0000-0014-6CE4-7
Abstract
The task of evaluating correlations is central to computational structural biology. The rigid-body correlation problem seeks the rigid-body transformation (R, t), R ∈ SO(3), t ∈ R3, that maximizes the correlation between a pair of input scalar-valued functions representing molecular structures. Exhaustive solutions to the rigid-body correlation problem take advantage of the fast Fourier transform to achieve a speedup with respect to either the sought translation or rotation. We present PFcorr, a new exhaustive solution, based on the nonequispaced SO(3) Fourier transform, to the rigid-body correlation problem; unlike previous solutions, ours achieves a combination of translational and rotational speedups without requiring equispaced grids. PFcorr can be straightforwardly applied to a variety of problems in protein structure prediction and refinement that involve correlations under rigid-body motions of the protein. Additionally, we show how it applies, along with an appropriate flexibility model, to analogues of the above problems in which the flexibility of the protein is relevant.