Journal article · 2010 · Open access

Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions

Taisuke Ozaki

Physical Review B, 82(7), 075131-1–075131-17 · Published 20 August 2010 · DOI 10.1103/physrevb.82.075131

Free PDFView at the publisherCite this paper

In brief

“Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions” is a 2010 journal article by Taisuke Ozaki, published in Physical Review B. OpenAlex counts 29 citations as of 16 November 2026. It is open access: the full text is free to read at Institutional Repositories DataBase (IRDB).

Citations
29
Most cited in
2014 (6)
Field-weighted impact
1.67
References
58
Authors
1

Abstract

An efficient low-order scaling method is presented for large-scale electronic structure calculations based on the density-functional theory using localized basis functions, which directly computes selected elements of the density matrix by a contour integration of the Green's function evaluated with a nested dissection approach for resultant sparse matrices. The computational effort of the method scales as $\text{O}[N{({\text{log}}_{2}\text{ }N)}^{2}]$, $\text{O}({N}^{2})$, and $\text{O}({N}^{7/3})$ for one-, two-, and three-dimensional systems, respectively, where $N$ is the number of basis functions. Unlike $\text{O}(N)$ methods developed so far the approach is a numerically exact alternative to conventional $\text{O}({N}^{3})$ diagonalization schemes in spite of the low-order scaling, and can be applicable to not only insulating but also metallic systems in a single framework. It is also demonstrated that the well separated data structure is suitable for the massively parallel computation, which enables us to extend the applicability of density-functional calculations for large-scale systems together with the low-order scaling.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Ozaki, T. (2010). Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions. Physical Review B, 82(7), 075131-1–075131-17. https://doi.org/10.1103/physrevb.82.075131

MLA 9

Ozaki, Taisuke. “Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions.” Physical Review B, vol. 82, no. 7, 2010, pp. 075131-1–075131-17. https://doi.org/10.1103/physrevb.82.075131.

Chicago

Ozaki, Taisuke. 2010. “Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions.” Physical Review B 82 (7): 075131-1–075131-17. https://doi.org/10.1103/physrevb.82.075131.

Harvard

Ozaki, T. (2010) ‘Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions’, Physical Review B, 82(7), pp. 075131-1–075131-17. doi:10.1103/physrevb.82.075131.

IEEE

T. Ozaki, “Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions,” Physical Review B, vol. 82, no. 7, pp. 075131-1–075131-17, 2010, doi: 10.1103/physrevb.82.075131.

BibTeX

@article{ozaki2010efficient,
  title     = {{Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions}},
  author    = {Ozaki, Taisuke},
  journal   = {Physical Review B},
  year      = {2010},
  volume    = {82},
  number    = {7},
  pages     = {075131-1--075131-17},
  doi       = {10.1103/physrevb.82.075131},
  url       = {https://doi.org/10.1103/physrevb.82.075131}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
201344
201466
201511
201722
201811
201922
202011
202122
202222
202611

Its field-weighted citation impact is 1.67: it has been cited 1.67 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Advanced Chemical Physics Studies

  • localized basis functions
  • nested dissection
  • sparse matrices
  • large-scale electronic structure calculations
  • metallic systems
  • massively parallel computing
  • computational scaling

Work with this paper

Most-cited papers in Physics and Astronomy

All highly cited Physics and Astronomy papers

Questions about this paper

How do I cite this paper in APA style?

Ozaki, T. (2010). Efficient low-order scaling method for large-scale electronic structure calculations with localized basis functions. Physical Review B, 82(7), 075131-1–075131-17. https://doi.org/10.1103/physrevb.82.075131

How many times has this paper been cited?

29 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access: read the free full text at Institutional Repositories DataBase (IRDB).

Who wrote this paper?

Taisuke Ozaki.

What is the DOI of this paper?

10.1103/physrevb.82.075131. The permanent link is https://doi.org/10.1103/physrevb.82.075131.

Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.