Improved Fermi operator expansion methods for fast electronic structure calculations
- 22 August 2003
- journal article
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 119 (8) , 4117-4125
- https://doi.org/10.1063/1.1590632
Abstract
Linear scaling algorithms based on Fermi operator expansions (FOE) have been considered significantly slower than other alternative approaches in evaluating the density matrix in Kohn–Sham density functional theory, despite their attractive simplicity. In this work, two new improvements to the FOE method are introduced. First, novel fast summation methods are employed to evaluate a matrix polynomial or Chebyshev matrix polynomial with matrix multiplications totalling roughly twice the square root of the degree of the polynomial. Second, six different representations of the Fermi operators are compared to assess the smallest possible degree of polynomial expansion for a given target precision. The optimal choice appears to be the complementary error function. Together, these advances make the FOE method competitive with the best existing alternatives.Keywords
This publication has 60 references indexed in Scilit:
- Curvy steps for density matrix-based energy minimization: Application to large-scale self-consistent-field calculationsThe Journal of Chemical Physics, 2003
- Expansion algorithm for the density matrixPhysical Review B, 2002
- Monte Carlo algorithm for the double exchange model optimized for parallel computationsComputer Physics Communications, 2001
- Canonical purification of the density matrix in electronic-structure theoryPhysical Review B, 1998
- Order-N tight-binding methods for electronic-structure and molecular dynamicsComputational Materials Science, 1998
- Sparsity of the Density Matrix in Kohn-Sham Density Functional Theory and an Assessment of Linear System-Size Scaling MethodsPhysical Review Letters, 1997
- Matrix pseudo-spectroscopy: iterative calculation of matrix eigenvalues and eigenvectors of large matrices using a polynomial expansion of the Dirac delta functionComputer Physics Communications, 1996
- Tight-binding electronic-structure calculations and tight-binding molecular dynamics with localized orbitalsPhysical Review B, 1995
- Propagation Methods for Quantum Molecular DynamicsAnnual Review of Physical Chemistry, 1994
- Fast Algorithms for Classical PhysicsScience, 1994