Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

An integer programming approach to the phase problem for centrosymmetric structures.

Anastasia Vaia¹, Nikolaos V Sahinidis

¹Department of Chemical and Biomolecular Engineering, University of Illinois at Urbana-Champaign, 600 South Mathews Avenue, Urbana, IL 61801, USA.

Acta Crystallographica. Section A, Foundations of Crystallography

|August 29, 2003

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Algorithm-Guided Experimentation for Optimization of High-Performance Perovskite Solar Cells.

ACS energy letters·2025

Same author

Stochastic analysis and modeling of pharmaceutical screw feeder mass flow rates.

International journal of pharmaceutics·2022

Same author

ExtractionScore: A Quantitative Framework for Evaluating Synthetic Routes on Predicted Liquid-Liquid Extraction Performance.

Journal of chemical information and modeling·2021

Same author

Carbon Capture Simulation Initiative: a case study in multiscale modeling and new challenges.

Annual review of chemical and biomolecular engineering·2014

Same author

SAS-Pro: simultaneous residue assignment and structure superposition for protein structure alignment.

PloS one·2012

Same author

An integer programming approach to DNA sequence assembly.

Computational biology and chemistry·2011

Same journal

Report of the Executive Committee for 2006.

Acta crystallographica. Section A, Foundations of crystallography·2020

Same journal

Spin line groups.

Acta crystallographica. Section A, Foundations of crystallography·2013

Same journal

Distribution rules of systematic absences on the Conway topograph and their application to powder auto-indexing.

Acta crystallographica. Section A, Foundations of crystallography·2013

Same journal

Platonic solids generate their four-dimensional analogues.

Acta crystallographica. Section A, Foundations of crystallography·2013

Same journal

C70, C80, C90 and carbon nanotubes by breaking of the icosahedral symmetry of C60.

Acta crystallographica. Section A, Foundations of crystallography·2013

Same journal

Comparative study of X-ray charge-density data on CoSb3.

Acta crystallographica. Section A, Foundations of crystallography·2013

See all related articles

This study introduces a novel integer programming approach to solve the crystallographic phase problem for centrosymmetric crystals using X-ray diffraction data. The method guarantees finding the global optimum, offering a fast and reliable solution for crystal structure determination.

Area of Science:

Crystallography
Materials Science
Computational Chemistry

Background:

Determining three-dimensional crystal structures from X-ray diffraction is crucial in materials science.
The crystallographic phase problem, particularly for centrosymmetric crystals, remains a significant challenge.
Existing methods often rely on local optimization, which may not find the true crystal structure due to numerous local optima.

Purpose of the Study:

To reformulate the minimal principle for centrosymmetric crystal structures into an integer programming problem.
To develop a computationally efficient and globally optimal method for solving the crystallographic phase problem.
To provide a reliable approach for determining crystal structures from X-ray diffraction data.

Main Methods:

Related Experiment Videos

The minimal principle was reformulated into an integer programming problem.

Established combinatorial optimization techniques were applied to solve the integer programming formulation.

The method avoids explicit enumeration of all possible phase combinations.

Main Results:

The proposed integer programming approach successfully resolves the crystallographic phase problem for centrosymmetric structures.
Computational results demonstrate the method's speed and reliability on moderately complex structures.
The technique guarantees finding the global optimum in a finite number of steps.

Conclusions:

The integer programming reformulation offers a robust solution to the phase problem in crystallography.
This method provides a significant advancement for the accurate determination of centrosymmetric crystal structures.
The approach is efficient and reliable, paving the way for broader applications in structural analysis.