Expansion algorithm for the density matrix
- 24 October 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review B
- Vol. 66 (15) , 155115
- https://doi.org/10.1103/physrevb.66.155115
Abstract
A purification algorithm for expanding the single-particle density matrix in terms of the Hamiltonian operator is proposed. The scheme works with a predefined occupation and requires less than half the number of matrix-matrix multiplications compared to existing methods at low (90%) occupancies. The expansion can be used with a fixed chemical potential, in which case it is an asymmetric generalization of and a substantial improvement over grand canonical McWeeny purification. It is shown that the computational complexity, measured as the number of matrix multiplications, essentially is independent of system size even for metallic materials with a vanishing band gap.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Extended-range computation of Wannier-like functions in amorphous semiconductorsPhysical Review B, 2000
- Linear scaling electronic structure methodsReviews of Modern Physics, 1999
- Frequency localization properties of the density matrix and its resulting hypersparsity in a wavelet representationPhysical Review B, 1999
- Sparsity of the Density Matrix in Kohn-Sham Density Functional Theory and an Assessment of Linear System-Size Scaling MethodsPhysical Review Letters, 1997
- Density Functional and Density Matrix Method Scaling Linearly with the Number of AtomsPhysical Review Letters, 1996
- Linear-scaling density-functional-theory technique: The density-matrix approachPhysical Review B, 1996
- Density matrix formulation for quantum renormalization groupsPhysical Review Letters, 1992
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- A Trace Minimization Algorithm for the Generalized Eigenvalue ProblemSIAM Journal on Numerical Analysis, 1982
- Analytic Properties of Bloch Waves and Wannier FunctionsPhysical Review B, 1959