Related Experiment Video
Updated: Feb 15, 2026

Mapping Absolute DNA Density in Cell Nuclei using Single-molecule Localization Microscopy
Published on: November 11, 2025
Interpolative Separable Density Fitting through Centroidal Voronoi Tessellation with Applications to Hybrid
Kun Dong1, Wei Hu2, Lin Lin2,3
1Center for Applied Mathematics , Cornell University , Ithaca , New York 14853 , United States.
A new centroidal Voronoi tessellation (CVT) method efficiently selects interpolation points for interpolative separable density fitting (ISDF) decomposition. This accelerates quantum chemistry calculations, offering comparable accuracy to existing methods at significantly reduced computational cost.
Area of Science:
- Computational Chemistry
- Quantum Chemistry
- Materials Science
Background:
- The interpolative separable density fitting (ISDF) decomposition is a key technique for compressing redundant information in orbital pairs, accelerating quantum chemistry computations.
- Accurate interpolation of orbital pairs relies on selecting optimal nonuniform grid points, a process traditionally dominated by the computationally expensive QR factorization with column pivoting (QRCP) procedure.
Purpose of the Study:
- To introduce a novel, computationally efficient method for selecting interpolation points for ISDF decomposition.
- To evaluate the accuracy and performance of the proposed method compared to the established ISDF-QRCP approach, particularly in hybrid functional electronic structure calculations.
Main Methods:
- Developed a new approach utilizing the centroidal Voronoi tessellation (CVT) method to identify interpolation points for ISDF.
- Implemented the CVT method using a K-Means algorithm, leveraging only electron density information.
- Compared the computational cost and accuracy of ISDF-CVT against ISDF-QRCP in large-scale hybrid functional calculations.
Main Results:
- The ISDF-CVT method achieves accuracy comparable to the ISDF-QRCP method.
- CVT significantly reduces the computational cost of selecting interpolation points; for a 1000-atom silicon system using HSE06, the cost dropped from 38.1s to 0.7s.
- ISDF-CVT demonstrates enhanced smoothness of the potential energy surface in ab initio molecular dynamics (AIMD) simulations with hybrid functionals.
Conclusions:
- The CVT-based approach provides a highly efficient and accurate alternative for selecting interpolation points in ISDF decomposition.
- This method offers substantial computational savings, making it particularly advantageous for large-scale electronic structure calculations employing hybrid functionals.
- The ISDF-CVT method shows promise for improving the reliability and efficiency of AIMD simulations.
Related Concept Videos
Applications of Integration to Probability Density Functions
Resonance and Hybrid Structures
Resonance Structures and Resonance Hybrids
The Lewis structure of a nitrite anion (NO2−) may actually be drawn in two different ways, distinguished by the locations of the N–O and N=O bonds.
Structural Protein Function
Collagen, the most abundant protein in mammals, is found throughout the body. In connective tissue, such as skin, ligaments, and tendons, it provides tensile strength and elasticity. In bones and teeth, it mineralizes to...
Electronic Structure of Atoms
An atom comprises protons and neutrons, which are contained inside the dense, central core called the nucleus, with electrons present around the nucleus. Taking into account the wave–particle duality of electrons and the uncertainty in position around the nucleus, quantum mechanics provides a more accurate model for the atomic structure. It describes atomic orbitals as the regions around the nucleus where electrons of discrete energy exist, characterized by four quantum...
Hybrid Zones
Centroid of a Body
For a homogeneous body with constant density, the centroid can usually be found using equations representing a balance of the moments of the body's volume. If the...

