A sub-linear scaling algorithm for computing the electronic structure of materials

Carlos J. García-Cervera, Jianfeng Lu, E. Weinan

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


We introduce a class of sub-linear scaling algorithms for analyzing the electronic structure of crystalline solids with isolated defects. We divide the localized orbitals of the electrons into two sets: one set associated with the atoms in the region where the deformation of the material is smooth (smooth region), and the other set associated with the atoms around the defects (non-smooth region). The orbitals associated with atoms in the smooth region can be approximated accurately using asymptotic analysis. The results can then be used in the original formulation to find the orbitals in the non-smooth region. For orbital-free density functional theory, one can simply partition the electron density into a sum of the density in the smooth region and a density in the non-smooth region. This kind of partition is not used for Kohn-Sham density functional theory and one uses instead the partition of the set of orbitals. As a byproduct, we develop the necessary real space formulations and we present a formulation of the electronic structure problem for a subsystem, when the electronic structure for the remaining part is known.

Original languageEnglish (US)
Pages (from-to)999-1026
Number of pages28
JournalCommunications in Mathematical Sciences
Issue number4
StatePublished - 2007

All Science Journal Classification (ASJC) codes

  • General Mathematics
  • Applied Mathematics


  • Asymptotics
  • DFT-continuum approximation
  • Density functional theory
  • Sub-linear scaling algorithms


Dive into the research topics of 'A sub-linear scaling algorithm for computing the electronic structure of materials'. Together they form a unique fingerprint.

Cite this