DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Spectral Quadrature method for accurate O ( N ) electronic structure calculations of metals and insulators

Abstract

We present the Clenshaw–Curtis Spectral Quadrature (SQ) method for real-space O(N) Density Functional Theory (DFT) calculations. In this approach, all quantities of interest are expressed as bilinear forms or sums over bilinear forms, which are then approximated by spatially localized Clenshaw–Curtis quadrature rules. This technique is identically applicable to both insulating and metallic systems, and in conjunction with local reformulation of the electrostatics, enables the O(N) evaluation of the electronic density, energy, and atomic forces. The SQ approach also permits infinite-cell calculations without recourse to Brillouin zone integration or large supercells. We employ a finite difference representation in order to exploit the locality of electronic interactions in real space, enable systematic convergence, and facilitate large-scale parallel implementation. In particular, we derive expressions for the electronic density, total energy, and atomic forces that can be evaluated in O(N) operations. We demonstrate the systematic convergence of energies and forces with respect to quadrature order as well as truncation radius to the exact diagonalization result. In addition, we show convergence with respect to mesh size to established O(N3) planewave results. In conclusion, we establish the efficiency of the proposed approach for high temperature calculations and discuss its particular suitability for large-scale parallel computation.

Authors:
 [1];  [1];  [2]
  1. Georgia Inst. of Technology, Atlanta, GA (United States)
  2. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Publication Date:
Research Org.:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1331472
Alternate Identifier(s):
OSTI ID: 1246663
Report Number(s):
LLNL-JRNL-696700
Journal ID: ISSN 0010-4655
Grant/Contract Number:  
AC52-07NA27344; AC52-07-NA27344
Resource Type:
Accepted Manuscript
Journal Name:
Computer Physics Communications
Additional Journal Information:
Journal Volume: 200; Journal Issue: C; Journal ID: ISSN 0010-4655
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY; Density Functional Theory; spectral Quadrature; Clenshaw–Curtis; linear-scaling; metallic systems; atomic forces

Citation Formats

Pratapa, Phanisri P., Suryanarayana, Phanish, and Pask, John E. Spectral Quadrature method for accurate O(N) electronic structure calculations of metals and insulators. United States: N. p., 2015. Web. doi:10.1016/j.cpc.2015.11.005.
Pratapa, Phanisri P., Suryanarayana, Phanish, & Pask, John E. Spectral Quadrature method for accurate O(N) electronic structure calculations of metals and insulators. United States. https://doi.org/10.1016/j.cpc.2015.11.005
Pratapa, Phanisri P., Suryanarayana, Phanish, and Pask, John E. Wed . "Spectral Quadrature method for accurate O(N) electronic structure calculations of metals and insulators". United States. https://doi.org/10.1016/j.cpc.2015.11.005. https://www.osti.gov/servlets/purl/1331472.
@article{osti_1331472,
title = {Spectral Quadrature method for accurate O(N) electronic structure calculations of metals and insulators},
author = {Pratapa, Phanisri P. and Suryanarayana, Phanish and Pask, John E.},
abstractNote = {We present the Clenshaw–Curtis Spectral Quadrature (SQ) method for real-space O(N) Density Functional Theory (DFT) calculations. In this approach, all quantities of interest are expressed as bilinear forms or sums over bilinear forms, which are then approximated by spatially localized Clenshaw–Curtis quadrature rules. This technique is identically applicable to both insulating and metallic systems, and in conjunction with local reformulation of the electrostatics, enables the O(N) evaluation of the electronic density, energy, and atomic forces. The SQ approach also permits infinite-cell calculations without recourse to Brillouin zone integration or large supercells. We employ a finite difference representation in order to exploit the locality of electronic interactions in real space, enable systematic convergence, and facilitate large-scale parallel implementation. In particular, we derive expressions for the electronic density, total energy, and atomic forces that can be evaluated in O(N) operations. We demonstrate the systematic convergence of energies and forces with respect to quadrature order as well as truncation radius to the exact diagonalization result. In addition, we show convergence with respect to mesh size to established O(N3) planewave results. In conclusion, we establish the efficiency of the proposed approach for high temperature calculations and discuss its particular suitability for large-scale parallel computation.},
doi = {10.1016/j.cpc.2015.11.005},
journal = {Computer Physics Communications},
number = C,
volume = 200,
place = {United States},
year = {Wed Dec 02 00:00:00 EST 2015},
month = {Wed Dec 02 00:00:00 EST 2015}
}

Journal Article:

Citation Metrics:
Cited by: 18 works
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Inhomogeneous Electron Gas
journal, November 1964


Self-Consistent Equations Including Exchange and Correlation Effects
journal, November 1965


Real-space local polynomial basis for solid-state electronic-structure calculations: A finite-element approach
journal, May 1999


Ab initiomolecular dynamics for liquid metals
journal, January 1993


Linear scaling electronic structure methods
journal, July 1999


\mathcal{O}(N) methods in electronic structure calculations
journal, February 2012


Order-N first-principles calculations with the conquest code
journal, July 2007

  • Gillan, M. J.; Bowler, D. R.; Torralba, A. S.
  • Computer Physics Communications, Vol. 177, Issue 1-2
  • DOI: 10.1016/j.cpc.2007.02.075

Introducing ONETEP : Linear-scaling density functional simulations on parallel computers
journal, February 2005

  • Skylaris, Chris-Kriton; Haynes, Peter D.; Mostofi, Arash A.
  • The Journal of Chemical Physics, Vol. 122, Issue 8
  • DOI: 10.1063/1.1839852

Augmented Orbital Minimization Method for Linear Scaling Electronic Structure Calculations
journal, March 2007


Daubechies wavelets for linear scaling density functional theory
journal, May 2014

  • Mohr, Stephan; Ratcliff, Laura E.; Boulanger, Paul
  • The Journal of Chemical Physics, Vol. 140, Issue 20
  • DOI: 10.1063/1.4871876

Steel-Concrete Composite Construction – New Trend in India
journal, January 2016


Pulay forces from localized orbitals optimized in situ using a psinc basis set
journal, June 2012

  • Ruiz-Serrano, Álvaro; Hine, Nicholas D. M.; Skylaris, Chris-Kriton
  • The Journal of Chemical Physics, Vol. 136, Issue 23
  • DOI: 10.1063/1.4728026

On spectral quadrature for linear-scaling Density Functional Theory
journal, October 2013


Electronic structure based on the local atomic environment for tight-binding bands
journal, October 1972

  • Haydock, R.; Heine, V.; Kelly, M. J.
  • Journal of Physics C: Solid State Physics, Vol. 5, Issue 20
  • DOI: 10.1088/0022-3719/5/20/004

Electronic structure based on the local atomic environment for tight-binding bands. II
journal, August 1975

  • Haydock, R.; Heine, V.; Kelly, M. J.
  • Journal of Physics C: Solid State Physics, Vol. 8, Issue 16
  • DOI: 10.1088/0022-3719/8/16/011

Efficient Linear Scaling Algorithm for Tight-Binding Molecular Dynamics
journal, July 1994


Tight-binding electronic-structure calculations and tight-binding molecular dynamics with localized orbitals
journal, April 1995


Existence of minimizers for Kohn–Sham models in quantum chemistry
journal, November 2009

  • Anantharaman, Arnaud; Cancès, Eric
  • Annales de l'Institut Henri Poincare (C) Non Linear Analysis, Vol. 26, Issue 6
  • DOI: 10.1016/j.anihpc.2009.06.003

Efficacious Form for Model Pseudopotentials
journal, May 1982


Non-periodic finite-element formulation of Kohn–Sham density functional theory
journal, February 2010

  • Suryanarayana, Phanish; Gavini, Vikram; Blesgen, Thomas
  • Journal of the Mechanics and Physics of Solids, Vol. 58, Issue 2
  • DOI: 10.1016/j.jmps.2009.10.002

Real-space formulation of the electrostatic potential and total energy of solids
journal, March 2005


Coarse-graining Kohn–Sham Density Functional Theory
journal, January 2013

  • Suryanarayana, Phanish; Bhattacharya, Kaushik; Ortiz, Michael
  • Journal of the Mechanics and Physics of Solids, Vol. 61, Issue 1
  • DOI: 10.1016/j.jmps.2012.09.002

Decay Properties of Spectral Projectors with Applications to Electronic Structure
journal, January 2013

  • Benzi, Michele; Boito, Paola; Razouk, Nader
  • SIAM Review, Vol. 55, Issue 1
  • DOI: 10.1137/100814019

Real-space pseudopotential method for computing the electronic properties of periodic systems
journal, February 2004


octopus: a tool for the application of time-dependent density functional theory
journal, September 2006

  • Castro, Alberto; Appel, Heiko; Oliveira, Micael
  • physica status solidi (b), Vol. 243, Issue 11
  • DOI: 10.1002/pssb.200642067

Two classes of multisecant methods for nonlinear acceleration
journal, March 2009

  • Fang, Haw-ren; Saad, Yousef
  • Numerical Linear Algebra with Applications, Vol. 16, Issue 3
  • DOI: 10.1002/nla.617

Elliptic Preconditioner for Accelerating the Self-Consistent Field Iteration in Kohn--Sham Density Functional Theory
journal, January 2013

  • Lin, Lin; Yang, Chao
  • SIAM Journal on Scientific Computing, Vol. 35, Issue 5
  • DOI: 10.1137/120880604

Nearsightedness of electronic matter
journal, August 2005

  • Prodan, E.; Kohn, W.
  • Proceedings of the National Academy of Sciences, Vol. 102, Issue 33
  • DOI: 10.1073/pnas.0505436102

Spectral difference methods for solving differential equations
journal, January 1999


Spectral differences in real-space electronic structure calculations
journal, January 2004

  • Jordan, D. K.; Mazziotti, D. A.
  • The Journal of Chemical Physics, Vol. 120, Issue 2
  • DOI: 10.1063/1.1631916

Augmented Lagrangian formulation of orbital-free density functional theory
journal, October 2014


Iterative Procedures for Nonlinear Integral Equations
journal, October 1965


Solution of Sparse Indefinite Systems of Linear Equations
journal, September 1975

  • Paige, C. C.; Saunders, M. A.
  • SIAM Journal on Numerical Analysis, Vol. 12, Issue 4
  • DOI: 10.1137/0712047

Linear-scaling subspace-iteration algorithm with optimally localized nonorthogonal wave functions for Kohn-Sham density functional theory
journal, March 2009


Is Gauss Quadrature Better than Clenshaw–Curtis?
journal, January 2008


Efficient pseudopotentials for plane-wave calculations
journal, January 1991


Accurate and simple analytic representation of the electron-gas correlation energy
journal, June 1992


Ground State of the Electron Gas by a Stochastic Method
journal, August 1980


First-principles computation of material properties: the ABINIT software project
journal, November 2002


Timesaving Double-Grid Method for Real-Space Electronic-Structure Calculations
journal, June 1999


First-Principles Calculations in Real-Space Formalism
book, January 2005

  • Hirose, Kikuji; Ono, Tomoya; Fujimoto, Yoshitaka
  • World Scientific
  • DOI: 10.1142/p370

Works referencing / citing this record:

Equation of state of boron nitride combining computation, modeling, and experiment
journal, April 2019