Unified 3-D structure and projection orientation refinement using quasi-Newton algorithm

Journal of Structural Biology

Volumn 149, Issue 1, 2005, Pages 53-64

  Yang, Chao ^a   Ng, Esmond G ^a   Penczek, Pawel A ^b  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF TEXAS MEDICAL SCHOOL   (United States)

Author keywords

3 D structure determination; Electron microscopy; Quasi Newton algorithm

Indexed keywords

ALGORITHM; ARTICLE; CALCULATION; ELECTRON MICROSCOPY; MICROSCOPE IMAGE; PRIORITY JOURNAL; PROTEIN STRUCTURE; SIGNAL NOISE RATIO; STRUCTURE ANALYSIS; THREE DIMENSIONAL IMAGING;

ALGORITHMS; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; TRANSCRIPTION FACTOR TFIID;

EID: 11144246307     PISSN: 10478477     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsb.2004.08.010     Document Type: Article

References (38)

1. F. Andel, A.G. Ladurner, C. Inouye, R. Tjian, and E. Nogales Three-dimensional structure of the human TFIID-IIA-IIB complex Science 286 1999 2153 2156
2. R. Beckmann, D. Bubeck, R. Grassucci, P. Penczek, Verschoor, G. Blobel, and J. Frank Alignment of conduits for the nascent polypeptide chain in the ribosome-Sec61 complex Science 278 1997 2123 2126
3. N. Boisset, P. Penczek, J.C. Taveau, J. Lamy, and J. Frank Three-dimensional reconstruction of Androctonus australis hemocyanin labeled with a monoclonal Fab fragment J. Struct. Biol. 115 1995 16 29
4. J.L. Craighead, W.H. Chang, and F.A. Asturias Structure of yeast RNA polymerase II in solution: implications for enzyme regulation and Interaction with promoter DNA Structure 10 2002 1117 1125
5. J. Frank, M. Radermacher, P. Penczek, J. Zhu, Y. Li, M. Ladjadj, and A. Leith SPIDER and WEB: processing and visualization of images in 3D electron microscopy and related fields J. Struct. Biol. 116 1996 190 199
6. I.S. Gabashvili, R.K. Agrawal, C.M. Spahn, R.A. Grassucci, D.I. Svergun, J. Frank, and P. Penczek Solution structure of the E. coli 70S ribosome at 11.5 Å resolution Cell 100 2000 537 549
7. Goncharov, A.B., 1986. Integral geometry and three-dimensional reconstruction of objects [in Russian]. Preprint of Cybernetic Council Acad. Sci., Moscow
8. A.B. Goncharov, B.K. Vainshtein, A.I. Ryskin, and A.A. Vagin Three-dimensional reconstruction of arbitrarily oriented identical particles from their electron photomicrographs Sov. Phys. Crystallogr. 32 1987 504 509
9. N. Grigorieff Three-dimensional structure of bovine NADH: ubiquinone oxidoreductase (complex I) at 22 Å in ice J. Mol. Biol. 277 1998 1033 1046
10. M. Hanke, and P.C. Hansen Regularization methods for large-scale problems Surveys Math. Indust. 3 1993 253 315
11. P.C. Hansen Rank-Deficient and Discrete Ill-Posed Problems 1997 SIAM Philadelphia, PA
12. L. Joyeux, and P.A. Penczek Efficiency of 2D alignment methods Ultramicroscopy 92 2002 33 46
13. K. Levenberg A method for the solution of certain non-linear problems in least squares Quart. Appl. Math. 2 1944 164 168
14. D. Marquardt An algorithm for least squares estimation of non-linear parameters SIAM J. Appl. Math. 11 1963 431 441
15. M.A. Marti-Renom, A.C. Stuart, A. Fiser, R. Sanchez, F. Melo, and A. Sali Comparative protein structure modeling of genes and genomes Annu. Rev. Biophys. Biomol. Struct. 29 2000 291 325
16. More, J.J., 1978. The Levenberg-Marquardt algorithm: implementation and theory, in: G. Watson (Ed.), Lecture Notes in Mathematics, No.630-Numerical Analysis, pp. 105-116
17. F. Mouche, N. Boisset, and P.A. Penczek Lumbricus terrestris hemoglobin-The architecture of linker chains and structural variation of the central toroid J. Struct. Biol. 133 2001 176 192
18. J. Navaza On the three-dimensional reconstruction of icosahedral particles J. Struct. Biol. 144 2003 13 23
19. J. Norcedal Updating Quasi-Newton matrices with limited storage Math. Comp. 35 1980 773 782
20. J. Norcedal Theory of algorithms for unconstrained optimization Acta Numerica 1 1991 199 242
21. J. Norcedal, and S.J. Wright Numerical Optimization 1999 Springer New York
22. P.S. Pacheco Parallel Programming with MPI 1996 Morgan Kaufmann San Francisco
23. C.C. Paige, and M.A. Saunders LSQR: An algorithm for sparse linear equations and sparse least squares ACM Trans. Math. Software 8 1982 43 71
24. P. Penczek, M. Radermacher, and J. Frank Three-dimensional reconstruction of single particles embedded in ice Ultramicroscopy 40 1992 33 53
25. P.A. Penczek, R.A. Grassucci, and J. Frank The ribosome at improved resolution: new techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles Ultramicroscopy 53 1994 251 270
26. P.A. Penczek, R. Renka, and H. Schomberg Gridding-based direct Fourier inversion of the three-dimensional ray transform J. Opt. Soc. Am. A 21 2004 499 509
27. P.A. Penczek, J. Zhu, and J. Frank A common-lines based method for determining orientations for N > 3 particle projections simultaneously Ultramicroscopy 63 1996 205 218
28. P.A. Penczek, J. Zhu, R. Schröder, and J. Frank Three-dimensional reconstruction with contrast transfer function compensation from defocus series Scanning Microsc. Suppl. 11 1997 1 10
29. S.W. Provencher, and R.H. Vogel Three-dimensional reconstruction from electron micrographs of disordered specimens I. Method. Ultramicroscopy 25 1988 209 221
30. M. Radermacher Three-dimensional reconstruction from random projections: orientational alignment via Radon transforms Ultramicroscopy 53 1994 121 136
31. M. Radermacher, T. Ruiz, H. Wieczorek, and G. Gruber The structure of the V(1)-ATPase determined by three-dimensional electron microscopy of single particles J. Struct. Biol. 135 2001 26 37
32. M. Radermacher, T. Wagenknecht, A. Verschoor, and J. Frank Three-dimensional reconstruction from a single-exposure, random conical tilt series applied to the 50S ribosomal subunit of Escherichia coli J. Microsc. 146 1987 113 136
33. W.O. Saxton, and W. Baumeister The correlation averaging of a regularly arranged bacterial envelope protein J. Microsc. 127 1982 127 138
34. C.O. Sorzano, R. Marabini, B. Herman, Y. Censor, and J.M. Carazo Transfer function restoration in 3D electron microscopy via iterative data refinement Phys. Med. Biol. 49 2004 509 522
35. M. van Heel Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction Ultramicroscopy 21 1987 111 124
36. Z.H. Yin, Y.L. Zheng, P.C. Doerschuk, P. Natarajan, and J.E. Johnson A statistical approach to computer processing of cryo-electron microscope images: virion classification and 3-D reconstruction J. Struct. Biol. 144 2003 24 50
37. J. Zhu, P.A. Penczek, R. Schröder, and J. Frank Three-dimensional reconstruction with contrast transfer function correction from energy-filtered cryoelectron micrographs: procedure and application to the 70S Escherichia coli ribosome J. Struct. Biol. 118 1997 197 219
38. J.P. Zubelli, R. Marabini, C.O. Sorzano, and G.T. Herman Three-dimensional reconstruction by Chahine's method from electron microscopic projections corrupted by instrumental aberrations Inverse Problems 19 2003 933 949