Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Gradient-based stochastic estimation of the density matrix

Journal Article · · Journal of Chemical Physics
DOI:https://doi.org/10.1063/1.5017741· OSTI ID:1481135
 [1];  [2];  [3];  [4]
  1. Univ. of Tennessee, Knoxville, TN (United States). Dept. of Physics and Astronomy
  2. Univ. of Virginia, Charlottesville, VA (United States). Dept. of Physics
  3. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
  4. Univ. of Tennessee, Knoxville, TN (United States). Dept. of Physics and Astronomy; Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Quantum Condensed Matter Division and Shull-Wollan Center

Fast estimation of the single-particle density matrix is key to many applications in quantum chemistry and condensed matter physics. The best numerical methods leverage the fact that the density matrix elements f(H)ij decay rapidly with distance rij between orbitals. This decay is usually exponential. However, for the special case of metals at zero temperature, algebraic decay of the density matrix appears and poses a significant numerical challenge. Here, we introduce a gradient-based probing method to estimate all local density matrix elements at a computational cost that scales linearly with system size. For zero-temperature metals, the stochastic error scales like S-(d+2)/2d, where d is the dimension and S is a prefactor to the computational cost. The convergence becomes exponential if the system is at finite temperature or is insulating.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC52-06NA25396
OSTI ID:
1481135
Alternate ID(s):
OSTI ID: 1423724
Report Number(s):
LA-UR--17-30801
Journal Information:
Journal of Chemical Physics, Journal Name: Journal of Chemical Physics Journal Issue: 9 Vol. 148; ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)Copyright Statement
Country of Publication:
United States
Language:
English

References (73)

A probing method for computing the diagonal of a matrix inverse journal April 2011
Kernel Polynomial Approximations for Densities of States and Spectral Functions journal March 1996
Fast Spectral Projection Algorithms for Density-Matrix Computations journal June 1999
Green’s Functions in Quantum Physics book January 2006
The Eigenvalues of Mega-dimensional Matrices book January 1989
Randomized estimation of spectral densities of large matrices made accurate journal August 2016
Rational approximation to the Fermi–Dirac function with applications in density functional theory journal May 2010
The Kondo lattice and weak antiferromagnetism journal July 1977
An estimator for the diagonal of a matrix journal November 2007
Extended Lagrangian Density Functional Tight-Binding Molecular Dynamics for Molecules and Solids journal June 2015
Linear Scaling Self-Consistent Field Calculations with Millions of Atoms in the Condensed Phase journal March 2012
An efficient and accurate decomposition of the Fermi operator journal July 2008
Energy conserving, linear scaling Born-Oppenheimer molecular dynamics journal October 2012
Liquid to solid nucleation via onion structure droplets journal November 2013
Ab initio molecular dynamics with noisy forces: Validating the quantum Monte Carlo approach with benchmark calculations of molecular vibrational properties journal November 2014
Sublinear scaling for time-dependent stochastic density functional theory journal January 2015
Equilibrium configurations of large nanostructures using the embedded saturated-fragments stochastic density functional theory journal June 2017
A Stochastic Estimator of the Trace of the Influence Matrix for Laplacian Smoothing Splines journal January 1989
A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines journal January 1990
\mathcal{O}(N) methods in electronic structure calculations journal February 2012
SIESTA-PEXSI: massively parallel method for efficient and accurate ab initio materials simulation without matrix diagonalization journal July 2014
On approximation by trigonometric sums and polynomials journal April 1912
On the Estimation of Sparse Jacobian Matrices journal February 1974
FOURIER TRANSFORMATION OF THE n -DIMENSIONAL RADIAL DELTA FUNCTION journal January 1961
Density functional tight binding
  • Elstner, Marcus; Seifert, Gotthard
  • Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 372, Issue 2011 https://doi.org/10.1098/rsta.2012.0483
journal March 2014
Analytic Properties of Bloch Waves and Wannier Functions journal August 1959
Calculating the density of states and optical-absorption spectra of large quantum systems by the plane-wave moments method journal April 1994
Linear-scaling tight binding from a truncated-moment approach journal May 1996
Kernel polynomial method for a nonorthogonal electronic-structure calculation of amorphous diamond journal June 1997
Decay properties of the finite-temperature density matrix in metals journal August 1998
Self-consistent-charge density-functional tight-binding method for simulations of complex materials properties journal September 1998
Expansion algorithm for the density matrix journal October 2002
Implicit purification for temperature-dependent density matrices journal December 2003
Exact results for spatial decay of the one-body density matrix in low-dimensional insulators journal October 2004
Linear scaling electronic structure calculations and accurate statistical mechanics sampling with noisy forces journal January 2006
Efficient Langevin simulation of coupled classical fields and fermions journal December 2013
Exotic magnetic orderings in the kagome Kondo-lattice model journal December 2014
Time-dependent stochastic Bethe-Salpeter approach journal June 2015
Shape of magnetic domain walls formed by coupling to mobile charges journal September 2017
Semiclassical dynamics of spin density waves journal January 2018
Random phase vector for calculating the trace of a large matrix journal May 2004
Self-Averaging Stochastic Kohn-Sham Density-Functional Theory journal September 2013
Breaking the Theoretical Scaling Limit for Predicting Quasiparticle Energies: The Stochastic G W Approach journal August 2014
Resistivity Minimum in Highly Frustrated Itinerant Magnets journal November 2016
Zero-Field Skyrmions with a High Topological Number in Itinerant Magnets journal April 2017
Mott Transition in a Metallic Liquid: Gutzwiller Molecular Dynamics Simulations journal June 2017
Simple Model for Semiconductor-Metal Transitions: Sm B 6 and Transition-Metal Oxides journal May 1969
Maximum entropy approach for linear scaling in the electronic structure problem journal June 1993
Efficient Linear Scaling Algorithm for Tight-Binding Molecular Dynamics journal July 1994
Locality of the Density Matrix in Metals, Semiconductors, and Insulators journal March 1999
Exponential Decay Properties of Wannier Functions and Related Quantities journal June 2001
Spatial Decay of the Single-Particle Density Matrix in Insulators: Analytic Results in Two and Three Dimensions journal April 2002
Linear scaling electronic structure methods journal July 1999
The kernel polynomial method journal March 2006
Estimation of Sparse Jacobian Matrices and Graph Coloring Blems journal February 1983
Decay Properties of Spectral Projectors with Applications to Electronic Structure journal January 2013
Approximating Spectral Densities of Large Matrices journal January 2016
Densities of States of Mega-Dimensional Hamiltonian Matrices journal August 1994
Exponential Decay Properties of Wannier Functions and Related Quantities text January 2001
Decay properties of spectral projectors with applications to electronic structure preprint January 2012
Efficient Langevin Simulation of Coupled Classical Fields and Fermions text January 2013
Liquid to solid nucleation via onion structure droplets text January 2013
Approximating spectral densities of large matrices preprint January 2013
Novel magnetic orderings in the kagome Kondo-lattice model text January 2014
Sublinear scaling for time-dependent stochastic density functional theory text January 2014
Time-dependent Stochastic Bethe-Salpeter Approach preprint January 2015
Shape of magnetic domain walls formed by coupling to mobile charges text January 2016
Semiclassical dynamics of spin density waves text January 2017
Random phase vector for calculating the trace of a large matrix text January 2004
The Decay Properties of the Finite Temperature Density Matrix in Metals text January 1998
Linear scaling self-consistent field calculations with millions of atoms in the condensed phase text January 2012
An iteration method for the solution of the eigenvalue problem of linear differential and integral operators journal October 1950
Vortex Crystals with Chiral Stripes in Itinerant Magnets journal October 2016

Cited By (2)


Similar Records

Noise reduction of stochastic density functional theory for metals
Journal Article · Thu Jun 06 00:00:00 EDT 2024 · Journal of Chemical Physics · OSTI ID:2582161

Hierarchy of forward-backward stochastic Schrödinger equation
Journal Article · Thu Jul 14 00:00:00 EDT 2016 · Journal of Chemical Physics · OSTI ID:22675962