**Daniel R. Jones**
* *

Numerical Algorithms Group, Oxford.

December 6, 2011

CRYSTAL is an ab initio electronic structure and materials properties
code, in which the electron density is represented as a linear combination of
Bloch functions constructed from localised Gaussian type atomic orbitals. This
dCSE project introduces a new algorithm, the divide and conquer algorithm for
computing the electronic structure that scales linearly with system size. This
report outlines the algorithm used and shows that it produces similar results
to the conventional CRYSTAL algorithms for a weakly interacting system.
Continuations of this work are identified and outlined, these are necessary for
its more general application.

- Contents
- Introduction

- Divide and Conquer Algorithm
- Proof of Principle Example

- Performance Tests
- Additional Useful Outcomes from this dCSE Project

- Limitations
- Conclusions
- Acknowledgements
- Bibliography
- About this document ...

Daniel R. Jones 2011-12-06