Files in this item



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


Title:Global Optimization in Least Squares Problems in FTIR Spectroscopy and X -Ray Crystallography
Author(s):Vaia, Anastasia
Doctoral Committee Chair(s):Nikolaos Sahinidis
Department / Program:Chemical and Biomolecular Engineering
Discipline:Chemical and Biomolecular Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Chemical
Abstract:Finally, the last part of the thesis considers the "phase problem" in X-ray crystallography. In particular, we address the problem of estimating the three-dimensional atomic positions of crystal structures from diffraction measurements alone. Starting from the "minimal principle" model, we develop novel optimization formulations and algorithms that exploit the special model structure of the problem. For the case of centrosymmetric structures, we first formulate the problem as a 0--1 linear programming problem and suggest a branch-and-bound algorithm for solving it. Based on empirical observations regarding the nature of the solutions of this model, we then propose to solve it through a system of linear equations for which we develop a fast Gaussian elimination algorithm. For noncentrosymmetric structures, we reduce the phase problem to a mixed-integer quadratic problem and utilize a branch-and-bound algorithm for its solution.
Issue Date:2003
Description:136 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2003.
Other Identifier(s):(MiAaPQ)AAI3101985
Date Available in IDEALS:2015-09-25
Date Deposited:2003

This item appears in the following Collection(s)

Item Statistics