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

Title: Graph-based linear scaling electronic structure theory

Authors:
ORCiD logo; ; ; ; ; ; ; ; ; ;
Publication Date:
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES) (SC-22)
OSTI Identifier:
1257293
Alternate Identifier(s):
OSTI ID: 1421310
Grant/Contract Number:  
LANL20140074DR; LANL2014E8AN
Resource Type:
Published Article
Journal Name:
Journal of Chemical Physics
Additional Journal Information:
Journal Name: Journal of Chemical Physics Journal Volume: 144 Journal Issue: 23; Journal ID: ISSN 0021-9606
Publisher:
American Institute of Physics
Country of Publication:
United States
Language:
English

Citation Formats

Niklasson, Anders M. N., Mniszewski, Susan M., Negre, Christian F. A., Cawkwell, Marc J., Swart, Pieter J., Mohd-Yusof, Jamal, Germann, Timothy C., Wall, Michael E., Bock, Nicolas, Rubensson, Emanuel H., and Djidjev, Hristo. Graph-based linear scaling electronic structure theory. United States: N. p., 2016. Web. doi:10.1063/1.4952650.
Niklasson, Anders M. N., Mniszewski, Susan M., Negre, Christian F. A., Cawkwell, Marc J., Swart, Pieter J., Mohd-Yusof, Jamal, Germann, Timothy C., Wall, Michael E., Bock, Nicolas, Rubensson, Emanuel H., & Djidjev, Hristo. Graph-based linear scaling electronic structure theory. United States. doi:10.1063/1.4952650.
Niklasson, Anders M. N., Mniszewski, Susan M., Negre, Christian F. A., Cawkwell, Marc J., Swart, Pieter J., Mohd-Yusof, Jamal, Germann, Timothy C., Wall, Michael E., Bock, Nicolas, Rubensson, Emanuel H., and Djidjev, Hristo. Tue . "Graph-based linear scaling electronic structure theory". United States. doi:10.1063/1.4952650.
@article{osti_1257293,
title = {Graph-based linear scaling electronic structure theory},
author = {Niklasson, Anders M. N. and Mniszewski, Susan M. and Negre, Christian F. A. and Cawkwell, Marc J. and Swart, Pieter J. and Mohd-Yusof, Jamal and Germann, Timothy C. and Wall, Michael E. and Bock, Nicolas and Rubensson, Emanuel H. and Djidjev, Hristo},
abstractNote = {},
doi = {10.1063/1.4952650},
journal = {Journal of Chemical Physics},
number = 23,
volume = 144,
place = {United States},
year = {2016},
month = {6}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
DOI: 10.1063/1.4952650

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

Save / Share:

Works referenced in this record:

Energy conserving, linear scaling Born-Oppenheimer molecular dynamics
journal, October 2012

  • Cawkwell, M. J.; Niklasson, Anders M. N.
  • The Journal of Chemical Physics, Vol. 137, Issue 13
  • DOI: 10.1063/1.4755991

Densities of States of Mega-Dimensional Hamiltonian Matrices
journal, August 1994


Calculations for millions of atoms with density functional theory: linear scaling shows its potential
journal, February 2010


Divide-and-conquer density functional theory on hierarchical real-space grids: Parallel implementation and applications
journal, February 2008


Expansion algorithm for the density matrix
journal, October 2002


Solvers for $\mathcal{O} (N)$ Electronic Structure in the Strong Scaling Limit
journal, January 2016

  • Bock, Nicolas; Challacombe, Matt; Kalé, Laxmikant V.
  • SIAM Journal on Scientific Computing, Vol. 38, Issue 1
  • DOI: 10.1137/140974602

Efficient Parallel Linear Scaling Construction of the Density Matrix for Born–Oppenheimer Molecular Dynamics
journal, September 2015

  • Mniszewski, S. M.; Cawkwell, M. J.; Wall, M. E.
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 10
  • DOI: 10.1021/acs.jctc.5b00552

Theory of the Insulating State
journal, January 1964


Band structure built from oligomer calculations
journal, February 2008

  • Pomogaeva, Anna; Kirtman, Bernard; Gu, Feng Long
  • The Journal of Chemical Physics, Vol. 128, Issue 7
  • DOI: 10.1063/1.2840354

Fragment molecular orbital method: an approximate computational method for large molecules
journal, November 1999


Fock matrix dynamics
journal, March 2004


Wave function extended Lagrangian Born-Oppenheimer molecular dynamics
journal, August 2010


Generalized extended Lagrangian Born-Oppenheimer molecular dynamics
journal, October 2014

  • Niklasson, Anders M. N.; Cawkwell, Marc J.
  • The Journal of Chemical Physics, Vol. 141, Issue 16
  • DOI: 10.1063/1.4898803

Self-consistent-charge density-functional tight-binding method for simulations of complex materials properties
journal, September 1998

  • Elstner, M.; Porezag, D.; Jungnickel, G.
  • Physical Review B, Vol. 58, Issue 11, p. 7260-7268
  • DOI: 10.1103/PhysRevB.58.7260

Implicit purification for temperature-dependent density matrices
journal, December 2003


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


Stable and Efficient Linear Scaling First-Principles Molecular Dynamics for 10000+ Atoms
journal, November 2014

  • Arita, Michiaki; Bowler, David R.; Miyazaki, Tsuyoshi
  • Journal of Chemical Theory and Computation, Vol. 10, Issue 12
  • DOI: 10.1021/ct500847y

Reconsidering an analytical gradient expression within a divide-and-conquer self-consistent field approach: Exact formula and its approximate treatment
journal, January 2011

  • Kobayashi, Masato; Kunisada, Tomotaka; Akama, Tomoko
  • The Journal of Chemical Physics, Vol. 134, Issue 3
  • DOI: 10.1063/1.3524337

Car-Parrinello molecular dynamics: Car-Parrinello molecular dynamics
journal, September 2011

  • Hutter, Jürg
  • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 2, Issue 4
  • DOI: 10.1002/wcms.90

Nonmonotonic Recursive Polynomial Expansions for Linear Scaling Calculation of the Density Matrix
journal, April 2011

  • Rubensson, Emanuel H.
  • Journal of Chemical Theory and Computation, Vol. 7, Issue 5
  • DOI: 10.1021/ct2001705

Molecular electron density Lego approach to molecule building
journal, December 1993

  • Walker, P. Duane; Mezey, Paul G.
  • Journal of the American Chemical Society, Vol. 115, Issue 26
  • DOI: 10.1021/ja00079a025

Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
journal, January 2012

  • Buluç, Aydin; Gilbert, John R.
  • SIAM Journal on Scientific Computing, Vol. 34, Issue 4
  • DOI: 10.1137/110848244

Canonical purification of the density matrix in electronic-structure theory
journal, November 1998


Semiempirical Molecular Dynamics (SEMD) I: Midpoint-Based Parallel Sparse Matrix–Matrix Multiplication Algorithm for Matrices with Decay
journal, June 2015

  • Weber, Valéry; Laino, Teodoro; Pozdneev, Alexander
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 7
  • DOI: 10.1021/acs.jctc.5b00382

Analysis of Time Reversible Born-Oppenheimer Molecular Dynamics
journal, December 2013

  • Lin, Lin; Lu, Jianfeng; Shao, Sihong
  • Entropy, Vol. 16, Issue 1
  • DOI: 10.3390/e16010110

O ( N ) Krylov-subspace method for large-scale ab initio electronic structure calculations
journal, December 2006


Density Matrix Perturbation Theory
journal, May 2004


Accelerated, energy-conserving Born–Oppenheimer molecular dynamics via Fock matrix extrapolation
journal, January 2005

  • Herbert, John M.; Head-Gordon, Martin
  • Physical Chemistry Chemical Physics, Vol. 7, Issue 18
  • DOI: 10.1039/b509494a

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


A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
journal, January 1998


Molecular dynamics without effective potentials via the Car-Parrinello approach
journal, August 1990


The transition to the metallic state
journal, February 1961


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


Order- N Green's Function Technique for Local Environment Effects in Alloys
journal, May 1996


Extended Born-Oppenheimer Molecular Dynamics
journal, March 2008


Two Fast Algorithms for Sparse Matrices: Multiplication and Permuted Transposition
journal, September 1978

  • Gustavson, Fred G.
  • ACM Transactions on Mathematical Software, Vol. 4, Issue 3
  • DOI: 10.1145/355791.355796

Linear scaling electronic structure methods
journal, July 1999


Sparse matrix multiplication: The distributed block-compressed sparse row library
journal, May 2014


Inhomogeneous Electron Gas
journal, November 1964


Time-Reversible Born-Oppenheimer Molecular Dynamics
journal, September 2006


Direct calculation of electron density in density-functional theory
journal, March 1991


Interior Eigenvalues from Density Matrix Expansions in Quantum Mechanical Molecular Dynamics
journal, January 2014

  • Rubensson, Emanuel H.; Niklasson, Anders M. N.
  • SIAM Journal on Scientific Computing, Vol. 36, Issue 2
  • DOI: 10.1137/130911585

Lagrangian formulation with dissipation of Born-Oppenheimer molecular dynamics using the density-functional tight-binding method
journal, July 2011

  • Zheng, Guishan; Niklasson, Anders M. N.; Karplus, Martin
  • The Journal of Chemical Physics, Vol. 135, Issue 4
  • DOI: 10.1063/1.3605303

Efficient and Accurate Car-Parrinello-like Approach to Born-Oppenheimer Molecular Dynamics
journal, February 2007


Crystal Structures of Zirconia from First Principles and Self-Consistent Tight Binding
journal, December 1998


A general parallel sparse-blocked matrix multiply for linear scaling SCF theory
journal, June 2000


Ab initio molecular dynamics simulations with linear scaling: application to liquid ethanol
journal, June 2008


Linear Scaling Self-Consistent Field Calculations with Millions of Atoms in the Condensed Phase
journal, March 2012

  • VandeVondele, Joost; Borštnik, Urban; Hutter, Jürg
  • Journal of Chemical Theory and Computation, Vol. 8, Issue 10
  • DOI: 10.1021/ct200897x

A hierarchic sparse matrix data structure for large-scale Hartree-Fock/Kohn-Sham calculations
journal, January 2007

  • Rubensson, Emanuel H.; Rudberg, Elias; Sałek, Paweł
  • Journal of Computational Chemistry, Vol. 28, Issue 16
  • DOI: 10.1002/jcc.20691

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
  • DOI: 10.1063/1.470549

Improved Fermi operator expansion methods for fast electronic structure calculations
journal, August 2003

  • Liang, WanZhen; Saravanan, Chandra; Shao, Yihan
  • The Journal of Chemical Physics, Vol. 119, Issue 8
  • DOI: 10.1063/1.1590632

Density Functional and Density Matrix Method Scaling Linearly with the Number of Atoms
journal, April 1996


Assessment of density matrix methods for linear scaling electronic structure calculations
journal, February 2011


Extended Lagrangian Density Functional Tight-Binding Molecular Dynamics for Molecules and Solids
journal, June 2015

  • Aradi, Bálint; Niklasson, Anders M. N.; Frauenheim, Thomas
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 7
  • DOI: 10.1021/acs.jctc.5b00324

Linear‐scaling semiempirical quantum calculations for macromolecules
journal, August 1996

  • Lee, Tai‐Sung; York, Darrin M.; Yang, Weitao
  • The Journal of Chemical Physics, Vol. 105, Issue 7
  • DOI: 10.1063/1.472136

First principles molecular dynamics without self-consistent field optimization
journal, January 2014

  • Souvatzis, Petros; Niklasson, Anders M. N.
  • The Journal of Chemical Physics, Vol. 140, Issue 4
  • DOI: 10.1063/1.4862907

Quantum Mechanical Treatment of Biological Macromolecules in Solution Using Linear-Scaling Electronic Structure Methods
journal, June 1998


A divide-conquer-recombine algorithmic paradigm for large spatiotemporal quantum molecular dynamics simulations
journal, May 2014

  • Shimojo, Fuyuki; Hattori, Shinnosuke; Kalia, Rajiv K.
  • The Journal of Chemical Physics, Vol. 140, Issue 18
  • DOI: 10.1063/1.4869342

Optimized purification for density matrix calculation
journal, January 2013