1: \begin{abstract}

2: As it stands, density matrix purification is a powerful tool for

3: linear scaling electronic structure calculations.  The convergence is

4: rapid and depends only weakly on the band gap.

5: However, as will be shown in this paper, there is room for

6: improvements. 

7: The key is to allow for non-monotonicity in the recursive polynomial

8: expansion.

9: Based on this idea, new purification schemes are proposed that require

10: only half the number of matrix-matrix multiplications compared to

11: previous schemes.

12: The speedup is essentially independent of the location of the chemical

13: potential and increases with decreasing band gap.

14: 

15: 

16: 

17: \end{abstract}