Abstract
We present a novel alternative to the use of Slater–Koster tables for the efficient rotation and gradient evaluation of two-center integrals used in tight-binding Hamiltonian models. The method recasts the problem into an exact, yet implicit, basis representation through which the properties of the spherical tensor gradient operator are exploited. These properties provide a factor of 3 to 4 speedup in the evaluation of the integral gradients and afford a compact code structure that easily extends to high angular momentum without loss in efficiency. Thus, the present work is important in improving the performance of tight-binding models in molecular dynamics simulations and has particular use for methods that require the evaluation of two-center integrals that involve high angular momentum basis functions. These advances have a potential impact for the design of new tight-binding models that incorporate polarization or transition metal basis functions and methods based on electron density fitting of molecular fragments.
Electronic structure methods require the evaluation of an enormous number of integrals, and before the widespread availability of powerful computers, it was often necessary to circumvent their explicit calculation. “Tight-binding” models were popularized long ago because they construct approximate Hamiltonians that require only two-center integrals;1 however, the tremendous computational advantage of these models still make them the method of choice for applications that push the boundaries of the nano- and mesoscale regimes.2 There has been a recent resurgence of interest and effort toward improving the accuracy and robustness of tight-binding models and extending the scope of their applications to include molecular simulations of biological macromolecules in realistic environments.3, 4 In this paper, we present a novel advancement in the mathematical treatment of the integrals and integral gradients used in these models based on a spherical tensor gradient operator (STGO) formulation. The STGO method will allow for the efficient evaluation of atomic forces in large systems and is easily extended to high angular momentum basis functions.
The speed of tight-binding models is achieved, in part, by pretabulating the two-center integrals on cubic splines. These splines can then be used during molecular simulations to avoid the costly overhead of recalculating the integrals at each time step. Spherical harmonics are used to describe the angular dependence of the basis functions, and their symmetry properties can be exploited to reduce the volume of precomputed data. When aligned along the z-axis, most of the two-center integrals vanish, and many of the remaining integrals become redundant.5 The interpolated integral matrices must be rotated by Euler angles when the atoms are not aligned along the z-axis. Symbolically carrying out these rotation transformations yields a series of equations referred to as the Slater–Koster tables (SKTs). These equations express the matrix elements in the rotated frame with direction cosine polynomials and the integrals in the z-axis oriented frame (referred to here as the Slater–Koster parameters). Early attempts to publish the SKTs for high angular momentum (l>2) functions were incomplete or riddled with errors because of the large number of resulting equations.6, 7 The derivatives of these expressions, required to obtain the forces in molecular simulations,8 are even more complicated. To address the practical problem of properly implementing the l>2 SKTs, it has been suggested that they be generated using automated procedures.9 For example, by use of the MATHEMATICA (Ref. 10) program11, 12 or by factoring the direction cosines into polynomials of lower order.13 The present note provides a simple alternative method that improves the efficiency of high angular momentum basis function integral and gradient evaluation.
We recently reported14 a method that used the STGO to derive expressions for the efficient evaluation of two-center multipolar Gaussian integrals and gradients. We showed that the only dependence of the expressions on the primitive exponents and contraction coefficients was through an “auxiliary vector.” In this note we show that for Rab>0, there exists a unique mapping by means of inverting a nonsingular square matrix between the Slater–Koster parameters and the required elements of the auxiliary vector. This transformation then allows one to exploit the efficiency afforded by the STGO formulation. One can interpret this as performing an exact fit of a numerical basis with primitive Gaussian functions; however, the direct determination of the auxiliary vector bypasses the need for explicitly determining any primitive quantities. The method borne from this uses splines of the auxiliary vector elements, as opposed to the Slater–Koster parameters, and then uses the integral and derivative expressions presented in Ref. 14 (the notation for which will be adopted henceforth), as opposed to the SKTs.
To demonstrate the relationship between the Slater–Koster parameters and the auxiliary vector, consider the (2la+1)(2lb+1) matrix of integrals when the two atoms are positioned along the z-axis Rab→zab, and let us assume, without loss in generality that la⩾lb. There are then only lb+1 unique nonzero integrals (Slater–Koster parameters) corresponding to equal cosine components of the harmonics, i.e., μa=μb=μ⩾0, and these values can be packed into a vector, whose elements (0⩽μ⩽lb) are given by
(1) |
where
(2) |
Equation 1 references only lb+1 elements of the auxiliary vector, and these elements are used exclusively even when the atoms are arbitrarily oriented. We therefore refer to this as the segmented basis auxiliary vector, the elements of which can be determined from the Slater–Koster parameters by inverting the Ω matrix. In the particular case of Rab=0, the integrals la≠lb are zero by the orthogonality of spherical harmonics, and therefore any auxiliary vector would be valid. Given the segmented auxiliary vector, the calculation of the integrals follows trivially from Ref. 14.
To compute the gradients from the equations presented in Ref. 14, one must obtain the la+lb+1 element of the auxiliary vector. If the auxiliary vector elements are stored as a cubic spline,15 then their derivatives d∕dRab are readily available, and thus
(3) |
Alternatively, one can compute it from finite differentiation of the la+lb element and include it as an additional spline.
Table 1 compares the integral and derivative timings using the present method (denoted GY) and the SKTs. To make a comparison we generated16 the SKTs from Ref. 11 (we found similar results using Ref. 12) and evaluated the derivatives from elementary chain relations. Further optimization of both source codes is possible; however, the main goal in treating arbitrary angular momentum is to automate a procedure that removes the difficulty and errors prone to hand optimization of a very large number of complicated equations. Ultimately, the assessment of performance is best evaluated by implementation within the framework of the particular quantum model of interest. For example, if electrostatics are treated with Gaussian multipole expansions, then the commonality of the expressions resulting from the STGO formulation can be exploited. Table 1 is a simple comparison used to demonstrate that the GY method easily extends to high angular momentum, and evaluates the gradients three to four times faster than elementary differentiation of the SKTs. The efficiency of the GY gradients result from having expressed the derivatives in each Cartesian direction with a common set of auxiliary integrals.
Table 1.
L | Integrals | Derivatives | ||||
---|---|---|---|---|---|---|
SKT | GY | Ratio | SKT | GY | Ratio | |
2 | 0.31 | 0.29 | 1.1 | 1.30 | 0.45 | 2.9 |
3 | 0.90 | 0.57 | 1.6 | 5.05 | 1.47 | 3.4 |
4 | 1.98 | 1.24 | 1.6 | 13.86 | 3.19 | 4.3 |
5 | 4.31 | 2.36 | 1.8 | 49.90 | 7.46 | 6.7 |
The present method is novel in that it recasts the problem into an exact, yet implicit, basis representation through which the properties of the STGO can be exploited. The result is a simple and efficient alternative to the SKTs that achieves improved performance for arbitrary angular momentum basis function integral and gradient evaluation.
Acknowledgments
The authors are grateful for financial support provided by the National Institutes of Health (Grant No. GM084149). Computational resources were provided by the Minnesota Supercomputing Institute.
References
- Slater J. C. and Koster G. F., Phys. Rev. 10.1103/PhysRev.94.1498 94, 1498 (1954). [DOI] [Google Scholar]
- Seabra G., Walker R. C., Elstner M., Case D. A., and Roitberg A. E., J. Phys. Chem. A 10.1021/jp070071l 111, 5655 (2007). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Elstner M., Theor. Chem. Acc. 10.1007/s00214-005-0066-0 116, 316 (2006). [DOI] [Google Scholar]
- Yang Y., Yu H., York D. M., Cui Q., and Elstner M., J. Phys. Chem. A 111, 10861 (2007). [DOI] [PubMed] [Google Scholar]
- Takeghara K., Aoki Y., and Yanase A., J. Phys. C 10.1088/0022-3719/13/4/016 13, 583 (1980). [DOI] [Google Scholar]
- Lendi K., Phys. Rev. B 10.1103/PhysRevB.9.2433 9, 2433 (1974). [DOI] [Google Scholar]
- Sharma R. R., Phys. Rev. B 10.1103/PhysRevB.19.2813 19, 2813 (1979). [DOI] [Google Scholar]
- Witek H. A., Irle S., and Morokuma K., J. Chem. Phys. 10.1063/1.1775786 121, 5163 (2004). [DOI] [PubMed] [Google Scholar]
- Elena A. M. and Meister M., Phys. Rev. B 10.1103/PhysRevB.72.165107 72, 165107 (2005). [DOI] [Google Scholar]
- Wolfram Resarch, Inc., MATHEMATICA, Version 5.1, Champaign, IL, 2004.
- Kollár J. and Ujfalussy B., J. Comput. Phys. 10.1006/jcph.1994.1014 110, 187 (1994). [DOI] [Google Scholar]
- Podolskiy A. V. and Vogl P., Phys. Rev. B 10.1103/PhysRevB.69.233101 69, 233101 (2004). [DOI] [Google Scholar]
- McMahan A. K., Phys. Rev. B 10.1103/PhysRevB.58.4293 58, 4293 (1998). [DOI] [Google Scholar]
- Giese T. J. and York D. M., J. Chem. Phys. 10.1063/1.2821745 128, 064104 (2008). [DOI] [PMC free article] [PubMed] [Google Scholar]
- Cubic spline interpolation errors of the (la+lb−j)th auxiliary vector element can be minimized through scaling of the element by when constructing the spline and then dividing by this factor upon spline lookup. This scale factor derives from the homogeneity properties of the solid harmonics, and the scaled elements correspond to those obtained by inverting the Ω matrix using unit separation along the z-axis.
- The SKT computer code is written in FORTRAN 95, which was generated from the MATHEMATICA program, optimized using the FullSimplify command and further manipulated by replacing direction cosine polynomials with variables, which could be computed once.