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.

9 pages, 2 figures

References in corpus (1)

• Stochastic Estimation with $Z_2$ Noise

Cited by in corpus (16)

• O(N) methods in electronic structure calculations
• The Coupled Electron-Ion Monte Carlo Method
• Pole-based approximation of Fermi-Dirac function
• An efficient and accurate decomposition of the Fermi operator
• Linear scaling electronic structure calculations and accurate sampling with noisy forces
• Self-consistent field theory based molecular dynamics with linear system-size scaling
• Multipole Representation of the Fermi Operator with Application to the Electronic Structure Analysis of Metallic Systems
• Simulation of many-electron systems that exchange matter with the environment
• Disordered Crystals from First Principles II: Transport Coefficients
• Liquid methane at extreme temperature and pressure: Implications for models of Uranus and Neptune
• Coarse Grained Density Functional Theories for Metallic Alloys: Generalized Coherent Potential Approximations and Charge Excess Functional Theory
• Efficient O($N$) divide-conquer method with localized natural orbitals
• Evaluating functions of positive-definite matrices using colored noise thermostats
• A General Algorithm to Calculate the Inverse Principal $p$-th Root of Symmetric Positive Definite Matrices
• Conjugate gradient heatbath for ill-conditioned actions
• Coarse grained Density Functional theory of order-disorder phase transitions in metallic alloys