A charge-flipping algorithm to handle incomplete data.

Missing data are a general hindrance for all iterative, dual-space methods of structure determination. Charge flipping is no exception; its real-space perturbation may turn out to be too strong if the amount of diffraction data is not sufficient. To handle this situation, we introduce a variant of the basic algorithm which combines the original charge-flipping density modification in real space, the reflector of the Fourier-modulus projection in reciprocal space and the parameterless iteration scheme of averaged alternating reflections (AAR). This simple algorithm is a balance of increased perturbations and full negative feedback, with the extra freedom that it can be fine-tuned by a different treatment of different unobserved reflections. The efficiency of the method was tested using several single-crystal data sets and varying the amount of missing data at both high and low resolution. The results prove that many small-molecule structures can be solved by utilizing significantly less data than is standard in current crystallographic practice.

[1]  W. Steurer,et al.  Ab initio structure solution by iterative phase-retrieval methods: performance tests on charge flipping and low-density elimination , 2010 .

[2]  M. O'Keeffe.  Flipping marvelous: new zeolites by new methods. , 2009, Angewandte Chemie.

[3]  John S. O. Evans,et al.  Complex superstructures of Mo2P4O15. , 2009, Inorganic chemistry.

[4]  P. Midgley,et al.  Symmetry-modified charge flipping. , 2009, Acta crystallographica. Section A, Foundations of crystallography.

[5]  A. Ourmazd,et al.  Crystallography without crystals. I. The common-line method for assembling a three-dimensional diffraction volume from single-particle scattering. , 2008, Acta crystallographica. Section A, Foundations of crystallography.

[6]  L. Palatinus,et al.  All the disorder mechanisms in the 13:58 phases come together. Out of the modulated confusion rises the remarkable phase Ce12.60Cd58.68(2). , 2008, Inorganic chemistry.

[7]  C. Giacovazzo,et al.  Advances in the free lunch method , 2007 .

[8]  A. Coelho,et al.  A charge-flipping algorithm incorporating the tangent formula for solving difficult structures. , 2007, Acta crystallographica. Section A, Foundations of crystallography.

[9]  Gervais Chapuis,et al.  SUPERFLIP– a computer program for the solution of crystal structures by charge flipping in arbitrary dimensions , 2007 .

[10]  Gervais Chapuis,et al.  Extending the charge-flipping method towards structure solution from incomplete data sets , 2007 .

[11]  S. Hovmöller,et al.  Structure of the Polycrystalline Zeolite Catalyst IM-5 Solved by Enhanced Charge Flipping , 2007, Science.

[12]  L. McCusker,et al.  Charge flipping combined with histogram matching to solve complex crystal structures from powder diffraction data , 2007 .

[13]  W. Steurer,et al.  New stable decagonal quasicrystal in the system Al–Ir–Os , 2007 .

[14]  J S Wu,et al.  Reconstruction of complex single-particle images using charge-flipping algorithm. , 2005, Acta crystallographica. Section A, Foundations of crystallography.

[15]  L. Palatinus.  Ab initio determination of incommensurately modulated structures by charge flipping in superspace. , 2004, Acta crystallographica. Section A, Foundations of crystallography.

[16]  D. R. Luke.  Relaxed averaged alternating reflections for diffraction imaging , 2004, math/0405208.

[17]  Heinz H. Bauschke,et al.  Finding best approximation pairs relative to two closed convex sets in Hilbert spaces , 2004, J. Approx. Theory.

[18]  G. Oszlányi,et al.  Ab initio structure solution by charge flipping. , 2003, Acta crystallographica. Section A, Foundations of crystallography.

[19]  Heinz H. Bauschke,et al.  Hybrid projection-reflection method for phase retrieval. , 2003, Journal of the Optical Society of America. A, Optics, image science, and vision.

[20]  Martin Schneider,et al.  The maximum-entropy method in superspace. , 2002, Acta crystallographica. Section A, Foundations of crystallography.

[21]  Heinz H. Bauschke,et al.  Phase retrieval, error reduction algorithm, and Fienup variants: a view from convex optimization. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[22]  V. Elser.  Phase retrieval by iterated projections. , 2001, Journal of the Optical Society of America. A, Optics, image science, and vision.

[23]  M. Woolfson,et al.  Direct‐space methods in phase extension and phase determination. I. Low‐density elimination , 1992 .

[24]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[25]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[26]  H. H. Rachford,et al.  On the numerical solution of heat conduction problems in two and three space variables , 1956 .

[27]  J. Neumann.  On Rings of Operators. Reduction Theory , 1949 .

[28]  Gábor Oszlányi,et al.  The charge flipping algorithm. , 2008, Acta crystallographica. Section A, Foundations of crystallography.

[29]  G. Oszlányi,et al.  Ab initio structure solution by charge flipping. II. Use of weak reflections. , 2005, Acta crystallographica. Section A, Foundations of crystallography.

[30]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .