Files in this item



application/pdf3314898.pdf (2MB)Restricted to U of Illinois
(no description provided)PDF


Title:Optimization Techniques for Phase Retrieval Based on Single-Crystal X-Ray Diffraction Data
Author(s):Smith, Alexander Barton
Doctoral Committee Chair(s):Sahinidis, Nikolaos V.
Department / Program:Chemical Engineering
Discipline:Chemical Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Physics, Condensed Matter
Abstract:In this thesis we develop innovative optimization models for phasing crystal structures from X-ray diffraction data. First, an integer minimal principle for quartets and triplets is proposed for initially setting the phases of structure factors that compose a Karle-Hauptman matrix. Initialization in this manner is motivated by a proof of the relation between invariants and the Karle-Hauptman matrix determinant generated from a phase set. Phase initialization by the quartet and triplet model is shown to benefit CRUNCH for a variety of test structures. Next a reciprocal space integer minimal principle model and polynomial-time Sieve method are developed. The Sieve method is shown to phase one order-of-magnitude faster on average than SnB for a variety of test structures. A shift in emphasis to direct space algorithms is then precipitated by the applicability of the Sieve method to only centrosymmetric structures and reliance on invariant subsets completely free of odd triplets. Four direct space methods are introduced, a completely general density assignment MINLP, a NLP relaxation of the MINLP, a MILP for density assignment for restricted reflections, and finally, a MILP relaxation of the density assignment for restricted reflections. The potential for these models to provide accurate phasing is verified for a variety of test structures. Success of these models is limited by the ability to prepare a small grid from Patterson information, with greater than 25% of the atom positions present. This is prohibitive in the sense that the majority of structures must be solved utilizing periodic grid definition in the absence of a resolvable Patterson map. Finally, given the individual limitations of the reciprocal space and direct space methods, three direct-reciprocal space formulations are developed. Consideration of direct and reciprocal space simultaneously is demonstrated, for a variety of test structures, to enable detection of odd triplets and work in the context of periodic grids, which require no prior structural information.
Issue Date:2008
Description:112 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2008.
Other Identifier(s):(MiAaPQ)AAI3314898
Date Available in IDEALS:2015-09-25
Date Deposited:2008

This item appears in the following Collection(s)

Item Statistics