Related Experiment Video
Updated: Feb 20, 2026

Rapid in-silico Battery Electrolyte Electrochemical Reaction Generation using 3T-VASP Multi-Scale Energy Minimization
Published on: August 22, 2025
Parallel implementation of efficient charge-charge interaction evaluation scheme in periodic divide-and-conquer
Yoshifumi Nishimura1, Hiromi Nakai1,2,3,4
1Research Institute for Science and Engineering, Waseda University, 3-4-1 Okubo, Shinjuku-ku, Tokyo, 169-8555, Japan.
A new algorithm significantly speeds up density-functional tight-binding (DFTB) calculations for large systems by efficiently computing atomic charge interactions. This method enables rapid, accurate simulations on supercomputers and workstations.
Area of Science:
- Computational Chemistry
- Materials Science
- Condensed Matter Physics
Background:
- Density-Functional Tight-Binding (DFTB) is a computationally efficient method for electronic structure calculations.
- Scaling to large systems remains a challenge due to the computational cost of calculating interactions between atomic partial charges.
- Existing methods like the Ewald-based technique can be computationally intensive for large-scale simulations.
Purpose of the Study:
- To develop a low-computational-cost algorithm and its parallel implementation for periodic divide-and-conquer DFTB (DC-DFTB) calculations.
- To accelerate the computation of long- and short-range interactions between atomic partial charges.
- To enable efficient and accurate simulations of large-scale material systems.
Main Methods:
- A novel algorithm combining multipole- and interpolation-based approaches for efficient calculation of atomic partial charge interactions.
- Parallel implementation of the DC-DFTB algorithm.
- Assessment of numerical errors (energy and forces) controlled by multipole expansion order, unit cell replication, and interpolation grid size.
- Evaluation of parallel performance on the K computer using various schemes.
Main Results:
- The developed algorithm significantly reduces computational cost for DC-DFTB calculations, particularly for large systems.
- Numerical errors are controllable and comparable to conventional methods.
- Parallel implementation achieved high performance, enabling calculations on systems with over 3 million atoms in minutes.
- The method demonstrated high performance on both supercomputers (K computer) and single-node workstations.
- Feasibility was confirmed for various systems, including liquid water and solid materials like carbon, copper, and sodium chloride.
Conclusions:
- The presented low-computational-cost algorithm and its parallel implementation offer a highly efficient approach for DC-DFTB calculations.
- This method enables rapid and accurate simulations of large-scale atomic and material systems.
- The developed technique is suitable for diverse applications in computational chemistry and materials science.
More Related Videos
08:54Vibrational Spectra of a N719-Chromophore/Titania Interface from Empirical-Potential Molecular-Dynamics Simulation, Solvated by a Room Temperature Ionic Liquid
Published on: January 25, 2020
13:56Probe Type II Band Alignment in One-Dimensional Van Der Waals Heterostructures Using First-Principles Calculations
Published on: October 12, 2019
Related Concept Videos
Continuous Charge Distributions
The electric charge can also be subjected to an analogical...
Electric Field of Two Equal and Opposite Charges
A separation of the positive and negative charges can lead to a weak, remnant effect of the positive and negative charges. The expectation is that the more the distance between the positive and...
Crystal Field Theory - Tetrahedral and Square Planar Complexes
Crystal field theory (CFT) is applicable to molecules in geometries other than octahedral. In octahedral complexes, the lobes of the dx2−y2 and dz2 orbitals point directly at the ligands. For tetrahedral complexes, the d orbitals remain in place, but with only four ligands located between the axes. None of the orbitals points directly at the tetrahedral ligands. However, the dx2−y2 and dz2 orbitals (along the Cartesian axes) overlap with the ligands less than the dxy,...
Formal Charges
Calculations of Electric Potential II
Consider a...
Coulomb's Law and The Principle of Superposition
The Principle of Superposition answers the question. Yes, Coulomb's Law applies to each pair of charges, and the net force on each charge is the vector sum of...