Density matrix purification with rigorous error control

Abstract

Density matrix purification, although being a powerful tool for linear scaling construction of the density matrix in electronic structure calculations, has been limited by uncontrolled error accumulation. In this article, a strategy for the removal of small matrix elements in density matrix purification is proposed with which the forward error can be rigorously controlled. The total forward error is separated into two parts, the error in eigenvalues and the error in the occupied invariant subspace. We use the concept of canonical angles to measure and control differences between exact and approximate occupied subspaces. We also analyze the conditioning of the density matrix construction problem and propose a method for calculation of interior eigenvalues to be used together with density matrix purification.