Related Experiment Video
Updated: Nov 25, 2025

Multiscale Sampling of a Heterogeneous Water/Metal Catalyst Interface using Density Functional Theory and Force-Field Molecular Dynamics
Published on: April 12, 2019
Parallel Implementation of Large-Scale Linear Scaling Density Functional Theory Calculations With Numerical Atomic
Zhaolong Luo1, Xinming Qin1, Lingyun Wan1
1Hefei National Laboratory for Physical Sciences at the Microscale, Department of Chemical Physics, and Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei, China.
We developed a parallel algorithm for linear-scaling density functional theory (DFT) calculations. This method efficiently solves electronic structure problems for large systems, like boron nitrogen nanotubes, using sparse matrix multiplication.
Area of Science:
- Computational Chemistry
- Materials Science
- Condensed Matter Physics
Background:
- Conventional density functional theory (DFT) calculations face high computational costs (cubic-scaling).
- Linear-scaling DFT methods offer efficiency by exploiting the nearsightedness principle.
- Efficient algorithms are crucial for studying large-scale material properties.
Purpose of the Study:
- To present a parallel implementation of a linear-scaling density matrix purification algorithm.
- To address the computational bottleneck of sparse matrix multiplication in linear-scaling DFT.
- To enable accurate and efficient electronic structure calculations for large systems.
Main Methods:
- Implementation of a linear-scaling density matrix trace correcting (TC) purification algorithm.
- Utilizing numerical atomic orbitals within the HONPAS package.
- Employing MPI_Allgather for parallel sparse matrix multiplication in CSR format.
- Leveraging Kohn's nearsightedness principle for sparse Hamiltonian matrices.
Main Results:
- Demonstrated computational accuracy and efficiency of the parallel algorithm.
- Successfully performed large-scale DFT calculations on boron nitrogen nanotubes.
- The method scales effectively to hundreds of processing cores on heterogeneous supercomputers.
Conclusions:
- The parallel linear-scaling DFT algorithm significantly enhances computational efficiency.
- This approach is suitable for large-scale electronic structure calculations of complex materials.
- The implementation provides a scalable solution for modern supercomputing environments.
More Related Videos
Related Concept Videos
Hybridization of Atomic Orbitals II
Hybridization of Atomic Orbitals I
Atomic Orbitals
Molecular Orbital Theory I
Molecular Orbital Theory II
Valence Bond Theory and Hybridized Orbitals
A σ bond (single bond in a Lewis structure) is a covalent bond in which the electron density is...

