Related Experiment Video
Updated: Jul 12, 2026
Excitonic Hamiltonians for Calculating Optical Absorption Spectra and Optoelectronic Properties of Molecular Aggregates and Solids
Published on: May 27, 2020
Sparse matrix multiplications for linear scaling electronic structure calculations in an atom-centered basis set
Chandra Saravanan1, Yihan Shao, Roi Baer
1Department of Chemistry, University of California, Berkeley, California 94720, USA.
Abstract:
A sparse matrix multiplication scheme with multiatom blocks is reported, a tool that can be very useful for developing linear-scaling methods with atom-centered basis functions. Compared to conventional element-by-element sparse matrix multiplication schemes, efficiency is gained by the use of the highly optimized basic linear algebra subroutines (BLAS). However, some sparsity is lost in the multiatom blocking scheme because these matrix blocks will in general contain negligible elements. As a result, an optimal block size that minimizes the CPU time by balancing these two effects is recovered. In calculations on linear alkanes, polyglycines, estane polymers, and water clusters the optimal block size is found to be between 40 and 100 basis functions, where about 55-75% of the machine peak performance was achieved on an IBM RS6000 workstation. In these calculations, the blocked sparse matrix multiplications can be 10 times faster than a standard element-by-element sparse matrix package.
Related Concept Videos
03:24Hybridization of Atomic Orbitals I
02:35Molecular Orbital Theory I
02:46Crystal 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,...
02:28Electronic 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 numbers: n, l, ml, and...
02:37VSEPR Theory
01:13¹H NMR: Complex Splitting
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied first.