Recent progress in linear scaling ab initio electronic structure techniques

We describe recent progress in developing linear scaling ab initio electronic structure methods, referring in particular to our highly parallel code CONQUEST. After reviewing the state of the field, we present the basic ideas underlying almost all linear scaling methods, and discuss specific practical details of the implementation. We also note the connection between linear scaling methods and embedding techniques.