Rapid and accurate calculation of small-angle scattering profiles using the golden ratio

Calculating the scattering intensity of an N -atom system is a numerically exhausting O ( N 2 ) task. A simple approximation technique that scales linearly with the number of atoms is presented. Using an exact expression for the scattering intensity I ( q ) at a given wavevector q , the rotationally averaged intensity I ( q ) is computed by evaluating I ( q ) in several scattering directions. The orientations of the q vectors are taken from a quasi-uniform spherical grid generated by the golden ratio. Using various biomolecules as examples, this technique is compared with an established multipole expansion method. For a given level of speed, the technique is more accurate than the multipole expansion for anisotropically shaped molecules, while comparable in accuracy for globular shapes. The processing time scales sub-linearly in N when the atoms are identical and lie on a lattice. The procedure is easily implemented and should accelerate the analysis of small-angle scattering data.