Algorithm for distance list extraction from pair distribution functions

Abstract

An algorithm is presented to extract the distance list from atomic pair distribution functions in a highly automated way. The algorithm is constructed via curve fitting based on a Debye scattering equation model. Because of the non-convex nature of the resulting optimization problem, a number of techniques are developed to overcome various computational difficulties. A key ingredient is a new approach to obtain a reasonable initial guess based on the theoretical properties of the mathematical model. Tests on various nanostructured samples show the effectiveness of the initial guess and the accuracy and overall good performance of the extraction algorithm. This approach could be extended to any spectrum that is approximated as a sum of Gaussian functions.

Document Details

Document Type
Pub Defense Publication
Publication Date
Aug 12, 2019
Source ID
10.1107/s2053273319008647

Entities

People

  • Qiang Du
  • Ran Gu
  • Simon Billinge
  • Soham Banerjee

Organizations

  • Division of Materials Research
  • Office of Basic Energy Sciences
  • Office of Naval Research

Tags

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Calculus or Mathematical Analysis
  • Computational Modeling and Simulation

Technology Areas

  • Microelectronics