arXiv · cond-mat/0504030
Stochastic linear scaling for metals and non metals
Abstract
Total energy electronic structure calculations, based on density functional theory or on the more empirical tight binding approach, are generally believed to scale as the cube of the number of electrons. By using the localisaton property of the high temperature density matrix we present exact deterministic algorithms that scale linearly in one dimension and quadratically in all others. We also introduce a stochastic algorithm that scales linearly with system size. These results hold for metallic and non metallic systems and are substantiated by numerical calculations on model systems.
Explore related subjects
Keep this discovery
Florian R. Krajewski, Michele Parrinello. 2005-04-01. Stochastic linear scaling for metals and non metals. https://doi.org/10.1103/physrevb.71.233105
Cite the original work for its findings. Save a collection to share your selection of sources.