skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Robust determination of the chemical potential in the pole expansion and selected inversion method for solving Kohn-Sham density functional theory

Journal Article · · Journal of Chemical Physics
DOI:https://doi.org/10.1063/1.5000255· OSTI ID:1497884
 [1];  [2]
  1. University of California, Berkeley, CA (United States). Dept. of Mathematics
  2. University of California, Berkeley, CA (United States). Dept. of Mathematics; Lawrence Berkeley National Laboratory, Berkeley, CA (United States). Computational Research Division

Fermi operator expansion (FOE) methods are powerful alternatives to diagonalization type methods for solving Kohn-Sham density functional theory (KSDFT). One example is the pole expansion and selected inversion (PEXSI) method, which approximates the Fermi operator by rational matrix functions and reduces the computational complexity to at most quadratic scaling for solving KSDFT. Unlike diagonalization type methods, the chemical potential often cannot be directly read off from the result of a single step of evaluation of the Fermi operator. Hence multiple evaluations are needed to be sequentially performed to compute the chemical potential to ensure the correct number of electrons within a given tolerance. This hinders the performance of FOE methods in practice. In this paper, we develop an efficient and robust strategy to determine the chemical potential in the context of the PEXSI method. The main idea of the new method is not to find the exact chemical potential at each self-consistent-field (SCF) iteration but to dynamically and rigorously update the upper and lower bounds for the true chemical potential, so that the chemical potential reaches its convergence along the SCF iteration. Instead of evaluating the Fermi operator for multiple times sequentially, our method uses a two-level strategy that evaluates the Fermi operators in parallel. In the regime of full parallelization, the wall clock time of each SCF iteration is always close to the time for one single evaluation of the Fermi operator, even when the initial guess is far away from the converged solution. We demonstrate the effectiveness of the new method using examples with metallic and insulating characters, as well as results from ab initio molecular dynamics.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC)
Sponsoring Organization:
USDOE Office of Science (SC)
Grant/Contract Number:
AC02-05CH11231
OSTI ID:
1497884
Journal Information:
Journal of Chemical Physics, Vol. 147, Issue 14; ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)Copyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 2 works
Citation information provided by
Web of Science

References (29)

XIX. A demonstration of the theorem that every homogeneous quadratic polynomial is reducible by real orthogonal substitutions to the form of a sum of positive and negative squares journal August 1852
Some Recent Advances in Density Matrix Theory journal April 1960
SIESTA-PEXSI: massively parallel method for efficient and accurate ab initio materials simulation without matrix diagonalization journal July 2014
Accelerating atomic orbital-based electronic structure calculation via pole expansion and selected inversion journal June 2013
SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix journal February 2011
DGDFT: A massively parallel method for large scale density functional theory calculations journal September 2015
Linear-scaling density-functional theory with tens of thousands of atoms: Expanding the scope and scale of calculations with ONETEP journal July 2009
SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems journal June 2003
Linear scaling electronic structure methods journal July 1999
Pole-Based approximation of the Fermi-Dirac function journal August 2009
Monotonic cubic spline interpolation conference January 1999
The SIESTA method for ab initio order- N materials simulation journal March 2002
Recent progress in linear scaling ab initio electronic structure techniques journal March 2002
Towards grid-based O ( N ) density-functional theory methods: Optimized nonorthogonal orbitals and multigrid acceleration journal July 2000
Minimax rational approximation of the Fermi-Dirac distribution journal October 2016
Integral representation of the Fermi distribution and its applications in electronic-structure calculations journal December 1993
\mathcal{O}(N) methods in electronic structure calculations journal February 2012
Enhancing Scalability and Load Balancing of Parallel Selected Inversion via Tree-Based Asynchronous Communication conference May 2016
Ab initio molecular simulations with numeric atom-centered orbitals journal November 2009
Nearsightedness of electronic matter journal August 2005
Quickstep: Fast and accurate density functional calculations using a mixed Gaussian and plane waves approach journal April 2005
Edge-Modified Phosphorene Nanoflake Heterojunctions as Highly Efficient Solar Cells journal February 2016
Electronic structure and aromaticity of large-scale hexagonal graphene nanoflakes journal December 2014
Density-matrix electronic-structure method with linear system-size scaling journal April 1993
Adaptive local basis set for Kohn–Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation journal February 2012
PSelInv—A Distributed Memory Parallel Algorithm for Selected Inversion: The Symmetric Case journal December 2016
Daubechies wavelets for linear scaling density functional theory journal May 2014
Direct calculation of electron density in density-functional theory journal March 1991
Density Functional and Density Matrix Method Scaling Linearly with the Number of Atoms journal April 1996

Figures / Tables (8)


Similar Records

Chebyshev-filtered subspace iteration method free of sparse diagonalization for solving the Kohn–Sham equation
Journal Article · Wed Oct 01 00:00:00 EDT 2014 · Journal of Computational Physics · OSTI ID:1497884

Real-space density kernel method for Kohn–Sham density functional theory calculations at high temperature
Journal Article · Wed Mar 02 00:00:00 EST 2022 · Journal of Chemical Physics · OSTI ID:1497884

A spectral scheme for Kohn–Sham density functional theory of clusters
Journal Article · Wed Apr 15 00:00:00 EDT 2015 · Journal of Computational Physics · OSTI ID:1497884