WorksMathematics
Fourier Transform-Based Computation of Two-Electron Four-Center Coulomb Repulsion Integrals
Abstract
We present a Fourier-based method for evaluating two-electron four-center Coulomb repulsion integrals over Slater-type orbitals. Spherical Fourier-Bessel coefficients of the convolution factors are precomputed and reused. Since the spherical part of the integral can be evaluated directly, there remains only a one-dimensional quadrature problem in the radial direction. For the ten reference integrals reported here, the largest absolute discrepancy is . A preliminary resident-cache benchmark computes approximately unique integrals per second on an NVIDIA V100 at the contraction stage.
Introduction
Fast ab initio calculations of molecular properties require efficient evaluation of electron repulsion integrals (ERIs). In orbital-based methods, molecular orbitals are expressed as linear combinations of basis functions [1, 2]. Each ERI describes the Coulomb interaction between two orbital-pair densities and involves four basis functions. Slater-type orbitals (STOs) [3] are a possible choice. They give rise to accurate computations using fewer basis functions compared to competing approaches, such as Gaussian-type orbitals, but the resulting multicenter integrals are known to be difficult to evaluate.
The ERI can be viewed as a convolution of two functions, each of which is the product of two STOs, mediated by the Coulomb potential as a kernel. It is therefore natural to replace the six-dimensional integral with the three-dimensional integration of the Fourier transforms of the two factors against the Fourier transform of the potential. A primary computational challenge is to represent these transforms compactly and reuse them across the many integrals sharing the same orbital pairs.
Partial-wave analysis has long been central to this approach. Trivedi and Steinborn derived a two-center transform of reduced Bessel functions explicitly suited to partial-wave decomposition and proposed reusing previously computed transforms [4]. Grotendorst and Steinborn subsequently developed a general multicenter treatment using functions, with a three-dimensional numerical integration remaining for two-electron integrals [5]. Direct STO formulations include the shift-operator construction of Niehaus, López, and Rico [6] and the one-dimensional, non-oscillatory hypergeometric representation of Vuković and Dmitrović [7]. These developments provide analytic representations of pair transforms and multicenter integrals.
Our focus is on the organization of reusable local pair data and angular contractions for the evaluation of large batches of ERIs on GPUs. We developed a localized, reusable partial-wave formulation. A pair-specific Becke partition suppresses the off-center nuclear structure, allowing each component to be expanded about its own center. The center phases are kept outside these expansions and analytically integrated during contraction. All local harmonic channels are stored at each radial momentum node, and the resulting finite angular couplings are evaluated in GPU batches.
The remainder of the paper is organized as follows. § 2 presents the Fourier formulation of the ERIs. In § 3 we construct the localized pair representation and its reusable coefficients. In § 4 the analytic angular contraction is derived. In § 5 we describe the cache layout and computational organization. Numerical results are presented in § 6, followed by brief concluding remarks in § 7.
Fourier formulation
Let be real, normalized STOs,
where , , is the principal index, , and denotes an orthonormal basis of real spherical harmonics. For with , set . There are such pairs. The ERI associated with and is
Denoting the Fourier transform by
the convolution theorem and Parseval’s identity give
Writing , with and , we have the volume element . The spherical Jacobian cancels the Coulomb multiplier, giving
A common-origin expansion consequently gives
Unfortunately, using this will result in a larger cache size, described in § 5, because a translated spherical density has the transform , whose Rayleigh coefficients contain through degrees of order . For a molecule of radius relative to the common origin, the global cutoff can therefore grow on the scale of . We instead retain translations explicitly and expand only locally-centered amplitudes.
Localized representation
Consider a pair with distinct centers and . An expansion about encounters the displaced nuclear cusp on shells passing through , where a radial feature becomes a localized angular feature. We use a two-center Becke partition [8] to suppress that feature in the -centered component:
Let and define
The partition is exact before truncation. More importantly, endpoint flatness gives near , where , and conversely for near . Each component therefore suppresses the other center’s cusp to high order while retaining its own in local radial coordinates. Same-center pairs require no split.
Let denote the resulting one or two component centers. For , write and project the component onto real spherical harmonics:
The reusable radial coefficients are
where is the spherical Bessel function of the first kind. These coefficients are real and are evaluated numerically for , , where .
The Fourier transform of a degree- spherical-harmonic component has the same angular harmonic, multiplied by and its radial spherical-Bessel transform. Applying this identity to each component and retaining degrees through defines
Only is represented by a finite angular expansion: the translation phase is neither expanded nor sampled. Localization reduces the degree needed for off-center structure.
Analytic angular contraction
Our goal is to evaluate the angular integral in (1) directly from the cached coefficients, leaving a one-dimensional momentum quadrature. Substituting the local representation (3) reduces this task to component-center pairs. For each pair , write and . The required contribution is
Summing up these contributions and multiplying by gives the angular integral of .
For the derivation, we express the local amplitudes in complex spherical harmonics:
where is the unitary conversion of the cached real coefficients .
For distinct centers, we rotate the coordinates to align with the positive -axis. Let denote this rotation and the rotated direction. Both amplitudes are expressed in this same frame using the Wigner rotation matrices:
In this frame, the phase becomes , with and the cosine of the polar angle. Azimuthal integration retains equal magnetic orders, giving the translation blocks
where is the spherical-harmonic normalization. For each , the degrees form a block of order .
To evaluate these blocks, we precompute the normalized Legendre-product expansions
Combining this expansion with gives
The coefficients depend only on angular indices. The selection rules restrict their support to with even. Thus Bessel orders through suffice for every value of .
Collect the rotated coefficients of each magnetic order into . The component contribution is then
For coincident centers, the original frame gives , the identity, and the contraction reduces to an ordinary coefficient inner product.
Finally, using quadrature nodes and weights on , we obtain
The factor combines the Fourier and Coulomb prefactors. The angular integration is exact for the retained harmonic representation.
Implementation and storage
To generate the coefficients in (2), the angular projections are evaluated using 48 Gauss–Legendre nodes in and 96 uniformly spaced azimuthal nodes. We note that Lebedev quadrature is more efficient, as we observed in [9], but we choose to use Gauss–Legendre for simplicity in terms of implementation; this part of the computation entails a relatively insignificant computational effort anyway.
The radial integrals use 24 panels with 16 Gauss–Legendre nodes per panel. The grid is shared within each center pairs for all orbitals:
We also enforced a panel boundary at to ensure each side is approximated separately, as discussed in § 3. We determine the choices of numerical parameters empirically and note that they can be easily adjusted to fit the application needs. For each center pair, we choose the radial cutoff to be , with being the smallest sum among its orbital pairs. For , the STO decay and give the following bound on the tail:
where the constant depends on the orbital parameters and geometry, but is independent of and . We choose for the computation demonstrated in § 6.
The persistent cache stores as real double-precision values in blocks indexed by component, together with pair and center maps. Every block retains all channels at every momentum node; complex coefficients and rotations are formed for contraction. With and , the coefficient storage in bytes is
Thus the cache is quadratic in the number of basis functions at fixed and . Keeping translations outside the cache avoids a factor set by in the stored angular degree. The dense layout also avoids irregular per-pair channel lists. Device residency is nonetheless limited by this quadratic cache and the additional contraction workspaces.
Contractions are grouped by component-center pair so that rotations and translation matrices are reused, with spherical-Bessel values shared at repeated distances. The inner exact angular contraction exposes batched matrix operations rather than repeated angular quadratures. For a single component-pair contribution at one momentum node, the direct bilinear form involves
matrix entries. Thus, once rotations and coupling matrices are available, this gives a direct evaluation cost of per component-pair contribution, with further reuse available across a batch. Each ERI accumulates at most four component contributions.
Pair preprocessing is amortized over the integrals that share each pair. Explicitly forming all unique ERIs produces output values, which scales as .
Results
Table 1 reports the four-center test cases from [9]. The reference values are obtained from the FORTRAN code described in [10]. The four orbitals in each entry are associated, in order, with centers , , , and given in the caption. The comparison uses the orbital labeling of the cited test cases.
| Integral | Result | Ref Result | Abs. Error |
| 0.3111837840 | 0.3111837840 | ||
| 0.2622985772 | 0.2622985772 | ||
| 0.2849043959 | 0.2849043960 | ||
| 0.1740122879 | 0.1740122896 | ||
| 0.0026966172 | 0.0026966172 | ||
| 0.1531260148 | 0.1531260163 | ||
| 0.1740122879 | 0.1740122896 |
Table 1. Four-center STO electron-repulsion integrals for centers , , , and with , , and a momentum quadrature of 24 panels with 16 Gauss–Legendre nodes per panel.
The examples include -orbital products, mixed – products, and several -orbital combinations. The reported absolute discrepancies are at or below for seven entries and between and for the remaining three. The largest reported discrepancy is , occurring in two of the -orbital examples. The signed mixed-orbital values and the different magnetic orders provide further evidence of the validity of the angular factors in addition to the radial dependence.
Figure 6 shows the end-to-end runtime for various tests, which is the wall clock time to compute all ERIs of a molecule. This includes pair cache generation, IO time, memory transfer, and additional computational overhead. The time taken for the cache build depends on the geometry of the molecule and the number of basis functions. If the total memory of the workspace used by the contraction stage exceeds the GPU memory, then the workload must be split and streamed in smaller parts, resulting in more time spent on memory transfer. Overall, the diagram shows that we sustain about 40,000 ERIs per second end-to-end.

Figure 1. Total runtime breakdown per workload using the parameters of Table 1.
A contraction benchmark reaches approximately unique ERIs per second on an NVIDIA V100. This is a contraction-stage rate, not an end-to-end timing including cache generation. The throughput measures the reuse of precomputed pair coefficients during ERI assembly. Together with the storage formula (4), it characterizes the contraction rate and coefficient storage of the implementation.
Conclusions
The localized Fourier formulation for evaluating four-center Coulomb repulsion integrals over STOs that we have presented separates pair preprocessing from ERI contraction. A two-center Becke partition produces locally centered components, and their radial spherical-Bessel coefficients provide reusable data for all integrals involving the corresponding orbital pairs.
We take advantage of the attractive computational features of our GPU environment, and the results are promising. The small absolute discrepancies and the large number of unique ERIs that are computed per second suggest that further study of the accuracy–storage–throughput balance through systematic refinement of the local representation and momentum quadrature may be beneficial.
References
- [1]A. Szabo, N. S. Ostlund, Modern Quantum Chemistry: Introduction to Advanced Electronic Structure Theory, 1st Edition, Dover Publications, Mineola, New York, 1996.
- [2]D. B. Cook, Handbook of Computational Quantum Chemistry, Dover Books on Chemistry, Dover Publications, Mineola, N.Y, 2005.
- [3]J. C. Slater, The Self Consistent Field and the Structure of Atoms, Physical Review 32 (3) (1928) 339–348. doi:10.1103/PhysRev.32.339.DOI
- [4]H. P. Trivedi, E. O. Steinborn, Fourier transform of a two-center product of exponential-type orbitals: Application to one- and two-electron multicenter integrals, Physical Review A 27 (2) (1983) 670–679. doi:10.1103/PhysRevA.27.670.DOI
- [5]J. Grotendorst, E. O. Steinborn, Numerical evaluation of molecular one- and two-electron multicenter integrals with exponential-type orbitals via the fourier-transform method, Physical Review A 38 (8) (1988) 3857–3876. doi:10.1103/PhysRevA.38.3857.DOI
- [6]T. A. Niehaus, R. López, J. F. Rico, Efficient evaluation of the fourier transform over products of slater-type orbitals on different centers, Journal of Physics A: Mathematical and Theoretical 41 (48) (2008) 485205.
- [7]T. Vuković, S. Dmitrović, Extremely compact formulas for the fourier transform of a product of two-centre slater-type orbitals, Journal of Physics A: Mathematical and Theoretical 43 (45) (2010) 455208.DOI
- [8]A. D. Becke, A multicenter numerical integration scheme for polyatomic molecules, The Journal of Chemical Physics 88 (4) (1988) 2547–2553.DOI
- [9]A. Kaur, W. Chen, G. K. Luhana, L. Silberman, M. Ewert, A. Bünger, U. Segal, C. Greif, Fast and accurate gpu-accelerated computation of two-electron four-center coulomb repulsion integrals, Journal of Computational Chemistry 47 (20) (2026) e70472. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1002/jcc.70472, doi:https://doi.org/10.1002/jcc.70472. URL https://onlinelibrary.wiley.com/doi/abs/10.1002/jcc.70472
- [10]L. Berlu, H. Safouhi, Multicentre two-electron Coulomb and exchange integrals over Slater functions evaluated using a generalized algorithm based on nonlinear transformations, Journal of Physics A: Mathematical and General 37 (10) (2004) 3393–3410. doi:10.1088/0305-4470/37/10/006.DOI