Low Complexity Algorithms for Electronic Structure Calculations

Electronic structure calculations which are based on Wannier, like localized orbitals or the related density matrix, are an alternative to conventional calculations based on extended orbitals. For large systems this approach is potentially faster since it offers O(N) scaling with respect to the number of atoms in the system. We derive a class of algorithms based on projection to calculate either the localized orbitals or the density matrix.