A divide-and-conquer method with approximate Fermi levels for parallel computations

Takeshi Yoshikawa, Hiromi Nakai*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


This study proposes two efficient algorithms of the linear-scaling divide-and-conquer self-consistent field (DC-SCF) method for parallel computations. These algorithms minimize the amount of network communication required for determining the common Fermi level by adopting an approximate Fermi level. One algorithm adopts the quasi-converged Fermi level during DC-SCF iterations, while the other uses the quasi-converged electron numbers of individual subsystems. A numerical assessment demonstrates the high parallel efficiency for both methods without loss in accuracy.

Original languageEnglish
Article number53
JournalTheoretical Chemistry Accounts
Issue number5
Publication statusPublished - 2015 May 1


  • Common Fermi level
  • Divide-and-conquer method
  • Linear-scaling computation
  • Parallel computation
  • Self-consistent field calculation

ASJC Scopus subject areas

  • Physical and Theoretical Chemistry


Dive into the research topics of 'A divide-and-conquer method with approximate Fermi levels for parallel computations'. Together they form a unique fingerprint.

Cite this