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:
-
- Georgia Inst. of Technology, Atlanta, GA (United States)
- 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}
}
Web of Science
Works referenced in this record:
Inhomogeneous Electron Gas
journal, November 1964
- Hohenberg, P.; Kohn, W.
- Physical Review, Vol. 136, Issue 3B, p. B864-B871
Self-Consistent Equations Including Exchange and Correlation Effects
journal, November 1965
- Kohn, W.; Sham, L. J.
- Physical Review, Vol. 140, Issue 4A, p. A1133-A1138
Real-space local polynomial basis for solid-state electronic-structure calculations: A finite-element approach
journal, May 1999
- Pask, J. E.; Klein, B. M.; Fong, C. Y.
- Physical Review B, Vol. 59, Issue 19
Ab initiomolecular dynamics for liquid metals
journal, January 1993
- Kresse, G.; Hafner, J.
- Physical Review B, Vol. 47, Issue 1, p. 558-561
Linear scaling electronic structure methods
journal, July 1999
- Goedecker, Stefan
- Reviews of Modern Physics, Vol. 71, Issue 4
\mathcal{O}(N) methods in electronic structure calculations
journal, February 2012
- Bowler, D. R.; Miyazaki, T.
- Reports on Progress in Physics, Vol. 75, Issue 3
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
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
Augmented Orbital Minimization Method for Linear Scaling Electronic Structure Calculations
journal, March 2007
- Tsuchida, Eiji
- Journal of the Physical Society of Japan, Vol. 76, Issue 3
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
Steel-Concrete Composite Construction – New Trend in India
journal, January 2016
- Datta, D.
- IOSR Journal of Mechanical and Civil Engineering, Vol. 01, Issue 01
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
On spectral quadrature for linear-scaling Density Functional Theory
journal, October 2013
- Suryanarayana, Phanish
- Chemical Physics Letters, Vol. 584
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
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
Efficient Linear Scaling Algorithm for Tight-Binding Molecular Dynamics
journal, July 1994
- Goedecker, S.; Colombo, L.
- Physical Review Letters, Vol. 73, Issue 1
Tight-binding electronic-structure calculations and tight-binding molecular dynamics with localized orbitals
journal, April 1995
- Goedecker, S.; Teter, M.
- Physical Review B, Vol. 51, Issue 15
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
Efficacious Form for Model Pseudopotentials
journal, May 1982
- Kleinman, Leonard; Bylander, D. M.
- Physical Review Letters, Vol. 48, Issue 20
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
Real-space formulation of the electrostatic potential and total energy of solids
journal, March 2005
- Pask, J. E.; Sterne, P. A.
- Physical Review B, Vol. 71, Issue 11
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
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
Real-space pseudopotential method for computing the electronic properties of periodic systems
journal, February 2004
- Alemany, M. M. G.; Jain, Manish; Kronik, Leeor
- Physical Review B, Vol. 69, Issue 7
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
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
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
Nearsightedness of electronic matter
journal, August 2005
- Prodan, E.; Kohn, W.
- Proceedings of the National Academy of Sciences, Vol. 102, Issue 33
Spectral difference methods for solving differential equations
journal, January 1999
- Mazziotti, David A.
- Chemical Physics Letters, Vol. 299, Issue 5
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
Augmented Lagrangian formulation of orbital-free density functional theory
journal, October 2014
- Suryanarayana, Phanish; Phanish, Deepa
- Journal of Computational Physics, Vol. 275
Iterative Procedures for Nonlinear Integral Equations
journal, October 1965
- Anderson, Donald G.
- Journal of the ACM, Vol. 12, Issue 4
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
Linear-scaling subspace-iteration algorithm with optimally localized nonorthogonal wave functions for Kohn-Sham density functional theory
journal, March 2009
- García-Cervera, C. J.; Lu, Jianfeng; Xuan, Yulin
- Physical Review B, Vol. 79, Issue 11
Is Gauss Quadrature Better than Clenshaw–Curtis?
journal, January 2008
- Trefethen, Lloyd N.
- SIAM Review, Vol. 50, Issue 1
Efficient pseudopotentials for plane-wave calculations
journal, January 1991
- Troullier, N.; Martins, José Luriaas
- Physical Review B, Vol. 43, Issue 3
Accurate and simple analytic representation of the electron-gas correlation energy
journal, June 1992
- Perdew, John P.; Wang, Yue
- Physical Review B, Vol. 45, Issue 23, p. 13244-13249
Ground State of the Electron Gas by a Stochastic Method
journal, August 1980
- Ceperley, D. M.; Alder, B. J.
- Physical Review Letters, Vol. 45, Issue 7, p. 566-569
First-principles computation of material properties: the ABINIT software project
journal, November 2002
- Gonze, X.; Beuken, J. -M.; Caracas, R.
- Computational Materials Science, Vol. 25, Issue 3
Timesaving Double-Grid Method for Real-Space Electronic-Structure Calculations
journal, June 1999
- Ono, Tomoya; Hirose, Kikuji
- Physical Review Letters, Vol. 82, Issue 25
First-Principles Calculations in Real-Space Formalism
book, January 2005
- Hirose, Kikuji; Ono, Tomoya; Fujimoto, Yoshitaka
- World Scientific
Works referencing / citing this record:
Equation of state of boron nitride combining computation, modeling, and experiment
journal, April 2019
- Zhang, Shuai; Lazicki, Amy; Militzer, Burkhard
- Physical Review B, Vol. 99, Issue 16