Diffusion-equation method for crystallographic figure of merits

Global optimization methods play a significant role in crystallography, particularly in structure solution from powder diffraction data. This paper presents the mathematical foundations for a diffusion-equation-based optimization method. The diffusion equation is best known for describing how heat propagates in matter. However, it has also attracted considerable attention as the basis for global optimization of a multimodal function [Piela et al. (1989). J. Phys. Chem. 93, 3339-3346]. The method relies heavily on available analytical solutions for the diffusion equation. Here it is shown that such solutions can be obtained for two important crystallographic figure-of-merit (FOM) functions that fully account for space-group symmetry and allow the diffusion-equation solution to vary depending on whether atomic coordinates are fixed or not. The resulting expression is computationally efficient, taking the same order of floating-point operations to evaluate as the starting FOM function measured in terms of the number of atoms in the asymmetric unit. This opens the possibility of implementing diffusion-equation methods for crystallographic global optimization algorithms such as structure determination from powder diffraction data.