Search research articles

Search research articles

Related Experiment Videos

Polynomial-time algorithms for the integer minimal principle 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

|June 24, 2005

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

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

A new method solves the phase problem in X-ray diffraction for centrosymmetric structures. This approach uses linear equations, offering faster and more accurate structure determination than traditional optimization techniques.

Area of Science:

Crystallography
Materials Science
Computational Chemistry

Background:

Single-crystal X-ray diffraction is crucial for determining molecular structures.
The phase problem in X-ray diffraction limits structure determination accuracy.
Current methods like branch-and-bound algorithms can be computationally intensive.

Purpose of the Study:

To develop a novel, efficient method for solving the phase problem in centrosymmetric structures.
To overcome the limitations of integer linear optimization for minimal principle formulation.
To achieve global optimality in structure determination faster than existing techniques.

Main Methods:

Formulation of the minimal principle as an integer linear optimization problem.
Development of a new approach reducing the problem to a system of linear equations over the field F(2).

Related Experiment Videos

Application of specialized Gaussian elimination algorithms for polynomial-time solution.

Main Results:

The proposed method solves the integer minimal principle to global optimality without explicit optimization.
Computational experiments demonstrate very fast and accurate solutions for centrosymmetric structures.
Achieved significantly better crystallographic R values compared to SHELXS across 38 test structures.

Conclusions:

The new approach provides an efficient and accurate solution to the phase problem for centrosymmetric structures.
This method offers a significant improvement over existing optimization techniques in terms of speed and accuracy.
The findings have implications for accelerating structure determination in crystallography.