# Discrete discontinuous basis projection method for large-scale electronic structure calculations

## Abstract

We present an approach to accelerate real-space electronic structure methods several fold, without loss of accuracy, by reducing the dimension of the discrete eigenproblem that must be solved. To accomplish this, we construct an efficient, systematically improvable, discontinuous basis spanning the occupied subspace and project the real-space Hamiltonian onto the span. In calculations on a range of systems, we find that accurate energies and forces are obtained with 8–25 basis functions per atom, reducing the dimension of the associated real-space eigenproblems by 1–3 orders of magnitude.

- 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 Lab. (LLNL), Livermore, CA (United States)

- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)

- OSTI Identifier:
- 1497311

- Alternate Identifier(s):
- OSTI ID: 1468679

- Report Number(s):
- [LLNL-JRNL-752376]

[Journal ID: ISSN 0021-9606; 936295]

- Grant/Contract Number:
- [AC52-07NA27344]

- Resource Type:
- Accepted Manuscript

- Journal Name:
- Journal of Chemical Physics

- Additional Journal Information:
- [ Journal Volume: 149; Journal Issue: 9]; Journal ID: ISSN 0021-9606

- Publisher:
- American Institute of Physics (AIP)

- Country of Publication:
- United States

- Language:
- English

- Subject:
- 74 ATOMIC AND MOLECULAR PHYSICS

### Citation Formats

```
Xu, Qimen, Suryanarayana, Phanish, and Pask, John E. Discrete discontinuous basis projection method for large-scale electronic structure calculations. United States: N. p., 2018.
Web. doi:10.1063/1.5037794.
```

```
Xu, Qimen, Suryanarayana, Phanish, & Pask, John E. Discrete discontinuous basis projection method for large-scale electronic structure calculations. United States. doi:10.1063/1.5037794.
```

```
Xu, Qimen, Suryanarayana, Phanish, and Pask, John E. Wed .
"Discrete discontinuous basis projection method for large-scale electronic structure calculations". United States. doi:10.1063/1.5037794. https://www.osti.gov/servlets/purl/1497311.
```

```
@article{osti_1497311,
```

title = {Discrete discontinuous basis projection method for large-scale electronic structure calculations},

author = {Xu, Qimen and Suryanarayana, Phanish and Pask, John E.},

abstractNote = {We present an approach to accelerate real-space electronic structure methods several fold, without loss of accuracy, by reducing the dimension of the discrete eigenproblem that must be solved. To accomplish this, we construct an efficient, systematically improvable, discontinuous basis spanning the occupied subspace and project the real-space Hamiltonian onto the span. In calculations on a range of systems, we find that accurate energies and forces are obtained with 8–25 basis functions per atom, reducing the dimension of the associated real-space eigenproblems by 1–3 orders of magnitude.},

doi = {10.1063/1.5037794},

journal = {Journal of Chemical Physics},

number = [9],

volume = [149],

place = {United States},

year = {2018},

month = {9}

}

Other availability

Cited by: 1 work

*Citation information provided by*

Web of Science

Web of Science

Save to My Library

You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

##
SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Extended systems

journal, July 2017

- Ghosh, Swarnava; Suryanarayana, Phanish
- Computer Physics Communications, Vol. 216

##
SQDFT: Spectral Quadrature method for large-scale parallel $\mathcal{O}\left(N\right)$ Kohn–Sham calculations at high temperature

journal, March 2018

- Suryanarayana, Phanish; Pratapa, Phanisri P.; Sharma, Abhiraj
- Computer Physics Communications, Vol. 224

##
Adaptive local basis set for Kohn–Sham density functional theory in a discontinuous Galerkin framework II: Force, vibration, and molecular dynamics calculations

journal, April 2017

- Zhang, Gaigong; Lin, Lin; Hu, Wei
- Journal of Computational Physics, Vol. 335

##
Perspective: Methods for large-scale density functional calculations on metallic systems

journal, December 2016

- Aarons, Jolyon; Sarwar, Misbah; Thompsett, David
- The Journal of Chemical Physics, Vol. 145, Issue 22

##
Self-consistent-field calculations using Chebyshev-filtered subspace iteration

journal, November 2006

- Zhou, Yunkai; Saad, Yousef; Tiago, Murilo L.
- Journal of Computational Physics, Vol. 219, Issue 1

##
Element orbitals for Kohn-Sham density functional theory

journal, June 2012

- Lin, Lin; Ying, Lexing
- Physical Review B, Vol. 85, Issue 23

##
Order- *N* methods in self-consistent density-functional calculations

journal, December 1994

- Hierse, W.; Stechel, E. B.
- Physical Review B, Vol. 50, Issue 24

##
High order forces and nonlocal operators in a Kohn–Sham Hamiltonian

journal, January 2015

- Scott Bobbitt, N.; Schofield, Grady; Lena, Charles
- Physical Chemistry Chemical Physics, Vol. 17, Issue 47

##
SPARC: Accurate and efficient finite-difference formulation and parallel implementation of Density Functional Theory: Isolated clusters

journal, March 2017

- Ghosh, Swarnava; Suryanarayana, Phanish
- Computer Physics Communications, Vol. 212

##
Perspective: Fifty years of density-functional theory in chemical physics

journal, May 2014

- Becke, Axel D.
- The Journal of Chemical Physics, Vol. 140, Issue 18

##
Structural transitions in metal clusters

journal, January 1991

- Bernholc, J.; Yi, Jae-Yel; Sullivan, D. J.
- Faraday Discussions, Vol. 92

##
Real-space electronic-structure calculations: Combination of the finite-difference and conjugate-gradient methods

journal, May 1995

- Seitsonen, Ari P.; Puska, M. J.; Nieminen, R. M.
- Physical Review B, Vol. 51, Issue 20

##
Ab initio calculations for p-type doped bulk indium phosphide

journal, May 2008

- Alemany, M. M. G.; Huang, Xiangyang; Tiago, Murilo L.
- Solid State Communications, Vol. 146, Issue 5-6

##
Two-Level Chebyshev Filter Based Complementary Subspace Method: Pushing the Envelope of Large-Scale Electronic Structure Calculations

journal, April 2018

- Banerjee, Amartya S.; Lin, Lin; Suryanarayana, Phanish
- Journal of Chemical Theory and Computation, Vol. 14, Issue 6

##
Rapid filtration algorithm to construct a minimal basis on the fly from a primitive Gaussian basis

journal, June 2010

- Rayson, M. J.
- Computer Physics Communications, Vol. 181, Issue 6

##
Implementation of ultrasoft pseudopotentials in large-scale grid-based electronic structure calculations

journal, August 2007

- Hodak, Miroslav; Wang, Shuchun; Lu, Wenchang
- Physical Review B, Vol. 76, Issue 8

##
Linear-scaling density-functional-theory technique: The density-matrix approach

journal, March 1996

- Hernández, E.; Gillan, M. J.; Goringe, C. M.
- Physical Review B, Vol. 53, Issue 11

##
\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

##
Highly efficient method for Kohn-Sham density functional calculations of $500\u201310\text{\hspace{0.17em}}000$ atom systems

journal, November 2009

- Rayson, M. J.; Briddon, P. R.
- Physical Review B, Vol. 80, Issue 20

##
Accurate and Scalable $O(N)$ Algorithm for First-Principles Molecular-Dynamics Computations on Large Parallel Computers

journal, January 2014

- Osei-Kuffuor, Daniel; Fattebert, Jean-Luc
- Physical Review Letters, Vol. 112, Issue 4

##
Real-space mesh techniques in density-functional theory

journal, October 2000

- Beck, Thomas L.
- Reviews of Modern Physics, Vol. 72, Issue 4

##
Optimized multi-site local orbitals in the large-scale DFT program CONQUEST

journal, January 2015

- Nakata, Ayako; Bowler, David R.; Miyazaki, Tsuyoshi
- Physical Chemistry Chemical Physics, Vol. 17, Issue 47

##
A spectrum slicing method for the Kohn–Sham problem

journal, March 2012

- Schofield, Grady; Chelikowsky, James R.; Saad, Yousef
- Computer Physics Communications, Vol. 183, Issue 3

##
Electronic annealing Fermi operator expansion for DFT calculations on metallic systems

journal, February 2018

- Aarons, Jolyon; Skylaris, Chris-Kriton
- The Journal of Chemical Physics, Vol. 148, Issue 7

##
A density‐matrix divide‐and‐conquer approach for electronic structure calculations of large molecules

journal, October 1995

- Yang, Weitao; Lee, Tai‐Sung
- The Journal of Chemical Physics, Vol. 103, Issue 13

##
Large-scale electronic-structure calculations with multigrid acceleration

journal, August 1995

- Briggs, E. L.; Sullivan, D. J.; Bernholc, J.
- Physical Review B, Vol. 52, Issue 8

##
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

##
Periodic Pulay method for robust and efficient convergence acceleration of self-consistent field iterations

journal, March 2016

- Banerjee, Amartya S.; Suryanarayana, Phanish; Pask, John E.
- Chemical Physics Letters, Vol. 647

##
Timesaving Double-Grid Method for Real-Space Electronic-Structure Calculations

journal, June 1999

- Ono, Tomoya; Hirose, Kikuji
- Physical Review Letters, Vol. 82, Issue 25

##
Basis functions for linear-scaling first-principles calculations

journal, May 1997

- Hernández, E.; Gillan, M. J.; Goringe, C. M.
- Physical Review B, Vol. 55, Issue 20

##
The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices

journal, January 1975

- Davidson, Ernest R.
- Journal of Computational Physics, Vol. 17, Issue 1

##
Adaptive local basis set for Kohn–Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation

journal, February 2012

- Lin, Lin; Lu, Jianfeng; Ying, Lexing
- Journal of Computational Physics, Vol. 231, Issue 4

##
Perspective on density functional theory

journal, April 2012

- Burke, Kieron
- The Journal of Chemical Physics, Vol. 136, Issue 15

##
Real-space adaptive-coordinate electronic-structure calculations

journal, July 1995

- Gygi, François; Galli, Giulia
- Physical Review B, Vol. 52, Issue 4

##
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

##
Numerical Methods for Electronic Structure Calculations of Materials

journal, January 2010

- Saad, Yousef; Chelikowsky, James R.; Shontz, Suzanne M.
- SIAM Review, Vol. 52, Issue 1

##
Chebyshev polynomial filtered subspace iteration in the discontinuous Galerkin method for large-scale electronic structure calculations

journal, October 2016

- Banerjee, Amartya S.; Lin, Lin; Hu, Wei
- The Journal of Chemical Physics, Vol. 145, Issue 15

##
Linear scaling DFT calculations for large tungsten systems using an optimized local basis

journal, May 2018

- Mohr, Stephan; Eixarch, Marc; Amsler, Maximilian
- Nuclear Materials and Energy, Vol. 15