skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Stochastic and Deterministic Crystal Structure Solution Methods in GSAS-II: Monte Carlo/Simulated Annealing Versus Charge Flipping

Abstract

One of the goals in developing GSAS-II was to expand from the capabilities of the original General Structure Analysis System (GSAS) which largely encompassed just structure refinement and post refinement analysis. GSAS-II has been written almost entirely in Python loaded with graphics, GUI and mathematical packages (matplotlib, pyOpenGL, wxpython, numpy and scipy). Thus, GSAS-II has a fully developed modern GUI as well as extensive graphical display of data and results. However, the structure and operation of Python has required new approaches to many of the algorithms used in crystal structure analysis. The extensions beyond GSAS include image calibration/integration as well as peak fitting and unit cell indexing for powder data which are precursors for structure solution. Structure solution within GSAS-II begins with either Pawley or LeBail extracted structure factors from powder data or those measured in a single crystal experiment. Both charge flipping and Monte Carlo-Simulated Annealing techniques are available; the former can be applied to (3+1) incommensurate structures as well as conventional 3D structures.

Authors:
 [1]
  1. Argonne National Lab. (ANL), Lemont, IL (United States)
Publication Date:
Research Org.:
Argonne National Lab. (ANL), Argonne, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22)
OSTI Identifier:
1377892
Grant/Contract Number:  
AC02-06CH11357
Resource Type:
Accepted Manuscript
Journal Name:
Crystals
Additional Journal Information:
Journal Volume: 7; Journal Issue: 9; Journal ID: ISSN 2073-4352
Publisher:
MDPI
Country of Publication:
United States
Language:
English
Subject:
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY; GSAS-II; Monte Carlo/Simulated Annealing; chaos mathematics; charge flipping; structure solution

Citation Formats

Von Dreele, Robert. Stochastic and Deterministic Crystal Structure Solution Methods in GSAS-II: Monte Carlo/Simulated Annealing Versus Charge Flipping. United States: N. p., 2017. Web. doi:10.3390/cryst7090264.
Von Dreele, Robert. Stochastic and Deterministic Crystal Structure Solution Methods in GSAS-II: Monte Carlo/Simulated Annealing Versus Charge Flipping. United States. doi:10.3390/cryst7090264.
Von Dreele, Robert. Tue . "Stochastic and Deterministic Crystal Structure Solution Methods in GSAS-II: Monte Carlo/Simulated Annealing Versus Charge Flipping". United States. doi:10.3390/cryst7090264. https://www.osti.gov/servlets/purl/1377892.
@article{osti_1377892,
title = {Stochastic and Deterministic Crystal Structure Solution Methods in GSAS-II: Monte Carlo/Simulated Annealing Versus Charge Flipping},
author = {Von Dreele, Robert},
abstractNote = {One of the goals in developing GSAS-II was to expand from the capabilities of the original General Structure Analysis System (GSAS) which largely encompassed just structure refinement and post refinement analysis. GSAS-II has been written almost entirely in Python loaded with graphics, GUI and mathematical packages (matplotlib, pyOpenGL, wxpython, numpy and scipy). Thus, GSAS-II has a fully developed modern GUI as well as extensive graphical display of data and results. However, the structure and operation of Python has required new approaches to many of the algorithms used in crystal structure analysis. The extensions beyond GSAS include image calibration/integration as well as peak fitting and unit cell indexing for powder data which are precursors for structure solution. Structure solution within GSAS-II begins with either Pawley or LeBail extracted structure factors from powder data or those measured in a single crystal experiment. Both charge flipping and Monte Carlo-Simulated Annealing techniques are available; the former can be applied to (3+1) incommensurate structures as well as conventional 3D structures.},
doi = {10.3390/cryst7090264},
journal = {Crystals},
number = 9,
volume = 7,
place = {United States},
year = {2017},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Avogadro: an advanced semantic chemical editor, visualization, and analysis platform
journal, August 2012

  • Hanwell, Marcus D.; Curtis, Donald E.; Lonie, David C.
  • Journal of Cheminformatics, Vol. 4, Issue 1
  • DOI: 10.1186/1758-2946-4-17

Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
journal, July 1997

  • Wales, David J.; Doye, Jonathan P. K.
  • The Journal of Physical Chemistry A, Vol. 101, Issue 28
  • DOI: 10.1021/jp970984n

FOX , `free objects for crystallography': a modular approach to ab initio structure determination from powder diffraction
journal, November 2002

  • Favre-Nicolin, Vincent; Černý, Radovan
  • Journal of Applied Crystallography, Vol. 35, Issue 6
  • DOI: 10.1107/S0021889802015236

Equation of State Calculations by Fast Computing Machines
journal, June 1953

  • Metropolis, Nicholas; Rosenbluth, Arianna W.; Rosenbluth, Marshall N.
  • The Journal of Chemical Physics, Vol. 21, Issue 6
  • DOI: 10.1063/1.1699114

Ab initio structure solution by charge flipping
journal, March 2004

  • Oszlányi, Gábor; Sütő, András
  • Acta Crystallographica Section A Foundations of Crystallography, Vol. 60, Issue 2
  • DOI: 10.1107/S0108767303027569

DASH : a program for crystal structure determination from powder diffraction data
journal, November 2006

  • David, William I. F.; Shankland, Kenneth; van de Streek, Jacco
  • Journal of Applied Crystallography, Vol. 39, Issue 6
  • DOI: 10.1107/S0021889806042117

GSAS-II : the genesis of a modern open-source all purpose crystallography software package
journal, March 2013


Unit-cell refinement from powder diffraction scans
journal, December 1981


The charge flipping algorithm
journal, December 2007

  • Oszlányi, Gábor; Sütő, András
  • Acta Crystallographica Section A Foundations of Crystallography, Vol. 64, Issue 1
  • DOI: 10.1107/S0108767307046028

Ab-initio structure determination of LiSbWO6 by X-ray powder diffraction
journal, March 1988